码迷,mamicode.com
首页 > 其他好文 > 详细

hdoj 2277 Change the ball 【找规律】

时间:2014-08-04 11:09:47      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:水题   找规律   

题目大意:有三不同颜色的球(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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!