題目：

鏈接：https://www.nowcoder.com/acm/contest/156/B
來源：牛客網
?

題目描述

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

輸入描述:

第一行一個正整數 T下面 T 行每行一個正整數 n

輸出描述:

對于每組數據，輸出托米的最大得分

示例1

輸入

復制

1 5

輸出

復制

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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。