Codeforces Round #654 (Div. 2) ? 參與排名人數14349?? 本場比賽主要心思放在觀摩高手如何打比賽，發現初中生真的很厲害。

[codeforces 1374A]??? Magical Sticks?? 棍子拼接

Problem

Lang

Verdict

Time

Memory

GNU C++17

Accepted

31?ms

200?KB

題目大意：給定n根長度介于[1,n]的棍子，可以將棍子進行拼接，要求處理后，長度相同的棍子數量最多。輸出這個最多的數量。

樣例模擬如下：

1

1

拼接前(1)

拼接后，只有1根(1)，輸出雷同的1根

2

1

拼接前(1,2)

拼接后，只有1根(3)，輸出雷同的1根

3

2

拼接前(1,2,3)

拼接后，只有2根(1+2=3,3)，輸出雷同的2根

4

2

拼接前(1,2,3,4)

拼接后，只有3根(2,1+2=4,4)，輸出雷同的2根

5

3

拼接前(1,2,3,4,5)

拼接后，只有3根(1+4=5,2+3=5,5)，輸出雷同的3根

6

3

拼接前(1,2,3,4,5,6)

拼接后，只有4根(3,1+5=6,2+4=6,6)，輸出雷同的3根

7

4

拼接前(1,2,3,4,5,6,7)

拼接后，只有4根(1+6=7,2+5=7,3+4=7,7)，輸出雷同的4根

8

4

拼接前(1,2,3,4,5,6,7,8)

拼接后，只有4根(1+7=8,2+6=8,3+5=8,8)，輸出雷同的4根

這些例子舉完，規律也就出來了，請看以下AC代碼：

#include

int main(){

int t,n,i,ans;

scanf("%d",&t);

while(t--){

scanf("%d",&n);

ans=(n-1)/2+1;

printf("%d\n",ans);

}

return 0;

}

總結

以上是生活随笔為你收集整理的codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接的全部內容，希望文章能夠幫你解決所遇到的問題。

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