洛谷P5707 上学迟到

【深基2.例12】上学迟到

题目描述

学校和 yyy 的家之间的距离为 $s$ 米，而 yyy 以 $v$ 米每分钟的速度匀速走向学校。

在上学的路上，yyy 还要额外花费 $10$ 分钟的时间进行垃圾分类。

学校要求必须在上午 $\text{8:00}$ 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。

由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。

输入格式

一行两个正整数 $s,v$，分别代表路程和速度。

输出格式

输出一个 $24$ 小时制下的时间，代表 yyy 最晚的出发时间。

输出格式为 $\text{HH:MM}$，分别代表该时间的时和分。必须输出两位，不足前面补 $0$。

样例

样例输入

100 99

样例输出

07:48

提示

对于 $100\%$ 的数据，$1\le s,v\le 10^4$。

题解

题意：已知步行距离以及速度，求最晚出发时间

思路：

1. 通过题目给出的距离以及速度信息，求出去学校所需要最短的时间
2. 加上中途停留的$10$分钟，得到总共的时间$t$
3. 将总共的时间$t$转化为需要提前的小时数$$和分钟数
4. 分类讨论输出结果

代码说明

#include <iostream>         //C++模板头文件
using namespace std;        

int main()
{
    int s,v;
    cin>>s>>v;              //输入距离s和速度v

    int fen=(s+v-1)/v+10;   //"(s+v-1)/v"表示(s/v)并且向上取整，"+10"表示加上中间停留的10分钟
    int xiaoshi=fen/60;     //这里是将总时间转化为需要提前的小时数，向下取整即可
    fen%=60;                //这里是求需要提前的分钟数，取模运算
    xiaoshi%=24;            //这里是防止数据太大，提前一天以上的情况，但是本题好像数据量不是很大可以不写
    if(xiaoshi<=7)          //分类讨论，如果数据太大需要提前八个小时以上就需要分开来输出，这里是减去7因为未满1小时就是七点多了
    {
        printf("%02d:%02d",7-xiaoshi,60-fen);//输出前面要考虑补0
    }
    else
    {
        printf("%02d:%02d",31-xiaoshi,60-fen);//输出前面要考虑补0
    }
    return 0;
}