時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 262144k,其他語言524288k
64bit io format: %lld
北冥有魚,其名為鯤,鯤之大,不知其幾千里也。
——《莊子·逍遙遊》
htbest有一條可愛的小鯤,htbest想和與小鯤比賽游泳,我們可以把游泳池看成乙個圓環,兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時(距離指的是在環上的距離,而非直線距離),他們會互相監督對方有沒有全速向前遊,如果發現有一方沒有全速向前遊,則視為作弊,聰明的htbest為了省力(更為了贏得比賽),可以選擇在兩者相距超過k的時候,立馬掉頭反向遊以更快到達起點,htbest想讓你求出小鯤最少比htbest提前多長時間完成比賽。(若htbest比小鯤先完成比賽,輸出負數)
說明:小鯤不會作弊。
一行,包含四個正整數,兩兩之間用空格分開:l(游泳池周長)、k(互相監督距離)、a(小鯤速度)、b(htbest速度)。
所有輸入資料均不超過1e9。
一行,包含乙個數,表示小鯤最少比htbest提前多長時間完成比賽。(保留兩位小數)。
示例1
複製
4 3 2 1
複製
2.00
小鯤用時4/2=2,htbest用時4/1=4,4-2=2。
示例2
複製
10 2 3 1
複製
-1.33
出發1單位時間後,小鯤跑了3,htbest跑了1,此時互相監督無效,htbest作弊反向遊,第2單位時間後,htbest游回終點,小鯤用時10/3=3.33,2-3.33=-1.33。
思路:
當時沒注意泳池是圓形的,所以要考慮距離的時候不要忘了反著考慮(就是h作弊往迴游,鯤到終點再到h的距離)
**如下:
#include#include#include#include#include#include#include#includeusing namespace std;
int main()
else
else
}printf("%.2lf\n",ans);
}
20180818牛客小白月賽6 A
北冥有魚,其名為鯤,鯤之大,不知其幾千里也。莊子 逍遙遊 htbest有一條可愛的小鯤,htbest想和與小鯤比賽游泳,我們可以把游泳池看成乙個圓環,兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時 距離指的是在環上的距離,而非直線距離 他們會互相監督對方有沒有全速向前遊,如果發現有一方沒有...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽6 桃花
時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條...