HPU 1141 蝸牛爬樹

2022-08-02 01:06:17 字數 615 閱讀 7717

時間限制: 1 sec 記憶體限制: 128 mb

提交: 377 解決: 60 統計

阿門阿前一棵葡萄樹,阿嫩阿嫩綠地剛發芽,蝸牛背著那重重的殼呀,一步一步地往上爬。

想必很多小夥伴都聽過這首《蝸牛與黃鸝鳥》,那麼現在知道了蝸牛所爬樹的高度。蝸牛白天爬一段距離,但是晚上將會下落一段距離。

求蝸牛爬到樹頂是在第幾天。

每次測試只有一組測試資料。

每一行有三個整數,h,n,m(1≤h,n,m≤1000)分別代表樹的高度、蝸牛白天爬的距離、蝸牛晚上下落的距離。

如果蝸牛能爬上樹頂,則輸出蝸牛爬到樹頂是在第幾天;如果蝸牛不可能爬上樹頂,輸出「impossible!」。

10 3 1

5

1 #include2

intmain()

3 13 printf("

%d\n

",i); 14}

1516

else printf("

impossible!\n");

171819}

2021

22return0;

23 }

HPU無窮小數

無窮小數 在十進位制下,我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的,但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變,比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....

HPU個人訓練3

題目大意 kefa住在編號為1的房子裡,現在kefa要去餐廳,餐廳位於樹的葉子節點,現在給乙個m,如果kefa去餐廳的路徑連續遇到貓的個數大於m,該餐廳kefa就不會過去,1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可,過程中標記連續遇到貓的個數,還有乙個點就是需要判斷該...

114 國王遊戲

除第乙個人以外的每個人能獲得的獎賞為他之前所有人的左手乘積除以自己右手上的值 注意是之前的所有人不包括自己 通過改變順序使得獲得最多獎賞最小化。貪心策略 受到奶牛的雜技這題的影響,我們發現乘積越大的要往後放除的大的也要往後放,所以我們根據左手右手的乘積從小到大排序,然後以此計算取max即可,交了之後...