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

最新推荐文章于 2024-11-13 19:59:25 发布

星夜982

最新推荐文章于 2024-11-13 19:59:25 发布

阅读量1.3k

点赞数 3

分类专栏：洛谷题单广场【入门1】顺序结构 # 题解文章标签：算法 c语言 c++ 数据结构动态规划 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_72976322/article/details/129592573

版权

洛谷题单广场【入门1】顺序结构 # 题解专栏收录该内容

12 篇文章 2 订阅

订阅专栏

文章讲述了如何解决一道编程题，题目涉及小明上学迟到问题，需要计算在给定距离和速度下，小明最晚何时出发。代码实现包括C和C++两种语言，考虑了可能需要前一天出发的情况，通过时间转换和条件判断来确定出发时间。

摘要由CSDN通过智能技术生成

今天我们继续看洛谷【入门1】顺序结构里面的【深基2.例12】上学迟到，这道题相对还是比较难的，我们话不多说，来看看这道题目👇

首先背景是小明上学的问题，已知最迟8：00到达学校，而输入的数据是小明家到学校的距离和他上学的行进速度，只要记得再空出十分钟的固定的垃圾分类的时间就OK了。那其实我们可以把24小时制的时间转化成过00：00的分钟数，在输出前对60取余，如果小时数或者分钟数为个位数在数字前面补“0”就可以了

但是大家要注意的是，这道题说的出门时间是不会比前一天的8：00早，那这就意味着只要在前一天的8：00后就是合法的，那就出现了可能会在昨天就出发的可能性（小明真累啊），故此我们通过s/v算出所用时间后要先进行一次判断——所用时间是否已经超过了470mins，即小明是否需要在昨天出发。至于前一天出发，它的处理方式和同一天出发是一样的，只不过是把24小时制的时间转化成前一天00：00后的分钟数罢了。

那思路明白了以后，咱们就直接上代码了👇

C代码

#include <stdio.h>
int main()
{
    int s,v,t,a,b;
    scanf("%d %d",&s,&v);
    if(s%v==0)        //判断能否整除
    t=s/v;
    else
    t=s/v+1;        //不能整除要想小时借位，所以要加一
    if(t<=470){        //判断能否在当天出发
        b=(470-t)%60;
        a=(470-t)/60;
        printf("0");        //当天出发小时数肯定为一位数
        printf("%d",a);
        printf(":");        //别忘了冒号
        if(b<10){         //判断分钟数是否需要补“0”
            printf("0");
            printf("%d",b);
        }else{
            printf("%d",b);
        }
    }else{            
        t-=470;                //前一天要把当天的470分钟减去
        b=(24*60-t)%60;
        a=(24*60-t)/60;
        if(a<10){        //判断小时数是否需要补“0”
            printf("0");
            printf("%d",a);
        }else{
            printf("%d",a);
        }
        printf(":");
        if(b<10){        //判断分钟数是否需要补“0”
            printf("0");
            printf("%d",b);
        }else{
            printf("%d",b);
        }
    }
    return 0;
}

C++代码

#include <bits/stdc++.h>        //万能头文件
using namespace std;
int main()
{
    int s,v,t,a,b;
    cin >> s >> v ;
    if(s%v==0)         //判断能否整除
    t=s/v;
    else
    t=s/v+1;         //不能整除要想小时借位，所以要加一
    if(t<=470){        //判断能否在当天出发
        b=(470-t)%60;
        a=(470-t)/60;
        cout << "0" << a << ":" ;        //当天出发小时数肯定为一位数；别忘了冒号
        if(b<10){        //判断分钟数是否需要补“0”
            cout << "0" << b ;
        }else{
            cout << b ;
        }
    }else{
        t-=470;            //前一天要把当天的470分钟减去
        b=(24*60-t)%60;
        a=(24*60-t)/60;
        if(a<10){            //判断小时数是否需要补“0”
            cout << "0" << a ;
        }else{
            cout << a ;
        }
        printf(":");
        if(b<10){        //判断分钟数是否需要补“0”
            cout << "0" << b ;
        }else{
            cout << b ;
        }
    }
    return 0;
}