打牌：一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了，现在要把他们全部变成3人一桌或者4人一桌，问至少移动几个人？

怼烎@ 2022-08-27 08:49 106阅读 0赞

题目详情

一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了，现在要把他们全部变成3人一桌或者4人一桌，问至少移动几个人？（要保证所有人都能进行游戏）

输入格式：

多组数据，每组数据一行，包含4个整数a,b,c,d 0<=a,b,c,d<=100000000表示1个人、两个人、3个人、4个人的桌数。

输出格式：

至少移动的人数，如果不可能完成，输出-1

答题说明

输入样例

0 1 0 1

0 0 1 0

0 1 0 0

输出样例：

\-1

解释：

（1） 4人桌移动一个人取2人桌即可

（2） 不用移动

（3） 只有两个人，无法移动凑桌。

我的代码：

#include
         
          
    using namespace std;
    int Getnum(int a,int b,int c,int d){
        int left, sum=0;
        if(a<0 || b<0 || c<0 || d<0)
            return -1;
        if(a == b)
        {
            sum = a;
            left = 0;
        }
        else if(a < b)
        {
            sum = a;
            b = b - a;
            c = c + a;
            sum += (b * 2)/3;
            c += (b * 2)/3;
            left = (b*2)%3;
            if(left)
            {
                if(c >= left && left == 1)
                    sum += 1;
                else if(left == 2 && d >= 1)
                    sum += 1;
                else if(c >= left && left == 2)
                    sum += 2;
                else if(left == 1 && d >= 2)
                    sum += 2;
                else
                    sum = -1;
            }
        }
        else
        {
            sum = b;
            c = c + b;
            a = a - b;
            sum += (a / 3)*2;
            c += (a / 3);
    
            left = a%3;
            if(left)
            {
                if(c >= left)
                    sum += left;
                else if(left == 2 && d >= 1)
                    sum += 2;
                else if(left == 1 && d >= 2)
                    sum += 2;
                else 
                    sum = -1;
            }
        }
         return sum;
     }
    int main()
     {
         int a,b,c,d;
         while(cin>> a >> b >> c >> d){
             cout<
          
           <