20180818牛客小白月賽6 A

2021-08-24 23:42:12 字數 1294 閱讀 1744

北冥有魚,其名為鯤,鯤之大,不知其幾千里也。

——《莊子·逍遙遊》

htbest有一條可愛的小鯤,htbest想和與小鯤比賽游泳,我們可以把游泳池看成乙個圓環,兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時(距離指的是在環上的距離,而非直線距離),他們會互相監督對方有沒有全速向前遊,如果發現有一方沒有全速向前遊,則視為作弊,聰明的htbest為了省力(更為了贏得比賽),可以選擇在兩者相距超過k的時候,立馬掉頭反向遊以更快到達起點,htbest想讓你求出小鯤最少比htbest提前多長時間完成比賽。(若htbest比小鯤先完成比賽,輸出負數)

輸入描述:

一行,包含四個正整數,兩兩之間用空格分開:l(游泳池周長)、k(互相監督距離)、a(小鯤速度)、b(htbest速度)。所有輸入資料均不超過1e9。

輸出描述:

一行,包含乙個數,表示小鯤最少比htbest提前多長時間完成比賽。(保留兩位小數)。

示例1

輸入 4 3 2 1

輸出 2.00

示例2

輸入 10 2 3 1

輸出 -1.33

話說這次t1a的好少,這難度怕不是普及組。

我們進行分類討論;

當鯤速度慢於人時,我們輸出人不作弊的時間減去鯤的時間即可。

當鯤的速度快於人時,我們開始討論人是否可以作弊

當人有往回走時,我們可知時間與游出時的時間一樣,這時考慮最後與鯤的距離,若小於k,則人不能作弊,否則可以,這樣就解決了。

上**

#include

#include

#include

#include

#include

int a,b,l,k;

int main()

double t1=(1.0

*k)/(1.0

*(a-b))*1.0,x1=1.0

*a*t1;

if(1.0

*l-2.0

*x11.0

*l)/(1.0

*a)*1.0,t4=(1.0

*l)/(1.0

*b)*1.0;

printf("%.2lf\n",t4-t3);

return

0; }

double t3=(1.0

*l)/(1.0

*a)*1.0,t4=t1*2.0;

printf("%.2lf\n",t4-t3);

return

0;}

20180818牛客小白月賽6 B

化而為鳥,其名為鵬。鵬之背,不知其幾千里也。莊子 逍遙遊 htbest的小鯤長大變成了大鵬,大鵬在天際翱翔,看到了一片綿延的山脈,每座山都有自己的高度,大鵬想穿過這片山脈。由於他只能緊貼地面飛行,他想知道他一共要翻越幾次大山 上公升 平飛 下降,算一次,其中平飛可以沒有 初始時,大鵬在山脈的左端。輸...

20180818牛客小白月賽6 C

桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。輸入描述 第一行有乙個正整數n,...

20180818牛客小白月賽6 H

胡隊長帶領ha實驗的戰士們玩真人cs,真人cs的地圖由一些據點組成,現在胡隊長已經占領了n個據點,為了方便,將他們編號為1 n,為了隱蔽,胡隊長命令戰士們在每個據點出挖乙個坑,讓戰士們躲在坑里。由於需要在任意兩個點之間傳遞資訊,兩個坑之間必須挖出至少一條通路,而挖溝是一件很麻煩的差事,所以胡隊長希望...