POJ1922-Ride to School

最新推荐文章于 2026-06-24 13:34:19 发布

原创最新推荐文章于 2026-06-24 13:34:19 发布 · 587 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

解题报告

当前文章被收录于：

解题报告

2 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一道关于Charley如何在4500米路程中寻找最快伙伴共同骑行的问题，并提供了解题思路与C++代码实现。核心在于计算每个可能伙伴达到终点的最短时间。

大致题意：

起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度，与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间（不计负数时间），问Charley 以这种方式跟人，骑完4500米需要多少时间（得出的结果若是小数，则向上取整）。

解题思路：

理解完题意之后完全是水题一道。Charley的速度总是跟他当前一起骑车的同伴的速度相同，既当Charle到达终点时必然跟相同速度的同伴一起到达。所以求出所有同伴最短到终点用时，该时间即为Charle所用时间。

解题代码：

#include<iostream>
using namespace std;
int main()
{
	int line;
	int q,s;
	while(scanf("%d",&line),line)
	{
		int t,min=1000000000;
		while(line--)
		{
			scanf("%d%d",&q,&s);
			if(s>=0)                        //如果时间为负，舍去 
			{
				t=s+16200/q+((16200%q)?1:0);// 计算最短时间，通过 ((16200%q)?1:0)向上取整 
				if(min>t)
					min=t;
			}		
		}
		printf("%d\n",min);
	}
	return 0;
}