首页 > 学院 > 开发设计 > 正文

poj1922

2019-11-10 18:26:01
字体:
来源:转载
供稿:网友

题目大意:

Wanliu校区到Yanyuan校区长4.5千米。Charley在Wanliu校区门口开始骑自行车去Yanyuan校区,他始终跟在一个人后面,如果有另一个人超过了他,那他就跟着另一个人。问Charley最后到达Yanyuan校区的时间

解题思路:

问题看似很复杂,其实就是看每个人谁最先到达目的地,因为Charley始终跟在最快的人后面

代码如下:

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){ int num; int speed,arr; int time; double tmp; while(scanf("%d",&num)&&num!=0) { time=1000000000; while(num--) { scanf("%d",&speed); scanf("%d",&arr); if(arr<0) continue; tmp=(4.5*3600*1.0)/speed+arr; //PRintf("%lf/n",tmp); if(tmp<time) { if(tmp>(int)tmp) time=(int)tmp+1; else time=tmp; } } printf("%d/n",time); } return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表