大致题意:上课的模拟题,输入每个学生清醒的时间、睡觉的时间和起始的时间,每个学生在睡觉前都会看一下是否睡觉的学生比清醒的学生多,是的话就睡(因为睡觉的人少的话很有可能会被骂,睡的人多就不怕了 ,要罚一起罚,哈哈~)输出最早在哪个时间所有学生都是清醒着的状态,若没有,则输出-1。
思路:用一个结构体表示每个学生,每个学生的时间记为Clock。用Time表示上课时间,Time+1,则Clock看情况(睡觉人数)是否+1,或是重新等于1。
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,Time;
struct hahaha
{
int A,B,period,Clock;
int p[15];
}student[12];
int Stas() //统计清醒的人数
{
int i,wake = 0;
for(i = 1;i <= n;i++)
{
if(student[i].p[student[i].Clock] == 1)
{
wake++;
}
}
return wake;
}
void Simulate() //模拟每个时间段
{
int i,wake,flag = 0;
wake = Stas();
if(wake < n - wake)
{
flag = 1; //flag = 1,表示这个时间的睡觉人数大于清醒人数,想睡觉的学生可以去睡了……
}
for(i = 1;i <= n;i++)
{
if(student[i].Clock == student[i].A)
{
if(flag == 1)
{
student[i].Clock++;
}
else
{
student[i].Clock = 1;
}
}
else
{
student[i].Clock = student[i].Clock % student[i].period + 1;
}
}
}
int main()
{
int a,b,c,i,j,total,wake,cnt = 1;
while(scanf("%d",&n) && n)
{
total = 1;
for(i = 1;i <= n;i++)
{
scanf("%d%d%d",&a,&b,&c);
student[i].A = a;
student[i].B = b;
student[i].period = a+b;
student[i].Clock = c;
for(j = 1;j <= a+b;j++)
{
if(j <= a)
{
student[i].p[j] = 1;
}
else
{
student[i].p[j] = 0;
}
}
total = total*(a+b);
}
for(Time = 1;Time <= total;Time++)
{
wake = Stas();
if(wake == n) //全都是清醒的
{
break;
}
Simulate();
}
if(Time <= total)
{
printf("Case %d: %d\n",cnt,Time);
}
else
{
printf("Case %d: -1\n",cnt);
}
cnt++;
}
}