UVA12108-4.8(ti)-Extraordinarily Tired Students

UVA12108-4.8(ti)-Extraordinarily Tired Students
题目描述：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=833&problem=3260&mosmsg=Submission+received+with+ID+18644727
课堂上有n个学生（你<=10）。每个学生都有一个‘’睡眠-清醒‘’周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复周期,初始时第i个学生处在他的周期的第Ci分钟。每个学生在临睡前会查看全班睡觉人数是否严格大于清醒人数，只有这个条件满足时才睡觉，否者就坚持听课Ai分钟后再次检查这个条件。问讲过多长时间后全班都清醒。
可能并不存在全部清醒的时刻，此时输出-1。
题目分析：
这个题意外的比较好做。（第四章做怕了，劝退系列==）
用一个二维数组存周期，一个一位数组存状态，然后用循环一遍一遍的找就可以了，到临界点时判断一下是否归零就好了。
==这里说可能并不存在全部清醒的时刻，我也没想出来什么好的判断条件，所以就把循环的停止条件弄的比较大，如果循环结束还没有找到，就当做没有好了==感觉这办法很不靠谱的样子=。=
给出代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{//freopen("D:\\output.txt","w",stdout);int num[12][2];int num1[12];int n;int mark=0;while(scanf("%d",&n)!=EOF){if(n==0)break;mark++;int i,j;for(i=1;i<=n;i++){for(j=1;j<=2;j++){scanf("%d",&num[i][j]);}scanf("%d",&num1[i]);num1[i]-=1;}int book=0;for(i=0;i<=1000;i++){   //printf("%d\n",i);int sleep=0;int unsleep=0;for(j=1;j<=n;j++){num1[j]++;if(num1[j]<=num[j][1])unsleep++;elsesleep++;if(num1[j]==num[j][1]+num[j][2])num1[j]=0;}if(sleep==0){book=1;break;}if(sleep<=unsleep){for(j=1;j<=n;j++){if(num1[j]==num[j][1])num1[j]=0;}}}printf("Case %d: ",mark);if(book)printf("%d\n",i+1);elseprintf("-1\n");}return 0;
}

UVA12108-4.8(ti)-Extraordinarily Tired Students相关推荐

HDU 2932 Extraordinarily Tired Students (暴力+取模还是很强大的)
题目链接:HDU 2932 Extraordinarily Tired Students 题意:给出N个学生的状态,(a,b,c).a表示a分钟这醒着,b表示b分钟睡着,c表示刚开始是重周期(a+b) ...
12108 - Extraordinarily Tired Students（特别困的学生）
题目: When a student is too tired, he can't help sleeping in class, even if his favorite teacher is ri ...
习题4-8 特别困的学生（Extraordinarily Tired Students，ACM/ICPC Xi'an 2006，UVa12108）
原题链接:https://vjudge.net/problem/UVA-12108 分类:函数备注:简单模拟注意:刚要入睡的时候观察的是上一分钟的情况. 代码如下 #include<stdi ...
特别困的学生（Extraordinarily Tired Students, ACM/ICPC Xi'an 2006, UVa12108)
#include <cstdio> #include<iostream> using namespace std;struct student {int wake;int sl ...
Uva12108 Extraordinarily Tired Students
刚开始看到题有点蒙,不过看到数据范围很小时就开始笑了.直接暴力解法,挺简单的. 思路:a+b为单个学生的awaken-sleeping周期T.将所有学生周期T的最小公倍数LCMT找出,则在LCMT分钟 ...
[UVA12108]Extraordinarily Tired Students(模拟+水题)
最近在填紫书上的坑(以前由于浮躁没有做的习题),发现还是有很多题比较麻烦,虽然思路很容易想,但就是写不出ac代码,可能这就是眼高手低吧.希望在接下来的学习生活中,从小事做起,向着自己的目标而努力吧. ...
UVA12108 特别困的学生 Extraordinarily Tired Students 题解
题意翻译课上有(n≤10) 个学生,每个人都有个"清醒-睡眠"周期,每个人都是先清醒Ai 分钟,然后睡Bi分钟,然后重复(1≤A*,B≤5) ,初始时第 i 个学生处在他的周期的 ...
UVA 12108 Extraordinarily Tired Students
思路: ①用结构体stu,属性有清醒时间,睡眠时间,开始处于的时间,状态(醒着还是睡着), 还有计数器. ②二维数组存表格. ③在确定接下来要进入的状态之后,就一次把表格里持续状态的数据都修改掉,比如 ...
uva 12108 Extraordinarily Tired Students(特别困的学生)
题目大意: 课堂上有n(n<=10)个学生,每个学生都有一个"睡眠-清醒""周期,其中第i个学生清醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<= ...

UVA12108-4.8(ti)-Extraordinarily Tired Students

UVA12108-4.8(ti)-Extraordinarily Tired Students相关推荐

最新文章

热门文章