HDU2277_变色球

/*
*题目大意:
*	 给定a, b, c，代表三种不同颜色的球的个数，然后规定
*	 如果把任意两种不同颜色的球放在一起，那么它们两个
*	 的颜色将变成第三种颜色的球的颜色。求判断最后所有的
*	 球能否变成同一种颜色，如果能，输出最小步数。否则输
*	 出):。
*解题思路：
*	 广搜实现不了，因为a,b,c都是<=1000,标志状态的数组太
*	 大。其实就是找规律。其实a, b, c由a-x,b-x,c+2x可得到只
*	 要三种球的个数其中任意两种球个数只差是3的倍数，即可
*	 变成同一种颜色。
*解题感想：
*	 wa了2次，第一次忽略了，其实只要有两种满足三的倍数，
*	 那么即使另外一种球的个数小于它们只差除以三也是可以
*	 变成一种颜色的。第二次wa是因为没有判断变成三种颜色的球
*	 的步数中求最小。
*/

#include <iostream>
#include <cmath>
using namespace std;

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif

    int a[3];
    while(scanf("%d %d %d", &a[0], &a[1], &a[2]) == 3)
    {
        bool flag = false;
        int ans = INT_MAX;
        //for(int i = 0; i < 3; i++)
        {
            int temp = abs(a[0] - a[1]);
            if(temp % 3 == 0)
            {
                int t = temp / 3;
                flag = true;
                t = (a[0] + a[1] + t) / 2 + t;
                if(ans > t)
                    ans = t;
            }

            temp = abs(a[0] - a[2]);
            if(temp % 3 == 0)
            {
                int t = temp / 3;
                flag = true;
                t = (a[0] + a[2] + t) / 2 + t;
                if(ans > t)
                    ans = t;
            }

            temp = abs(a[1] - a[2]);
            if(temp % 3 == 0)
            {
                int t = temp / 3;
                flag = true;
                t = (a[1] + a[2] + t) / 2 + t;
                if(ans > t)
                    ans = t;
            }
        }
        if(flag == false)
            puts("):");
        else
            printf("%d\n", ans);
    }
    return 0;
}