啊,题也是很长很长的,让我怀疑这个ACM是不是也顺带着考英语阅读。
不过题意比较简单,就是课上有n(n<=10)个学生,每个人都有个清醒-睡眠周期,每个人都是先清醒A分钟,然后睡B分钟,然后重复(1<=A,B<=5),初始有个状态,说明这个学生处在他的周期的第C分钟。然后每个学生临睡前,要看看睡觉的人是不是严格大于清醒的人,要不就继续清醒A分钟,再检查这个条件。问经过多久,所有人都清醒,当然也可能不存在这个时间,就输出-1.
貌似还有个例子,
这个是样例
3 2 4 1 1 5 2 1 4 3
最后输出18.嗯,其他的自己感悟就好了。说一说坑点,其实没什么坑点,但是我一遇到时间类的模拟就容易懵逼,不知道该把什么时候算成一段时间的开始,本来是用数轴上的点来判断睡觉的情况,但是发现窝草好难,极限懵逼了,然后就改成用区间来表示一段时间了,果然变得有点简单了。主要思路就是用loc表示每个学生在他的区间所处的位置,如果超过了就取余,保证在这个区间内,就好了。然后就对睡觉的人数和这个学生的位置判断然后修改就行了。
#include<iostream>
using namespace std;
struct student {
int wake;
int sleep;
int loc;
} stu[10];
int main() {
int n;
int index=1;
while(cin>>n) {
if(n==0) break;
int start[10];
int sleep=0;
for(int i=0; i<n; i++) {
cin>>stu[i].wake>>stu[i].sleep>>stu[i].loc;
stu[i].loc--;
start[i]=stu[i].loc;
if(stu[i].loc>stu[i].wake-1)
sleep++;
}
long long time=0;
while(++time) {
bool flag=0;
//如果睡觉的的人多
if(sleep>n-sleep) flag=1;
for(int i=0; i<n; i++) {
//同时处于马上要睡着的人,这时就睡着
//注意这里要判断是不是第一次,要是第一次就不进行计算
if(flag && time!=1) {
if(stu[i].loc==stu[i].wake)
sleep++;
if(stu[i].loc==0)
sleep--;
} else if(time!=1) {
if(stu[i].loc==stu[i].wake)
stu[i].loc=0;
else if(stu[i].loc==0)
sleep--;
}
}
bool flag2=1;
if(time==1) flag2=0;
for(int i=0; i<n; i++) {
//判断是否与开始时的状态相同
if(stu[i].loc!=start[i]) flag2=0;
//然后对每个同学所处的位置自增
stu[i].loc++;
//不过要保证在这个区间内
stu[i].loc%=(stu[i].sleep+stu[i].wake);
}
if(sleep==0)
break;
if(flag2) {
//cout<<time<<endl;
time=-1;
break;
}
//cout<<"sleep:"<<sleep<<endl;
}
cout<<"Case "<<index++<<": "<<time<<endl;
}
return 0;
}