【洛谷 P7471】【NOI Online 2021 入门组】 切蛋糕

【洛谷 P7471】【NOI Online 2021 入门组】 切蛋糕

题目

---

解题思路

分类讨论

• 0刀：
  只有一个人吃
• 1刀：
  只有两个人，吃同样大小的
• 2刀：
  1.只有两个人，吃不一样的
  2.三个人吃同样大小的
  3.三个人中，有两个人吃一样的
• 3刀：
  三个人吃的都不一样

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,c,n;
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
	    scanf("%d%d%d",&a,&b,&c);
	    if (c<a) swap(c,a);
	    if (c<b) swap(c,b); 
	    if (b<a) swap(b,a); 
	    if (a==b&&a==0) 
	    { 
		   printf("0\n");
		   continue;
	    }
	    if (a==0&&b==c) 
		{
		   printf("1\n");
		   continue;
	    }
		if ((a==b&&b==c)||(a==0&&b!=c)||(a==b&&b!=c)||(a!=b&&b==c)||(a+b==c)) 
		{
		   printf("2\n");
		   continue;
	    }
        if (a!=b&&b!=c) printf("3\n");
	}
	return 0;
}