线上编程挑战5月份月赛题目：打牌

题目详情

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

输入格式：

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

输出格式：

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

思路：根据一定的数学推断我们知道，除了1， 2， 5以外，任何整数都可以表示为若干个3和若干个4相加。然后就是分情况：

           假设1,2,3,4的个数分别为n1，n2，n3，n4.

           （1）n1 <= n2: 所有的n1移动到n2，则n3的数量增加n1，还有n2-n1个2，然后每3个2变成2个3，n3的数量又增加了(n2-n1)/3个，目前一共移动res=n1+(n2-n1)/3*2。

                      （11）(n2-n1)%3 == 0. 移动完成;

                      （12）(n2-n1)%3 ==1. 如果n4！=0，则移动1个到那个2，有res += 1；相反，必有2个以上的3，将该2分别移动到2个3上面，有 res+=2；

                      （13）(n2-n1)%3 == 2. 有res += 2；

           （2）n1>n2: 处理和上面的过程相似，所以不想说了。

代码如下：

#include <iostream> using namespace std; int main() { int n1, n2, n3, n4; while(scanf("%d%d%d%d", &n1, &n2, &n3, &n4) != EOF) { if(n1==0 && n2==0) { printf("0\n"); continue; } else { int t = n1+2*n2+3*n3+4*n4; if(t == 1 || t == 2 || t == 5) { printf("-1\n"); } else { int res = 0; if(n1 <= n2) { res = n1 + (n2-n1)/3 * 2; n3 += n1 + (n2-n1)/3 * 2; int t = (n2-n1)%3; if(t == 1) { if(n4 == 0) res += 2; else res += 1; } if(t == 2) { res += 2; } } else { res = n2 + (n1-n2)/3*2; n3 += n2 + (n1-n2)/3*2; int t = (n1-n2)%3; if(t == 1) { if(n3 != 0) res += 1; else res += 2; } if(t == 2) { res += 2; } } printf("%d\n", res); } } } return 0; } </iostream>