題目：

鏈接：https://www.nowcoder.com/acm/contest/156/B
來(lái)源：?？途W(wǎng)
?

題目描述

歐洲人托米非常喜歡數(shù)字，他經(jīng)常在空閑時(shí)玩下面的游戲
對(duì)于一個(gè)數(shù)字 n, 托米會(huì)隨性選中一個(gè)數(shù) p, (1 ＜ p <=? n), 將 n 拆分成 ,v=n-u,并對(duì) u,v 重復(fù)這個(gè)過(guò)程，直到他有了 n 個(gè) 1
1317 為了挑戰(zhàn)托米，在每次托米進(jìn)行劃分時(shí)，會(huì)給托米獎(jiǎng)勵(lì) u * v 的分?jǐn)?shù)，托米希望你能幫他最大化他的得分。

輸入描述:

第一行一個(gè)正整數(shù) T下面 T 行每行一個(gè)正整數(shù) n

輸出描述:

對(duì)于每組數(shù)據(jù)，輸出托米的最大得分

示例1

輸入

復(fù)制

1 5

輸出

復(fù)制

10

備注:

T≤ 104, n≤ 109

思路：

n每次減去一的差相加……

就從n-1加到1就行了。

代碼：

#include<iostream> using namespace std; long long int chuli(long long int n) {long long int sum=0;for(long long int i=1;i<n;i++){sum=sum+i;}return sum; } int main() {int T;cin>>T;while(T--){long long int n;cin>>n;cout<<chuli(n)<<endl;}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的牛客练习赛23 B-托米的划分 C++的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。