题意翻译
课上有(
n
≤10) 个学生，每个人都有个“清醒-睡眠”周期，每个人都是先清醒Ai 分钟，然后睡Bi
分钟，然后重复(1≤
A*,
B
≤5) ，初始时第 i 个学生处在他的周期的第Ci 分钟。。每个学生临睡前，要看看睡觉的人是不是严格大于清醒的人，否则就继续清醒Ai分钟，再检查这个条件。
如果用(A,B,C)描述一些学生，则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为.
问经过多久，所有人都清醒。如果不存在这个时间，就输出-1。
输入格式：
输入由多组数据组成，以N=0
N
=0 结束。 第一行输入一个整数N(1≤N≤10)
N
(1≤
N
≤10) ，表示学生人数数。接下来N
N
行，每行3个整数A,B,C(1 ≤ A, B ≤ 5)
A
,
B
,
C
(1≤
A
,
B
≤5) ，来描述一个学生每次清醒A
A
分钟，睡B
B
分钟，初始状态是第C
C
分钟。
输出格式：
对于每组数据，打印数据编号，并输出过了多少分钟后，所以学生都是清醒状态的，如果不存在这个时间，就输出-1。
输入输出样例
输入 #1
3
2 4 1
1 5 2
1 4 3
3
1 2 1
1 2 2
1 2 3
0
输出 #1
Case 1: 18
Case 2: -1
思路
模拟题目,需要注意如果不存在这个时间,需要输出-1,判断不存在全部清醒的条件即模拟过程会不会进入死循环,一个简单的方法是每次模拟一分钟,就检查一下当前状态是否和初始状态相同.还有继续清醒的条件可以在清醒状态向睡眠状态转变时,判断当前睡眠人数是否比清醒人数多.
代码
#include <stdio.h>
#include <string.h>
#define maxn 15
int stu[maxn][maxn];
int now[maxn];
int flag[maxn];
int len[maxn];
int main() {
int n;
int kase = 0;
while (scanf("%d", &n) == 1 && n) {
int tk = 0;
int test[maxn];
memset(stu, 0, sizeof(stu));
memset(now, 0, sizeof(now));
memset(flag, 0, sizeof(flag));
int a,b;
for (int i = 0; i < n; i++) {
scanf("%d%d%d",&a, &b, now + i);
flag[i] = now[i];
// 这里选择用一个周期来记录周期内睡眠和清醒的时间.
for (int j = 1; j <= a; j++) {
stu[i][j] = 1;
}
for (int j = 1; j <= b; j++) {
stu[i][j + a] = 0;
}
// 周期长度
len[i] = a + b;
}
while (1) {
// 注意初始化
int num = 0;
int ipos = 1;
for (int i = 0; i < n; i++) {
test[i] = stu[i][now[i]];
// 记录睡眠人数
if (test[i] == 0) {
num++;
}
}
// 全部清醒则退出
if (num == 0) {
break;
}
int sleep;
// 判断是否能睡
if (num > n / 2) {
sleep = 1;
} else {
sleep = 0;
}
for (int i = 0; i < n; i++) {
// 判断继续清醒的条件
if (stu[i][now[i]] == 1 && stu[i][now[i] % len[i] + 1] == 0 && !sleep) {
now[i] = 1;
} else {
now[i] = now[i] % len[i] + 1;
}
// 判断是否和初始条件相同.
if (now[i] != flag[i]) {
ipos = 0;
}
}
// s
tk++;
// 和初始条件相同
if (ipos) {
tk = -2;
break;
}
}
printf("Case %d: %d\n", ++kase, tk + 1);
}
return 0;
}