[NOI Online 2021 入门组] 切蛋糕

题目描述

Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。

三个人的需求量分别为a,b,c，现在请你帮他们切蛋糕，规则如下：

1. 每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。

2. 设你一共切了n 刀，那么你将得到 2n 个扇形的蛋糕（特别地，切了 0 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给 Alice，Bob 和 Cindy，要求每个扇形蛋糕只能完整地分给一个人。

3. 三人分到的蛋糕面积比需要为 a:b:c（不保证是最简比例，且如果 a:b:c 中某个数为 0，表示那个人不吃蛋糕）。

为了完成这个任务，你至少需要切几刀？

输入格式

本题单个测试点包含多组数据。

第一行包含一个整数 T，表示数据组数。

接下来 T 行，每行包含三个整数 a,b,c，表示三人的需求量。

输出格式

输出 T 行，第 i 行的输出表示第 i组数据中你至少需要切蛋糕的次数。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int b,a[3],ans;
    cin>>b;
    while(b--)
    {
    	cin>>a[0]>>a[1]>>a[2];
    	sort(a,a+3); 
        if(a[0]==0) 
		{
	        if(a[1]==0) 
			{
		        ans=0; 
	        } 
			else 
			{
		        if(a[1]==a[2]) ans=1; 
		        else ans=2; 
	        }
        } 
		else 
		{
	        if(a[0]+a[1]==a[2]||a[0]==a[1]||a[1]==a[2]) ans=2; 
	        else ans=3; 
        }
        cout<<ans<<endl;
	}
}