https://vjudge.net/problem/UVA-12108 题意:给出n个学生的“清醒—睡眠”周期和初始时间点,每个学生在睡眠时需要判断全班睡觉人数是否严格大于清醒人数,否则在坚持一个清醒周期后再次判断.求出多长时间时全班都是清醒状态. 思路:水题吧.一次次的枚举下去,循环终止的条件就是和初始状态相同. #include<iostream> using namespace std; struct Node { int A; int B; int C; }stu[]; ]; int…

一.题目 课堂上有n个学生(n<=10).每个学生都有一个“睡眠-清醒”周期,其中第i个学生醒Ai分钟后睡Bi分钟,然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟.每个学生在临睡前,只有全班睡觉人数严格大于清醒人数才睡觉,否则坚持Ai分钟后再检查.问经过多长时间全班都清醒,不存在输出-1. 二.解题思路 重点在于体会Ci的含义,Ci表示第i个同学在自身周期内所处的状态.模拟整个过程,注意时间取长点,但不要太长. 三.代码 #include<stdio.h&…

一:题目 课堂上有n个学生(n<=),每个学生上课都会出现一个“清醒-睡眠”周期,其中第i个学生学习Ai分钟后睡眠Bi分钟,依次重复.其中在从清醒到睡眠时有一个条件:只有到全班睡眠人数大于清醒人数时,这个学生才敢睡觉. 题目使用(A,B,C)来描述一个学生的信息,A是该学生的清醒时间,B是该学生的睡眠时间,C是该学生的初始状态值(即在初始时是这个周期的第几分钟) 问经过多久,所有人都清醒,当然也可能不存在这个时间,就输出-. (一)案例详解 学生人数 清醒2分钟 睡眠4分钟 初始状态是在周期第1…

When a student is too tired, he can't help sleeping in class, even if his favorite teacher is right here in front of him. Imagine you have a class of extraordinarily tired students, how long do you have to wait, before all the students are listening…

思路: ①用结构体stu,属性有清醒时间,睡眠时间,开始处于的时间,状态(醒着还是睡着), 还有计数器. ②二维数组存表格. ③在确定接下来要进入的状态之后,就一次把表格里持续状态的数据都修改掉,比如: 第一个学生的数据是2 3 1,那么开始的时候他要进入2t的清醒期,此时就把data[0][0]和data[0][1]修改为0(代表清醒), 再比如如果确定了接下来进入睡眠,长度为5,就把未来5个数据都修改掉. ④判断第i个时间段是否能进入睡眠要查第i-1的时间段的睡眠和清醒的人数.⑤设定2000…

算法完全转载...原博客(https://blog.csdn.net/u014800748/article/details/38407087) 题目简单叙述 题目就是一堆学生他们有清醒的时候和昏迷的时候,并且这些都是成为了一个周期,他们还必须当其他昏迷的人大于等于清醒的人的时候才会睡觉要不就再来一个清醒的周期,最初会输入此时存在于周期的哪一个位置. 做法(完全按照原博客) 首先我们寻找一个较大的数我原本寻找的是1e6,最后又发现5e3也行,罚时瞬间从几十ms降到了0.这个数是用来计算总共要模拟的…

不知道叫什么,好像是模拟的方法,看懂了题就好办(英语硬伤←_←) 题意大概是当一个同学想睡觉的时候判断周围睡觉的人数,不睡的人数大于等于睡觉的话就死撑着,否则就睡觉. 一开始没有什么思路,就直接用了个结构体,主要是把每个人醒着与睡着合在一个字符串中,中途出了点事过几天再来把上次的错误改了后,ac是ac了,但是2141的代码量还是吓到了O__O "- 虽说不推荐看,但还是留在这当做纪念吧http://paste.ubuntu.com/23809285/ 后来觉得没必要用结构体,就直接用数组,写完后…

[链接] 我是链接,点我呀:) [题意] [题解] 一个单位时间.一个单位时间地模拟就好. 然后对于每个人. 记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线的处理就好. 可以多循环几次..超过上限认为无解 (其他题解也提供了一种方法,就是如果状态和初始的情况相同的话.就无解了即形成了一个环. (可能如果无解一定会形成环? [代码] #include <bits/stdc++.h> #define rep1(i,a,b) for (int i = a;…

ACM的题库的编程都只能算做程序,不能算软件.写程序和做软件区别还是很大的.程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合.为实现预期目的而进行操作的一系列语句和指令.而软件是程序以及开发.使用和维护所需要的所有文档的总称,而程序是软件的一部分.软件可能是由一个程序组成,或者由千万个程序组成,程序是软件的一个必不可少的组成. Edsger Dijkstra 曾经提到:“Software engineering, of course,presents itself as an…

前面说了一大堆,简单揭露了一些目前培训行业鱼龙混在的情况,那么今天我就站在一个即将毕业的大学生角度来谈谈如何选择一个靠谱的培训机构. 你即将大学毕业了,在大学里面浑浑噩噩的混了几年,马上就要离开校园,踏上社会的步伐.可是心里面却随着毕业季的来临忐忑不安.这个时候,你会怀有非常复杂的心情,父母辛苦的工作供我们读书,结果我们迷失在校园.毕业了,怎么办.出去能不能找到合适的工作,这时候你发现你身边家里有钱有势的同学自然不会为工作烦心,要不家里安排了清闲的工作,或者直接可以用家里的钱开个公司.然后你又发…