1060: 鹊桥相会
1060: 鹊桥相会
时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte
总提交: 918 测试通过:262
描述
一年一度的七夕又要到了，可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。
我们知道，牛郎要与织女相见，必须要有喜鹊搭桥。所以，牛郎必须在天河岸上等待，直到有喜鹊经过，于是牛郎可以搭乘这只喜鹊往河对岸走。当然，牛郎急着去见织女，所以在途中，如果有速度更快的喜鹊赶上了他，他就会换乘那只速度更快的喜鹊。
我们可以假定喜鹊的速度是恒定不变的，并且喜鹊一直是沿直线飞行的(不转弯，更不回头)，牛郎坐上喜鹊所花的时间忽略不计。
现给出天河的宽度、每只喜鹊的初始位置(我们设牛郎所在位置为0，天河方向为正方向)以及它们的速度(有可能是负数，代表喜鹊往反方向飞行)，这些数据都是整数。请你来帮忙计算一下牛郎到达对岸与织女相会最少需要多少时间，让他们早些有情人终成眷属。^_^
当然，如果没有喜鹊来搭载牛郎，我们可怜的牛郎就到不了对岸与织女相会了，那我们只好很遗憾的跟牛郎说：“Can't Solve”，我们祈祷不要发生这样的事情。
输入
第一行有两个数据w、n，分别代表天河的宽度(单位:km)和喜鹊的只数(1≤w≤1000, 1≤n≤10000)。
接下来从第二行到第n+1行每行都有两个数据t、v，分别代表1只喜鹊的初始位置(单位:m)和它的飞行速度(单位:m/s)(-1000≤t≤1000, -100≤v≤100)。
所有的数据范围都不会超过32位整数的表示范围(用int型数据不会溢出)。
输入以0 0结束。
输出
如果牛郎能到达对岸输出他到达对岸所花的总时间(结果精确到秒即可，小数部分舍去)；否则输出“Can't Solve”。
样例输入
1 1 0 1 0 0
样例输出
1000
题解：要考虑的问题，位置大于0的鸟是不可能换，因为前面的鸟速度快的，当前的鸟是追不到，只需要考虑位置小于0的鸟，之后面的鸟的速度大，不要考虑中途换鸟，只需要考虑速度最大，时间最小。
AC code：
#include <iostream>
using namespace std;
int main()
{
int n,i;
int w,v,t;
double min, time;
while(scanf("%d%d", &w, &n),w+n)
{
min=1<<30;
for(i=0; i<n; i++)
{
scanf("%d%d",&t,&v);
if(t<=0 && v>0)
{
time = 1.0*(w*1000-t)/v;
if(time<min)
{
min = time;
}
}
}
if(min==(1<<30))
printf("Can't Solven");
else
printf("%dn",(int)min);
}
return 0;
}
相关知识
山东烟台压花橘皮报价
福建厦门铝单板供应商
花卉产业发展调研报告
价格实惠1199铝棒直径40mm
铝板氧化拉丝/5052铝板价格
这个秋天吹爆紫色...
红白玫瑰花xp主题 下载
“滴作耘田漏”的出处是哪里
【茉莉花床上用品品牌】茉莉花招商加盟代理
茉莉花JASMINE品牌介绍
网址: 1060: 鹊桥相会 https://m.huajiangbk.com/newsview796578.html
| 上一篇: 七夕鹊桥相会图片 |
下一篇: 古代爱情诗词《》鹊桥仙 七夕原文 |
