把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

CF1371A Magical Sticks

题面传送门
显然是可以分类讨论的。
如果\(n\)是奇数,那么我们可以让\(1\)\(n-1\)\(2\)\(n-2\)组成一对,剩下\(n\)一对,这样可以组成\(\frac{n+1}{2}\)对。
如果n是偶数,那么我们可以让\(1\)\(n\)\(2\)\(n-1\)组成一队。那么可以组成\(\frac{n}{2}\)
代码实现:

#include<cstdio>
using namespace std;
int t,n;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("%d\n",(n+1)/2);
	}
}
posted @ 2020-07-04 22:06  275307894a  阅读(38)  评论(0编辑  收藏  举报
浏览器标题切换
浏览器标题切换end