特别困的学生 (特困生)

来源:互联网 发布:网络驱动错误代码10 编辑:程序博客网 时间:2024/06/10 10:32
特别困的学生 (特困生)

<div style="text-align: left;"><pre name="code" class="cpp">#include<stdio.h>int main(void){int n,p=0;while(~scanf("%d",&n)&&n){int i,j,t=0,s,s1,x1,x,a[12]={0},b[12]={0},c[12]={0};for(i=1;i<=n;i++)scanf("%d%d%d",&a[i],&b[i],&c[i]);for(i=0,s1=1,x1=0;i<300;i++)  //s1,x1分别代表前一分钟睡觉人数,和醒的人数 {x=s=0;//s1,x1分别代表当前一分钟睡觉人数,和醒的人数for(j=1;j<=n;j++){t=(i+c[j])%(a[j]+b[j]);//t表示该人处在循环周期的第几位置 if(t==0)//如果是零,即在最后 t=a[j]+b[j];if(t<=a[j])x++;//醒的人数加一 else if(t==(a[j]+1)){if(s1>x1)s++;    //睡的人数加一 else{x++;//醒的人数加一 a[j]+=b[j];b[j]=0;}}elses++;//睡的人数加一 }s1=s;x1=x;//更新 if(x==n)break;}if(i==300)printf("Case %d: %d\n",++p,-1);else printf("Case %d: %d\n",++p,i+1);}return 0;}



1 0
原创粉丝点击