首页 > 代码库 > 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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。