题意忽略,网上找到的大神的代码只有30+。。。五体投地,记以借鉴
#include<stdio.h>
#include<stdlib.h>
#define N 1000000
int n;
int a[15], b[15], c[15];
int main()
{
int rnd = 0;
while (scanf("%d",&n),n)
{
for (int i = 0; i < n; i++)
scanf("%d%d%d", &a[i], &b[i], &c[i]);
int t,count;
for (t = 1; t < N;t++)
{
count = 0;
for (int i = 0; i < n;i++)
if (c[i] <= a[i])
count++;
if (count == n) break;
for (int i = 0; i < n; i++)
{
if (c[i] == a[i] + b[i] || (c[i] == a[i] && count >= n - count))
c[i] = 0;
c[i]++;
}
}
if (t == N) t = -1;
printf("Case %d: %d\n", ++rnd, t);
}
return 0;
}