三色球

题目

有红、黄、蓝三种颜色的气球。

在牛客王国，1个红气球+1个黄气球+1个蓝气球可以兑换一张彩票。

2个红气球+1个黄气球可以兑换1个蓝气球。

2个黄气球+1个蓝气球可以兑换1个红气球。

2个蓝气球+1个红气球可以兑换1个黄气球。

现在牛牛有a个红气球，b个黄气球， c个蓝气球，牛牛想知道自己最多可以兑换多少张彩票。

示例1：

输入
1,7,5

输出
3

说明
可以用4个黄气球和2个蓝气球换2个红气球，这样就有了3个红气球，3个黄气球，3个蓝气球，可以换3个彩票。

备注:
0≤a,b,c≤1e9
第一个参数a代表红气球个数
第二个参数b代表黄气球个数
第三个参数c代表蓝气球个数

解法

贪心算法求解，先求出1 + 1 + 1 = 1彩票的情况。那么剩下的只有两个颜色的气球了， 据题意得： 2红 + 1黄= 1蓝，即3红 + 2黄 = 1彩票，同理，3黄 + 2蓝 = 1彩票，3蓝 + 2 红 = 1彩票。根据此式计算剩下的气球兑换彩票的张数，代码如下：

public static int getMaxTicket(int a, int b, int c){

        int min = Math.min(a, Math.min(b, c));
        int ticket = min;
        a -= min;
        b -= min;
        c -= min;
        if(a == 0){
            return ticket += Math.min(b/3, c/2);
        }
        if(b == 0){
            return ticket += Math.min(c/3, a/2);
        }
        if(c == 0){
            return ticket += Math.min(a/3, b/2);
        }
        return ticket;
    }

    public static void main(String[] args) {
        System.out.println(getMaxTicket(1,7,5));
    }

quickwork

参考资料

[编程题]三色球