聪明的班主任
1000 ms | 内存限制: 65535
1
某校有一个神奇的班级,班里的人只喜欢语文或者数学或者英语,他们的班主任为此很头疼,因为班主任希望所有人都喜欢同一个科目,经过一番调研后发现,他可以通过自己的花言巧语使两个不同爱好的学生的爱好变成另一个爱好(比如他对一个喜欢语文的和一个喜欢数学的使用花言巧语,那么这二个人都会喜欢英语)
那么问题来了,聪明的班主任能否通过若干次花言巧语来让所有人都喜欢同一个科目
多组测试样例;每组测试样例有3个数字a,b,c;分别代表这个班喜欢语文,喜欢数学,喜欢英语的人数,(输入数据范围为int型)
输出
如果班主任能够通过若干次改变使得所有人都喜欢同一个科目,输出“YES”,否则输出“NO”(不带引号);
样例输入
1 1 1
样例输出
YES
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
using namespace std;
bool zz(int a,int b,int c)
{
if(b==c||a==b||a==c)
return true;
ll s=max(b,c)-min(b,c);
a=a+2*min(b,c);
if(s%3==0)
{
if(a)
return true;
else
return false;
}
return false;
}
bool solve(ll a,ll b,ll c)
{
if(zz(a,b,c))
return true;
if(zz(b,a,c))
return true;
if(zz(c,a,b))
return true;
}
int main()
{
ll a,b,c;
while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF)
{
if(a==0&&b==0&&c==0)
printf("NO\n");
else
{
if(solve(a,b,c))
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}