【洛谷算法题】P5707-上学迟到【入门1顺序结构】

简介: 【洛谷算法题】P5707-上学迟到【入门1顺序结构】

【洛谷算法题】P5707-上学迟到【入门1顺序结构】

🌏题目描述

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

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

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

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

🌏输入格式

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

🌏输出格式

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

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

🌏样例 #1

🌙样例输入 #1

100 99

🌙样例输出 #1

07:48

🌏提示

对于 100 % 100\%100% 的数据,1 ≤ s , v ≤ 1 0 4 1 \le s,v \le 10^41s,v104

🌏题解

import java.util.Scanner;
public class P5707 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        double s = in.nextDouble(), v = in.nextDouble();
        // yyy 走路总共需要花费的时间, 要加上 yyy 进行垃圾分类的 10 分钟
        double t = Math.ceil(s / v) + 10;
        // 时间在 8 小时以内
        if (t <= 60 * 8) {
            // 输出小时
            System.out.printf("%02.0f:",8 - Math.ceil(t / 60));
            // 输出分钟
            if ((60 - t % 60) == 60) { // 整点的情况
                System.out.print("00");
            } else { // 不是整点
                System.out.printf("%02.0f",60 - t % 60);
            }
        // 时间超过 8 小时
        } else {
            // 输出小时
            t = t - 60 * 8;
            System.out.printf("%02.0f:",24 - Math.ceil(t / 60));
            // 输出分钟
            if ((60 - t % 60) == 60) {
                System.out.print("00");
            } else {
                System.out.printf("%02.0f",60 - t % 60);
            }
        }
        in.close();
    }
}

🌏总结

这个题考查我们运用编程语言对时间日期的操作,做时间日期类的题目一定要注意临界条件,比如当分钟达到 60 分时,分钟显示的应该是 00,而不是 60,同时小时要加 1。这里我们用到了数学函数double Math.ceil(double a),这个函数返回一个大于等于 a 的 double 类型的值,相当于对浮点数向上取整。比如Math.ceil(3.01)的结果就是 4.0,也可以将其转换为整数 4。

作者:花无缺(huawuque404.com)

相关文章
|
2天前
|
机器学习/深度学习 存储 缓存
数据结构从入门到精通——算法的时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度是评估算法性能的两个重要指标。时间复杂度主要关注算法执行过程中所需的时间随输入规模的变化情况,而空间复杂度则关注算法执行过程中所需的最大存储空间或内存空间。
84 0
|
2天前
|
负载均衡 算法 应用服务中间件
面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
字节跳动面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
49 0
|
2天前
|
存储 监控 NoSQL
Redis处理大量数据主要依赖于其内存存储结构、高效的数据结构和算法,以及一系列的优化策略
【5月更文挑战第15天】Redis处理大量数据依赖内存存储、高效数据结构和优化策略。选择合适的数据结构、利用批量操作减少网络开销、控制批量大小、使用Redis Cluster进行分布式存储、优化内存使用及监控调优是关键。通过这些方法,Redis能有效处理大量数据并保持高性能。
20 0
|
2天前
|
存储 机器学习/深度学习 算法
|
2天前
|
网络协议 算法 数据库
【专栏】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。强烈建议收藏!
【4月更文挑战第28天】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。其关键特性包括区域划分、链路状态数据库、邻居关系和路由更新。工作过程涉及邻居发现、信息交换、数据库构建、路由计算及收敛。理解OSPF对于网络管理和规划具有重要意义。
|
2天前
|
机器学习/深度学习 人工智能 算法
分类算法入门:以鸢尾花数据集为例(上)
分类算法入门:以鸢尾花数据集为例(上)
36 2
|
2天前
|
机器学习/深度学习 算法 数据可视化
分类算法入门:以鸢尾花数据集为例(下)
分类算法入门:以鸢尾花数据集为例(下)
55 2
|
2天前
|
存储 算法
【算法与数据结构】深入解析二叉树(二)之堆结构实现
【算法与数据结构】深入解析二叉树(二)之堆结构实现
|
2天前
|
存储 算法 JavaScript
Java入门高频考查算法逻辑基础知识3-编程篇(超详细18题1.8万字参考编程实现)
解决这类问题时,建议采取下面的步骤: 理解数学原理:确保你懂得基本的数学公式和法则,这对于制定解决方案至关重要。 优化算法:了解时间复杂度和空间复杂度,并寻找优化的机会。特别注意避免不必要的重复计算。 代码实践:多编写实践代码,并确保你的代码是高效、清晰且稳健的。 错误检查和测试:要为你的代码编写测试案例,测试标准的、边缘情况以及异常输入。 进行复杂问题简化:面对复杂的问题时,先尝试简化问题,然后逐步分析和解决。 沟通和解释:在编写代码的时候清晰地沟通你的思路,不仅要写出正确的代码,还要能向面试官解释你的
35 0
|
2天前
|
存储 算法 JavaScript
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)(二)
【C++ 泛型编程 入门篇】 C++ 中的泛型算法 STL(sort,find)
35 0