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

题目描述

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

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

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

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

输入格式

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

输出格式

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

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

输入输出样例

输入 #1

100 99

输出 #1

07:48 

说明/提示

对于 100\%100% 的数据，1≤s,v ≤104。

好久好久没有写题了，打算从洛谷的顺序结构题单做起，当复习了，然后再慢慢往后啃新的知识~~

这是在洛谷顺序结构题单里第一道比较值得一写的题，难度分级为普及-，我个人觉得难度不算高，就是需要考虑的情况蛮多，也不需要啥算法，比较简单，但是也写了许久。

题目中说，保证八点不迟到，最晚提前的时间不超过一天，且时或分小于10的时候需要补0，所以提前的时间就分为三种情况。

• time<480min，即八小时内。
• 480min<time<1320min，即8~22小时内，这个时间段小时在前一天的10~24时之间，不必考虑小时中前面补0的情况。
• 1920min>time>1320min，1920为不超过一天的时间的最大值，无需考虑这点。时间超过1320min后，出发时间便处于前一天的00:00~09:59之间，注意时的位置要先补0.

每种情况之中还需判断分钟前是否补0的情况。如果time%60<=50，则无需补0，否则需要在分钟处补0.

简而言之，需要考虑时部分补0的两种情况（八小时内与22小时之外），以及分部分补0的一种情况（time%60与50的关系），写题的时候这里写了好长时间……

代码如下（为什么题解要写在这里，因为在洛谷中这个题目已经不接受新的题解~又想记录下，所以想起来自己有个很久很久都没登过的博客~以后我会多多更新的~）

#include <bits/stdc++.h>
using namespace std;
int main(){
    int s,v;
    cin>>s>>v;
    int time;
    if(s%v==0) time=s/v;
    else time=s/v+1;
    time+=10;
    int h=time/60,min=time%60;
    if(time<=480){
    	if(60-min>=10) cout<<'0'<<7-h<<':'<<60-min<<endl;
    	else cout<<'0'<<7-h<<':'<<'0'<<60-min<<endl;
	}
	else if(time<=1320){
		if(60-min>=10) cout<<23-(h-8)<<':'<<60-min<<endl;
		else cout<<23-(h-8)<<':'<<'0'<<60-min<<endl;
	}
	else{
		cout<<'0';
		if(60-min>=10) cout<<23-(h-8)<<':'<<60-min<<endl;
		else cout<<23-(h-8)<<':'<<'0'<<60-min<<endl;
	}
  	return 0;
}