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