洛谷P7471 [NOI Online 2021 入门组] 切蛋糕（民间数据）

最新推荐文章于 2023-02-02 08:15:00 发布

原创最新推荐文章于 2023-02-02 08:15:00 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了洛谷P7471题目中的切蛋糕问题，探讨了不同人数和比例下的切法，包括0-0-x、0-x-x、0-x-y等情形，并给出了最多需要3刀的结论。同时，提供了相关的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解

可以先尝试从小到大排序
然后分几种情况讨论：
…

0-0-x：
只有一个人吃蛋糕，切都不用切

0-x-x：
两人占比相同，只用切1刀，一分为二
在这里插入图片描述

0-x-y：
占比不同，切2刀，切一半，然后划比例。

x-x-y或x-y-y:
有两个人占比一样，切两刀

x-x-2*x:
两人加起来等于另一人切两刀

其余的：
顶多3刀

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std; 
int T, a[6], l;
int main(){
	scanf("%d", &T);
	while(T--){
		scanf("%d%d%d", &a[1], &a[2], &a[3]);
		sort(a+1, a+4);
		if(a[1] == 0 && a[2] == 0) printf("0\n");
		else if(a[1] == 0 && a[2] == a[3]) printf("1\n"); 
		else if(a[1] == 0 && a[2] != a[3]) printf("2\n");
		else if(a[3] == a[1] + a[2]) printf("2\n");
		else if(a[1] == a[2] || a[2] == a[3]) printf("2\n");
		else printf("3\n");
	}
}