hdoj 2277 Change the ball 【找规律】

题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。

策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想一下），所以 我们排一下序，依次判断就可以了

题目链接 点击打开链接

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[3], res;
	while(scanf("%d%d%d", &a[0], &a[1], &a[2]) == 3){
		sort(a, a+3);
		res = 0;
		if( a[1] == a[0]||(a[1]-a[0])%3 == 0){
			res = a[1];
		}
		else if((a[2]-a[0])%3 == 0||(a[2] == a[1])||(a[2]-a[1])%3 == 0){
			res = a[2];
		}
		else {
			printf("):\n");
			continue;
		}
		printf("%d\n", res);
	}
	return 0;
}