牛客小白月賽6 A鯤

2021-08-25 22:21:08 字數 1201 閱讀 5765

時間限制: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有乙個魔法棒,摘到樹上任意一條...