【洛谷算法题】P5709-Apples Prologue / 苹果和虫子【入门2分支结构】

简介: 【洛谷算法题】P5709-Apples Prologue / 苹果和虫子【入门2分支结构】

【洛谷算法题】P5709-Apples Prologue / 苹果和虫子【入门2分支结构】

题目链接:【深基2.习6】Apples Prologue / 苹果和虫子 - 洛谷

🌏题目描述

八尾勇喜欢吃苹果。她现在有 m mm1 ≤ m ≤ 100 1 \le m \le 1001m100)个苹果,吃完一个苹果需要花费 t tt0 ≤ t ≤ 100 0 \le t \le 1000t100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s ss1 ≤ s ≤ 10000 1 \le s \le 100001s10000)分钟,请问她还有几个完整的苹果?

🌏输入格式

输入三个非负整数表示 m , t , s m, t, sm,t,s

🌏输出格式

输出一个整数表示答案。

🌏样例 #1

🌙样例输入 #1

50 10 200

🌙样例输出 #1

30

🌏提示

如果你出现了 RE,不如检查一下被零除?

🌏题解

import java.util.Scanner;
public class P5709 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt(), t = in.nextInt(), s = in.nextInt();
        // 总时间大于吃完所有苹果的时间, 吃一个苹果的时间等于 0
        if (s >= m * t || t == 0) {
            System.out.println(0);
        // 不能吃完所有的苹果, 向上取整
        } else {
            System.out.println((int)(m - (Math.ceil(s * 1.0 / t))));
        }
        in.close();
    }
}

🌏总结

这个题就是分别考虑不同的情况,不同的情况采用不同的处理方法,这里使用多重选择else if。C++ 的cout输出浮点数时默认保留 6 位有效数字,在使用 Java 时,记住也要保留同样的 6 位有效数字。

Java保留有效 n 位有效数字的方法:

public class Test {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        double number = 0.06789;
        BigDecimal b = new BigDecimal(String.valueOf(number)); 
        BigDecimal divisor = BigDecimal.ONE;
        // 保留几位有效数字就把 2 改成几
        MathContext mc = new MathContext(2);
        System.out.println(b.divide(divisor, mc));
        in.close();
    }
}

作者:花无缺(huawuque404.com)

相关文章
|
1月前
|
存储 算法
算法入门:专题二---滑动窗口(长度最小的子数组)类型题目攻克!
给定一个正整数数组和目标值target,找出总和大于等于target的最短连续子数组长度。利用滑动窗口(双指针)优化,维护窗口内元素和,通过单调性避免重复枚举,时间复杂度O(n)。当窗口和满足条件时收缩左边界,更新最小长度,最终返回结果。
|
1月前
|
存储 监控 算法
基于 Go 语言跳表结构的局域网控制桌面软件进程管理算法研究
针对企业局域网控制桌面软件对海量进程实时监控的需求,本文提出基于跳表的高效管理方案。通过多级索引实现O(log n)的查询、插入与删除性能,结合Go语言实现并发安全的跳表结构,显著提升进程状态处理效率,适用于千级进程的毫秒级响应场景。
140 15
|
1月前
|
分布式计算 并行计算 算法
《数据之美》:图结构的精妙世界与算法实践
图是表示多对多关系的非线性数据结构,由顶点和边组成,可建模社交网络、路径导航等复杂系统。核心算法包括BFS/DFS遍历、Dijkstra最短路径、Floyd-Warshall全源最短路径,以及Prim和Kruskal最小生成树算法,广泛应用于推荐系统、社交分析与路径规划。
|
1月前
|
存储 算法
算法入门:专题一:双指针(有效三角形的个数)
给定一个数组,找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质,先排序,再用双指针优化。固定最大边,左右指针从区间两端向内移动,若两短边之和大于最长边,则中间所有组合均有效,时间复杂度由暴力的O(n³)降至O(n²)。
|
1月前
|
存储 算法 编译器
算法入门:剑指offer改编题目:查找总价格为目标值的两个商品
给定递增数组和目标值target,找出两数之和等于target的两个数字。利用双指针法,left从头、right从尾向中间逼近,根据和与target的大小关系调整指针,时间复杂度O(n),空间复杂度O(1)。找不到时返回{-1,-1}。
|
2月前
|
运维 监控 JavaScript
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
本文探讨图结构在局域网监控系统中的应用,通过Node.js实现设备拓扑建模、路径分析与故障定位,提升网络可视化、可追溯性与运维效率,结合模拟实验验证其高效性与准确性。
225 3
|
2月前
|
存储 监控 算法
企业电脑监控系统中基于 Go 语言的跳表结构设备数据索引算法研究
本文介绍基于Go语言的跳表算法在企业电脑监控系统中的应用,通过多层索引结构将数据查询、插入、删除操作优化至O(log n),显著提升海量设备数据管理效率,解决传统链表查询延迟问题,实现高效设备状态定位与异常筛选。
115 3
|
4月前
|
机器学习/深度学习 数据采集 算法
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
101 0
|
1月前
|
机器学习/深度学习 算法 机器人
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
183 0
|
1月前
|
数据采集 分布式计算 并行计算
mRMR算法实现特征选择-MATLAB
mRMR算法实现特征选择-MATLAB
140 2

热门文章

最新文章