常州大学F题

链接：https://www.nowcoder.com/acm/contest/78/F
来源：牛客网

今天是某不愿透露姓名的谈姓大佬的生日，转发这场比赛到三个群就可以，获得以下三种礼包之一。

豪华礼包：一个U盘、一个鼠标和一个机械键盘。

幸运礼包：一个U盘、两个鼠标。

普通礼包：两个U盘、一个鼠标。

大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为了给更多的人带来足够多的惊喜，大佬希望相邻的两位领礼包的参赛选手拿到的礼包类型都是不同的。

由于大佬正在宴请Final选手，并没有空打理这些，所以想让你告诉他 这些奖品最多可以发出多少份礼包。

输入描述:

输入第一行包含一个正整数T。
接下来T行每行包含3个正整数a, b, c，依次表示U盘、鼠标和机械键盘各有多少个。

输出描述:

输出T行，每行一个整数，表示最多能发出多少份礼包。



分析：
我们可以看到，对于每一种礼包，a,b的数目至少为1，所以我们可以想到，先将a,b给每一种礼包都分配一个，之后考虑剩下的a,b,c的数目，a,b,c,分别分配的数目就是三种礼包的数目。
那么，如果能够找到一个数字，满足A+B+C=mid,并且A+B>=mid,B+C>=mid,A+C>=mid（试想，B=0,那么当总数为偶数，A=C,可以保证相邻不同，若总数为奇数，那么， A与C相差1，可以保证相邻礼包不同。）这个数就是要找的最大的礼包数
这里用二分查找来做
代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,c,A,B,C,mid,l=1,r=999999;
        cin>>a>>b>>c;
        while(l<=r)
        {
            mid=(l+r)>>1;
            A=a-mid;
             B=b-mid;
              C=c-mid;
            if(A>0&&B>0&&A+B+C>=mid&&A+B>=mid>>1&&B+C>=mid>>1&&C+A>=mid>>1)
            {
                l=mid+1;
            }
            else
                r=mid-1;


        }
        printf("%d\n",mid);
    }





    return 0;
}

 

转载于:https://www.cnblogs.com/renxin123/p/8447464.html