首页 > 代码库 > hdoj 2277 Change the ball 【找规律】

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;
}