题目链接:
[HDU 2932]Extraordinarily Tired Students[模拟]
题意分析:
课堂上有n个学生,这个学生处于自己的一个“醒着——睡着”周期中,用(a,b,c)代表这个学生醒着a分钟会睡着b分钟,初始时处于自己周期的c分钟里。每分钟只要他醒着,就会统计一下全班醒着的人数,当醒着>=睡着,就会重新回到周期开头。问:什么时候全部人都是醒着的?如果没有输出-1。
解题思路:
理解了题意,照着模拟就行了,就10个学生。
个人感受:
我简直吐血啊,题意理解错了,以为每个学生只会在醒着将要睡着的时候判断全班人数,并且c是代表这个学生在整个课堂时间中处于的初始状态。那么随着时间的推进还要不时判断哪个学生到了该判断的时候拿出来进行判断。脑袋一片乱麻啊= =。
具体代码如下:
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<map>
#include<queue>
#include<set>
#include<sstream>
#include<stack>
#include<string>
#define ll long long
#define pr(x) cout << #x << " = " << (x) << '\n';
using namespace std;
const int INF = 0x7f7f7f7f;
const int MAXN = 21;
int a[MAXN], b[MAXN], c[MAXN], cnt, n;
bool ok() {
cnt = 0;
for (int i = 0; i < n; ++i) {
if (c[i] <= a[i]) ++cnt;
}
if (cnt == n) return 1;
return 0;
}
void nextState() {
for (int i = 0; i < n; ++i) {
c[i] %= a[i] + b[i];
if (c[i] <= a[i] && cnt >= n - cnt) c[i] = 0;
else ++c[i];
}
}
int main()
{
int kase = 0;
while (cin >> n && n) {
for (int i = 0; i < n; ++i) cin >> a[i] >> b[i] >> c[i];
int ans = 1;
for (; ans < 1e6; ++ans) {
if (ok()) break;
nextState();
}
if (ans == 1e6) ans = -1;
cout << "Case " << ++kase << ": " << ans << '\n';
}
return 0;
}