洛谷p5707题解

题目描述

yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有 s(s\le 10000)s(s≤10000) 米,而 yyy 可以以 v(v<10000)v(v<10000) 米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时候出门?输出 HH:MM 的时间格式,不足两位时补零。由于路途遥远, yyy 可能不得不提前一天出发,不过不可能提前超过一天。

输入格式

两个正整数 s,v,意思已经在题目中给定。

输出格式

hh:mm 表示最晚离开家的时间(时:分,必须输出两位,不足两位前面补0)

输入输出样例

输入 #1复制

100 99

输出 #1复制

07:48

这道题的思路挺简单的,首先很容易想到要求出他所需要的时间t,t = s / v,这时候会有一个小坑,就是对于s / v的结果要向上取整。其次,我们要考虑到 t 与8 * 60的大小关系。如果小于等于(考虑00:00的情况)的话,求出时间差temp = 8 * 60 - t ,很容易求出来hour = temp / 60, minute = temp % 60,最后输出就行。但是如果时大于的话,我们可以想到,8<hour<=23,也就是说可以从24往后做减法,而minute一样的处理方法。 

总的来说,难点有这几个:

1.对于s,v数据类型的确认,以及对s / v的向上取整。

2.对于不同的所需时间,采用不同的处理方法,当temp > 480时,对于hour,由于是减法运算,所以要多减1。

见代码:

#include <stdio.h>

int main()
{
	int s, v, t, temp;
	int hour, minute;
	
	scanf("%d %d", &s, &v);
	
	if (s % v == 0)        //向上取整 
	{
		t = s / v + 10;
	}
	
	else
	{
		t = s / v + 11;
	}	
	
	if (t <= 480)          
	{
		temp = 8 * 60 - t;
		hour = temp / 60;
		minute = temp % 60;
	}
	
	else
	{
		temp = t - 8 * 60;
		hour = 24 - temp / 60 - 1; 
		minute = 60 - temp % 60;
	}

	printf("%02d:%02d", hour, minute);
	
	return 0;
}

### P5707 上学迟到 题解与解题思路 #### 问题分析 P5707 是一道关于时间计算的题目,主要考察选手对时间单位转换以及边界条件处理的能力。题目要求根据给定的距离 `s` 和速度 `v`,计算出一个人为了不迟到需要几几分出发,并且考虑到可能一天晚上就需要出发的情况。 以下是该问题的核心要: - **清理卫生时间**:yyy 需要额外花费 10 分钟用于清理卫生,在编程时需将其加入总耗时中[^2]。 - **向上取整**:由于无法精确到达目的地,因此对于不能整除的速度情况应采用向上取整的方式计算所需时间[^2]。 - **时间范围约束**:题目规定提的时间不会超过一天,这意味着我们需要特别关注跨越午夜(即凌晨零)的情形[^3]。 #### 数学模型构建 设 yyy学校的距离为 \( s \),步行速度为每分钟走 \( v \) ,则其正常所需的行走时间为 \( t_{\text{walk}} = \lceil \frac{s}{v} \rceil \)[^4]。加上清洁所花掉的固定十分钟之后得到总的准备时间 \( T = t_{\text{walk}} + 10 \)。最后一步便是依据此总时间反推出应该何时出门: 当 \( T \leqslant 480 \)(代表当天早上钟之的某时刻), 则直接用\( 480-T\) 来得出具体小时数和剩余分钟数; 反之则表明实际出发瞬间已经越过了当日界限进入一日夜晚时段,此时应用公式\( H=(1440-(T-480))/60,\ M=(1440-(T-480)) \% 60 \)完成相应换算操作[^4]。 #### C++ 实现代码 下面是基于以上逻辑编写的完整程序版本: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int s, v; cin >> s >> v; // Calculate total time including cleaning int totalTime = ceil((double)s / v) + 10; if(totalTime <= 480){ // Departure within the same day before midnight printf("%02d:%02d\n", (480-totalTime)/60 , (480-totalTime)%60 ); } else{ // Departure on previous night after midnight printf("%02d:%02d\n", (1440-(totalTime-480))/60 ,(1440-(totalTime-480))%60); } return 0; } ``` 上述代码实现了从输入读取至最终结果打印全过程的功能实现。 --- #### 输出格式注意事项 需要注意的是本题还涉及到了特定 HH:mm 形式的字符串输出需求。无论是在表示小时还是分钟部分都可能存在仅有一位数字的现象发生,所以务必记得利用 `%02d` 这样的占位符确保任何情况下都能正确填充置零字符[^3]。 ---
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Junbai_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值