codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接

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,2)

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

拼接前(1,2,3)

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

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

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

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

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

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

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

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

拼接后，只有4根(1+6=7,2+5=7,3+4=7,7)，输出雷同的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 棍子拼接相关推荐

Magical Sticks 棍子拼接
Magical Sticks 棍子拼接 A penguin Rocher has n sticks. He has exactly one stick with length i for all 1≤ ...
第九届蓝桥杯省赛JAVA语言 C组题解_题7 缩位求和
JAVA语言 C组题解_题7 缩位求和题目解题思路题目标题:缩位求和在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确. 比如:248 * 15 = 3720 把乘数和被乘 ...
【算法题解】Codeforces Round #817 (Div. 4)题解
文章目录 Codeforces Round #817 (Div. 4)题解 A. Spell Check B. Colourblindness C. Word Game D. Line E. Coun ...
Magical Sticks
1.题目: A penguin Rocher has nn sticks. He has exactly one stick with length ii for all 1≤i≤n1≤i≤n. He ...
codeforces654题解_CodeForces - 886C 解题思路
CodeForces - 886C 题目链接如下链接其实说白了,这个题就是贪心策略,水题一个.而且即使不知道贪心策略也可以找规律找出正解. 题目要求是房间数尽可能少,所以,每当碰到房间数可加可不加 ...
[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造
题意是让你用1到n的数构造24 看完题解感觉被样例骗了-- 很明显 n<4肯定不行然后构造出来4 5的组成24的式子把大于4(偶数)或者5(奇数)的数构造成i-(i-1)=1 之后就是无尽的 ...
[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力
Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Descri ...
第一次打CF的感受（附A-C题题解） -Codeforces Round #764 (Div. 3)
目录 A题-在子集上加一 B题-制作AP C题- 除以2和排列个人感受 A题-在子集上加一题目 Polycarp得到了一个整数数组a[1-n]作为礼物.现在,他希望执行一定数量的操作(可能为零), ...
A. Magical Sticks
http://www.yyycode.cn/index.php/2020/07/02/a-magical-sticks/ A penguin Rocher has nn sticks. He has ...

codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接

codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接相关推荐

最新文章

热门文章