时间问题:洛谷P5707 【深基2.例12】上学迟到

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

100 99

输出 #1

07:48

坑人的地方:

当家到学校的路程不能被速度整除时,要提前一分钟,不然就会迟到;(假设s = 100,你1分钟走99米,你自己走得慢你不得提前1分钟出发啊~)

思路:

因为s与v中的时间单位为分,所以我们直接将小时换算成分钟(直接8∗60好了)。

因为时间可能大于1天,所以我们在求出来的分钟数中加上24∗60。

当我们把该时间减去行走时间和垃圾分类后,判断剩下的时间是否大于一天,如果大于一天就减去一天的时间,但你必须向上取整,不然行走时间就会少。

将剩下的时间除以60得到出发时,将剩下的时间对60取余得出发分。

#include<bits/stdc++.h>

using namespace std;
double s,v,m;
int n,a,t,b;

int main()
{
    cin >> s >> v;
    n = 8*60 + 24 * 60;//两天总共的分钟数;
	t = ceil(s / v) + 10;//ceil()很重要,向上取整。否则按C++逻辑会向下取整导致行走时间少;
	n = n - t;//得出剩下的时间;
	if(n >= 24*60)//判断是否在前一天 
	{
		n = n - 24*60;
	} 
	a = n / 60;//得到出发时;
	b = n % 60;//得到出发分;
	if(a < 10)//慢慢判断是否补0; 
	{
		if(b < 10)
		{
			cout << "0" << a << ":0" << b;
		}
		else
		{
			cout << "0" << a << ":" << b;
		}
	}
	else
	{
		if(b < 10)
		{
			cout << a << "0" << b;
		}
		else
		{
			cout << a << ":" << b;
		}
	} 
	return 0;
}

在编程题目中,测试通常不会对外公开详细内容,因为它们用于评估提交代码的正确性和性能。然而,可以通过分析题目的常见错误和边界条件来推测测试可能覆盖的情况。 对于洛谷P57072.12上学迟到这一题目,第七个测试可能是为了检验某些特殊边界情况或容易被忽略的细节。结合题目要求和常见的易错,以下是一些可能的推测: - **整数除法与向上取整**:由于题目明确指出输入中的 `s` 和 `v` 是正整数,并且不允许使用浮运算,因此需要手动处理向上取整的问题如,当 `s % v != 0` 时,实际所需时间应该比 `s / v` 多1分钟[^1]。 - **时间计算与模运算**:该问题涉及从下午8倒推计算出发时间,因此必须正确处理时间的进位和借位问题如,如果总耗时 `t` 的分钟部分为0(即整),那么小时部分需要通过模24的方式进行调整,以避免出现负数或超出24小时的情况[^1]。 - **输出格式控制**:输出时需要确保小时和分钟都保持两位数格式,不足两位时面补零。C语言可以使用 `printf("%02d:%02d", hh, mm);` 来实现这一[^1]。 - **导零的处理**:尤其是当小时或分钟小于10时,需要特别处理以保证输出格式符合要求。这在C++中可以通过条件判断并手动添加导零实现[^2]。 于上述特性,第7个测试很可能是设计用来测试这些边缘情况之一。比如: - 输入值刚好使得总时间 `t` 为整数小时,此时分钟部分应为0; - 输入值导致小时计算结果为负数,需要加24来修正; - 输出的时间数值小于10,需要补导零; - 特殊情况下如 `t` 等于60分钟(即1小时),此时小时数减少1,分钟变为0。 ### 示代码 ```c #include <stdio.h> int main() { int s, v, t, hh, mm; scanf("%d%d", &s, &v); // 计算总耗时(向上取整) if (s % v == 0) t = s / v + 10; // 整除时直接相加 else t = s / v + 1 + 10; // 非整除时要加1 // 计算小时和分钟 if (t % 60 == 0) { mm = 0; hh = (8 - t / 60 + 24) % 24; // 处理整情况下的小时计算 } else { mm = 60 - t % 60; hh = (7 - t / 60 + 24) % 24; // 处理非整情况下的小时计算 } // 输出格式化,补导零 printf("%02d:%02d\n", hh, mm); return 0; } ``` 这段代码综合考虑了所有提到的关键,包括正确的向上取整逻辑、时间计算以及输出格式化。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

21RGHLY

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

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

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

打赏作者

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

抵扣说明:

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

余额充值