2021-04-17

洛谷「PMOI」Round · 03

T1
题目描述
现在有 nn 个人，lhm 有一个质量为 11 的蛋糕。所有人都想吃到 lhm 的蛋糕。lhm 为了维持公平正义，他需要用最小的刀数将蛋糕分成相等的 nn 份（一份中可以包含多块）。

把蛋糕看作一个圆，注意：每次切蛋糕时只能沿着直径切下。

最终每人得到的蛋糕块数可以不同，但必须保证每人得到的质量相等的n份 。

现在你需要求出 lhm 切割的最小刀数。

思路
先思考边界值，可得若输入的数为1就相当于不用切，输出0
否则就是（人数/2.0向上取整）
那么代码就很简单啦


#include<cstdio>
#include<cmath>
int n,k,y;
int main(){
	scanf("%d",&n);
	for(int i = 1;i <= n;i++){
		scanf("%d",&k);
		if(k == 1){
			printf("0\n");
			continue;
		}
		y = ceil(k / 2.0);
		printf("%d\n",y);
	}
	return 0;
}