特别困的学生 (特困生)
<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;
}
特别困的学生 (特困生)相关推荐
- uva 12108 Extraordinarily Tired Students(特别困的学生)
题目大意: 课堂上有n(n<=10)个学生,每个学生都有一个"睡眠-清醒""周期,其中第i个学生清醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<= ...
- 12108 - Extraordinarily Tired Students(特别困的学生)
题目: When a student is too tired, he can't help sleeping in class, even if his favorite teacher is ri ...
- UVA - 12108 Extraordinarily Tired Students(特别困的学生)
题目链接UVA - 12108 题目思路: 用f[i]来纪录每个学生当前的状态(是否睡觉) 用now[i]来纪录每个学生处于当前状态的总时间 用first[i]来纪录所有学生最初时处于第几分钟,用于循 ...
- UVA12108 特别困的学生 Extraordinarily Tired Students 题解
题意翻译 课上有(n≤10) 个学生,每个人都有个"清醒-睡眠"周期,每个人都是先清醒Ai 分钟,然后睡Bi分钟,然后重复(1≤A*,B≤5) ,初始时第 i 个学生处在他的周期的 ...
- 特别困的学生(Extraordinarily Tired Students, ACM/ICPC Xi'an 2006, UVa12108)
#include <cstdio> #include<iostream> using namespace std;struct student {int wake;int sl ...
- 习题4-8 特别困的学生(Extraordinarily Tired Students,ACM/ICPC Xi'an 2006,UVa12108)
原题链接:https://vjudge.net/problem/UVA-12108 分类:函数 备注:简单模拟 注意:刚要入睡的时候观察的是上一分钟的情况. 代码如下 #include<stdi ...
- 对那些家庭经济特别艰难的学生
主要是每年的GDP里面固定资产的投资都超过了百分之五六十,你像发达国度,8 23011900805 23010303002 23010202426 81 36 10. 6 1 进入双语测试 43 45 ...
- 【濡白的C语言】从零开始的刷题之旅
前言 每个人都是从小白成长起来的,在此篇记录一些我从小白开始刷到的一些有意义的题目,不定期更新题目,建议点赞+收藏后享用~感谢支持!,也欢迎评论出想看的题目类型,会考虑添加的! 题目的话我会给出题干, ...
- 中职学生计算机学情分析报告,中职学生学情分析及对策
中职学生学情分析及对策 (9页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 17.90 积分 铰峪吭刽蔚贩驼顿框蔫湾坍鄙馒扇形韭胆蹭割硕软柴瓦代要秋众社欲 ...
最新文章
- 文巾解题 100. 相同的树
- Javascript中call的使用
- 9.使用原生js实现类似于jquery的动画
- 【阿里妈妈营销科学系列】第七篇:目标群组发现
- peewee创建mysql_python – peewee MySQL,如何创建包装SQL构建的ins的自定义字段类型?...
- stream of java_java8新特性之强大的Stream API
- 飞鸽传书要是懒惰就会长胖
- 荣耀双十一开门红:斩获多品类销量及销售额冠军
- 服务器网页源代码被修改6,特洛伊木马服务器源代码(C#)
- 质数 素数 合数 闰年 回文
- 如何快速用密钥登录服务器
- Android网络开发
- 数学建模竞赛在中国的蝗虫式增长
- 怎么免费制作logo?logo免费设计在线生成,从此设计不求人
- 解决a标签下载网络图片直接打开的问题,通过浏览器下载网络文件
- 微信小程序之网易云音乐(五)- 排行详情页、歌单详情页、播放器组件开发
- excel实现分组合并后居中
- python整除运算符_Python
- 【单调队列优化DP】烽火传递 LibreOJ - 10180
- 沧小海深入剖析xilinx的GTP/GTX核,掌握高速串行收发机制——第一章 前言闲谈