uva 12108 Extraordinarily Tired Students(特别困的学生)
来源:互联网 发布:手机软件备份的软件 编辑:程序博客网 时间:2024/06/02 14:48
题目大意:
课堂上有n(n<=10)个学生,每个学生都有一个“睡眠-清醒“”周期,其中第i个学生清醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<=5),初始时第i个学生处于他的周期的第Ci分钟,每个学生临睡前查看全班睡觉人数是否严格大于清醒人数,只有这个条件满足时才睡觉,否则坚持听课Ai分钟后再次检查这个条件,问多长时间后全班都清醒,
解题思路:
模拟整个过程直到全部清醒或者时间足够长,用Ci表示在周期中的状态时间
#include<stdio.h>#include<algorithm>using namespace std;const int maxn=15;int a[maxn],b[maxn],c[maxn];int main(){int n;int res=0;while(scanf("%d",&n)==1&&n){for(int i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);int t,count;for(t=1;t<10000;t++){count=0;for(int i=0;i<n;i++) if(c[i] <= a[i]) count++;if(count==n) break;for(int i=0;i<n;i++){if(c[i]==a[i]+b[i] || (c[i]==a[i] && count >= n-count))c[i]=0;c[i]++;}}if(t==10000) t=-1;printf("Case %d: %d\n",++res,t);}return 0;}
0 0
- UVa 12108 Extraordinarily Tired Students(特别困的学生)
- UVA - 12108 Extraordinarily Tired Students(特别困的学生)
- UVa 12108 Extraordinarily Tired Students(特别困的学生)
- uva 12108 Extraordinarily Tired Students(特别困的学生)
- 特别困的学生(Extraordinarily Tired Students)
- 4-8 UVA 12108 特别困的学生 Extraordinarily Tired Students
- 算法竞赛入门经典(第2版)习题4-8 特别困的学生 Extraordinarily Tired Students UVa12108
- 算法竞赛入门经典 第二版 习题4-8 特别困的学生 Extraordinarily Tired Students uva12108
- UVA 12108 - Extraordinarily Tired Students
- uva - 12108-Extraordinarily Tired Students
- UVa 12108 - Extraordinarily Tired Students
- UVa 12108 Extraordinarily Tired Students
- UVA-12108 Extraordinarily Tired Students
- uva 12108 Extraordinarily Tired Students
- uva12108 特别困的学生 (Extraordinary Tired Students
- Uva-12108 - Extraordinarily Tired Students-AC
- UVA - 12108 Extraordinarily Tired Students(模拟)
- 12108 - Extraordinarily Tired Students
- JSP页面日期按格式显示
- 基于Windows的JAVA开发环境搭建
- Guess Number Higher or Lower II
- 浅谈HTTP中Get与Post的区别
- 解决hadoop Unable to load native-hadoop library for your platform...
- uva 12108 Extraordinarily Tired Students(特别困的学生)
- redis 出现 can't shudown
- 二进制、十进制、其他进制之间的转换
- Accp 7.0 第17章
- Ajax入门
- 使用VB6打造史上最快的字符串连接函数之序言
- 创建和销毁对象(3)(4)——避免创建不必要的对象,消除过期对象
- JS中console操作
- 2016北京赛区网赛C(模拟)