题目大意:有三不同颜色的球(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; }
hdoj 2277 Change the ball 【找规律】,布布扣,bubuko.com
hdoj 2277 Change the ball 【找规律】
原文地址:http://blog.csdn.net/shengweisong/article/details/38364891