Cow and Friend(貪心)

2022-09-23 10:17:00 字數 567 閱讀 4696

傳送門

由於要求最小步驟,那麼考慮貪心策略可以發現採用最大的那個數字是最優的。

當距離等於最大數字時,那麼答案為1

當距離大於最大數字時,那麼可以先將前面的一大部分填上,最後一次肯定會“溢位”,那麼只需要將倒數第二次和倒數第一次構成一個等腰三角形即可,這樣就能保證是最少次數。

#include #include #include #include using namespace std;

const int n = 100010;

typedef long long ll;

ll a[n];

mapmp;

int main()

sort(a, a + n);

if(mp[x] == 1)

cout << 1 << endl;

else

cout << max((ll)2, (x + a[n - 1] - 1) / a[n - 1]) << endl; }

return 0;

}

幾天不寫cf,啥都不會了

friend class

友元函式與友元類。 c 中以關鍵字friend宣告友元關係。友元可以訪問與其有friend關係的類中的私有成員。友元包括友元函式和友元類。...

C 友元 friend

人類社會的friend vs c 世界的friend 現實世界中,我們自己很多物品,朋友是可以使用的,但是陌生人就不行。那麼money,朋友...

Catch That Cow

農夫知道一頭牛的位置,想要抓住它。農夫和牛都於數軸上 ,農夫起始位於點 n 0 n 100000 ,牛位於點 k 0 k 100000 。農...