YTU 1906 鵲橋相會

2021-08-20 23:12:37 字數 1050 閱讀 8905

一年一度的七夕又要到了,可歌可泣的牛郎織女又可以在鵲橋相會了。不知道大家有沒有雅興陪 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 10 0

#includeint main()

if(x==0)

printf("can『t solve\n");

else

}return 0;

}

新手第一次寫文,**不對,望多多指教;

剛看到這個題時感覺好麻煩,感覺要中途換鳥,要分段計算,感覺頭大,

但仔細閱讀題目後發現題目中所說的中途換乘其實是個坑,

起始位置不為零的鳥,如果速度大於開始騎的鳥,是追不上的,

而如果速度小於,則不需要換,所以只需要找出初始位置速度最大的喜鵲即可。

唐詩 190襄陽歌 李白

襄陽歌 李白 落日欲沒峴山西,倒著接蘺花下迷。襄陽小兒齊拍手,攔街爭唱白銅鞮。旁人借問笑何事,笑殺山翁醉似泥。鸕鶿杓,鸚鵡杯。百年三萬六千日,一日須傾三百杯。遙看漢水鴨頭綠,恰似葡萄初醱醅。此江若變作春酒,壘曲便築糟丘臺。千金駿馬換小妾,笑坐雕鞍歌落梅。車旁側掛一壺酒,鳳笙龍管行相催。咸陽市中嘆黃犬...

nginx Windows 1 9 0的日誌分割

echo off rem echo off rem 取1天之前的日期 echo wscript.echo dateadd d 1,date tmp tmp.vbs for f tokens 1,2,3 delims i in cscript nologo tmp tmp.vbs do set y i...

15演算法課程 190 Reverse Bits

reverse bits of a given 32 bits unsigned integer.for example,given input 43261596 represented in binary as00000010100101000001111010011100 return 9641...