题目:
一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了,现在要把他们全部变成3人一桌或者4人一桌,问至少移动几个人?(要保证所有人都能进行游戏) 输入格式: 多组数据,每组数据一行,包含4个整数a,b,c,d 0<=a,b,c,d<=100000000表示1个人、两个人、3个人、4个人的桌数。 输出格式: 至少移动的人数,如果不可能完成,输出-1
实验代码:
#include <stdio.h>
#include <stdlib.h>
int leastMove(int a, int b, int c, int d)
{
int numTable = 0, count = -1;
if ((a + 2 * b + 4 * d) % 3 != 0)
return count;
numTable = (a + 2 * b + 4 * d) / 3;
numTable -= b;
count += b;
count = count + numTable * 2;
return count;
}
int main()
{
int a, b, c, d;
scanf("%d%d%d%d", &a, &b, &c, &d);
printf("At least move is %d\n", leastMove(a, b, c, d));
return 0;
}