2020牛客寒假演算法基礎集訓營5 D題

牛牛和牛妹的約會在今天啦~

這個題目是乙個簡單的貪心，但是我要把這個題目分類到精度問題中qaq，因為我精度這個地方卡了很久耶=-=

傳送門

題目大概意思就是牛牛和牛妹要在2.14約會啦~然後他們都在水平的x軸上，給出牛牛和牛妹的座標，然後兩種策略，第一種是直接到達pow(x, 1/3)(我們假設牛牛的地點是x)，這種策略將會花費1個單位的時間；第二種策略就是以速度1個單位距離/1個單位的時間靠近牛妹，問牛牛到達牛妹的位置的最短時間

解題思路就是模擬兩種策略哪種前進的更快就可以啦~我們可以發現，如果某一次使用了策略2的話，其實策略1就不會被用到了，所以我們迴圈的時候判斷如果用的策略2，就可以直接break了。

這裡要重點強調pow（）函式的使用，pow（a, b)函式內部定義中不允許a為負數，我的天，如果底數是負數的話，pow（）函式會有很奇怪的東西，所以避免wa，如果遇到負數的底數，我們先把它變為正數，做完pow()運算後，再取反，會避免一些不必要的麻煩啦~強調強調！！！

上**啦~

#include
using
namespace std;
intmain()
elseif(
abs(t1 - b)
<
abs(a - b)-1
)else
}		printf (
"%.9f\n"
, ans);}
return0;
}

白白~~