CodeForces..走路的男孩.[简单].[时间间隔]

news/2024/12/19 6:10:59/

题目描述:


题目解读:

数学上的遛狗问题。

大意就是需要遛狗,一天至少两次,每次至少120分钟,题中所给的时间轴是从0-1440分钟,表示一整天。

然后它的主人正在不断接收信息(在工作),在信息间隔可以去遛狗。问遛狗是否遛了足够的时间和次数。

输入 消息数n 和 具体的发送消息的时间

输出 是否至少遛狗两次且每次至少120分钟,满足则输出YES,否则输出NO


解题思路:

给定了消息的数量和发送消息的时间。

需要遍历每两个消息之间的间隔是否>120,大于的话,具体大于多少,因为足够大的话可以连续遛狗。比如时间间隔≥240,就可以连续遛狗,那这一个时间间隔即可完成遛狗任务。

可以设置一个变量(代码中的flag)用来记录具体遛狗次数。

首先,输入里不包含起始时间0和最大时间1440,但是计算时间间隔时需要考虑第一次来信息的时间和0之间的时间间隔是否可以遛狗,以及最后一次来信息的时间和1440之间的时间间隔是否可以溜狗。所以我们需要额外将这两个时间加入到数组中

然后输入每个消息时间,并判断其和前一个时间之间的时间间隔是否可以遛狗(即是否大于120)以及遛狗的次数(是120的多少整数倍)。

1440和最后一次消息时间之间的时间间隔无法写在1~n中的遍历中,所以要额外计算。

遍历完所有时间之后,判断满足时间条件的遛狗次数即可。大于2返回YES,小于2返回NO。


代码实现:

#include <stdio.h>
#define MAX 100 void Solve() {int n;int flag = 0;int num[MAX];scanf("%d", &n);num[0] = 0; //起始时间num[n + 1] = 1440; //最大时间for (int i = 1; i <= n; i++) {scanf("%d", &num[i]);flag += (num[i] - num[i - 1]) / 120;}flag += (num[n + 1] - num[n]) /120; //特殊情况,1440-最后一次信息if (flag > 1) {printf("YES\n");}else{printf("NO\n");}return;
}int main() {int t;scanf("%d", &t);while (t--) Solve();return 0;
}

遇到的错误:

判断时间间隔是否大于120和间隔为120的多少倍,只需要用一个除法(时间间隔/120)即可实现。因为时间间隔<120时,时间间隔/120直接取整为0。

不用额外先进行判断再计算。


http://www.ppmy.cn/news/221673.html

相关文章

NU512双通道可调光LED恒流驱动芯 无线智能照明驱动IC

產品說明 NU512系列是一簡單的定電流元件&#xff0c;在各種 LED照明產品的應用上非常容易使用。其具有絕佳的負載與電源調變率和極小輸出電流誤差。在大面積的光源上&#xff0c;即使電源及負載的變動範圍很大時&#xff0c;都能讓LED亮度保持均勻一致&#xff0c;並增長LED使…

【AP3266】LED车灯照明方案 过EMC EMI 4-40V 3.6A 40大功率同步降压恒流

高效率、外围简单、内 置功率管的同步降压恒流芯片&#xff0c;适用于 4-40V输入的降压LED恒流驱动芯片。 输出最大功率可达 40W&#xff0c;最大电流 3.6A。 可通过调节 OVP 端口的 分压电阻&#xff0c;设定输出空载电压保护&#xff0c;避 免高压空载上电瞬间烧坏LED灯。 它…

HC32460时钟配置

网上很多时钟说明&#xff0c;这里简述下如何使用内部高速时钟通过PMLL后作为系统时钟 PMLL输入选择 内部高速振荡器PMLL 倍频设置&#xff0c;注意这里内部高速振荡器16Mhz 我们的倍频系数选择25 已经400M了。然后PMLL p、q、r 分别做4分频。PMLLP 作为系统时钟给输入&#x…

2440 LED驱动

From:http://apps.hi.baidu.com/share/detail/22931821 硬件平台&#xff1a;mini2440(友善之臂的开发板) 开发环境&#xff1a;在VMware下安装的redhat Linux 9.0. 实验目的&#xff1a;点亮一个led灯&#xff0c;亮灭亮灭的变化&#xff0c;间隔为1s 1&#xff1a;led 的驱动…

家用洗地机哪个牌子质量最好?高性价比家用洗地机推荐

这几年来&#xff0c;随着清洁家电的快速发展&#xff0c;市场上出现了很多不同类型的清洁电器&#xff0c;洗地机自打一出现就收到人们好评不断的明星级别清洁家电。与传统的扫地机和吸尘器相比&#xff0c;洗地机的功能变得更加强大&#xff0c;清洁能力也增强了不少&#xf…

hdu 2460 Network

题意&#xff1a;给出一个图&#xff0c;要求连某条边以后的桥的数量。 思路&#xff1a;先求边双连通分量&#xff0c;如果要连的边的两个点在一个双连通分量的话&#xff0c;桥的个数不变&#xff0c;需要注意的题是有重边的……求完双连通分量以后缩点&#xff0c;然后对于要…

家用重度办公使用装机指南

装机—家用重度办公使用装机指南 所需配件 主板CPU显卡&#xff08;集显or独显&#xff09;内存条固态硬盘机械硬盘风扇&#xff08;intel盒装CPU一般会自带风扇&#xff09;电源机箱显示器鼠标键盘 主板 选用微星H510M BOMBER为例进行讲解 CPU 因为使用场景为办公所以选…

吉时利2604B系列数字源表,双通道,3A直流/10A脉冲

作为2600B系列源表SMU系列产品的一部分&#xff0c;2602B源表SMU是全新改良版双通道SMU&#xff0c;具有紧密集成的4象限设计&#xff0c;能同步源和测量电压/电流以提高研发到自动生产测试等应用的生产率。除保留了2602A的全部产品特点外&#xff0c;2602B还具有6位半分辨率、…