pku acm 1922 Ride to School

本文针对一个具体的程序设计问题进行了深入的解析,通过合理的数学建模和算法设计,给出了高效的求解方案。文章重点讨论了如何筛选有效数据并利用数学方法进行时间计算,最终通过Java实现了解题代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

注意:

1.过早出发的肯定不会是结果,因为如果过早出发还被追上的话那速度肯定比原先的要慢。既然慢了那就不需要考虑了。
2.最后的答案如果是小数的话,那结果必须是大于或者等于这个小数的最小整数。因为如果是四舍五入的话,小于0.5去掉后的那个时间其实还没有到达目的地。

代码:
import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); while(cin.hasNext()){ int riders=cin.nextInt(); if(riders==0)break; double minTime=10000000; for(int i=0;i<riders;i++){ int speed=cin.nextInt(); int timeOff=cin.nextInt(); if(timeOff<0)continue; if(minTime>Math.ceil(4.5*60*60/speed+timeOff)) minTime=Math.ceil(4.5*60*60/speed+timeOff); } System.out.println((int)minTime); } } }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值