日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

hdu4950 打怪(简单题目)

發布時間:2025/6/17 编程问答 21 豆豆
生活随笔 收集整理的這篇文章主要介紹了 hdu4950 打怪(简单题目) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
? ? ? 打怪,一開始怪有h滴血,每回合可以讓對方減少a滴血,每次打完之后怪會恢復b滴血,每連續k回合之后自己會休息一回合,這一回合怪物依然回血,問是否可以把怪打死。

思路:
? ? ?比較好想,如果把怪打死就三種情況,1上來一擊打死,2在k回合之內打死,3在k回合之后打死了,如果是1的話,直接看看自己的攻擊力是不是可以一擊殺死就行了a>=h一擊殺死,2的話有一個細節要注意就是在殺死的時候對方是先被殺死后回血,所以k回合之內的最大傷害是(a-b)* (k - 1) + a ,如果最大傷害大于等于h那么就能在休息前打死,對于3,是長久戰,我們一個完整的回合的"純收入"是(a-b)* k - b,

如果大于0,那么早晚可以把怪物打死,如果三種都不滿足,那么就打不死了。


#include<stdio.h> int main () {__int64 h ,a ,b ,k;int cas = 1;while(~scanf("%I64d %I64d %I64d %I64d" ,&h ,&a ,&b ,&k) && h + a + b + k){if(a >= h)//一擊干死 {printf("Case #%d: YES\n" ,cas ++);continue;}if((a - b) * (k - 1) + a >= h){printf("Case #%d: YES\n" ,cas ++);continue;}if((a-b) * k - b > 0){printf("Case #%d: YES\n" ,cas ++);continue;} printf("Case #%d: NO\n" ,cas ++);}return 0; }

總結

以上是生活随笔為你收集整理的hdu4950 打怪(简单题目)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。