hdu 4950 Monster--2014 Multi-University Training Contest 8
来源:互联网 发布:周末网络国债理财 编辑:程序博客网 时间:2024/06/05 14:19
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4950
Monster
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 114
Problem Description
Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.
Monster initially has h HP. And it will die if HP is less than 1.
Teacher Mai and monster take turns to do their action. In one round, Teacher Mai can attack the monster so that the HP of the monster will be reduced by a. At the end of this round, the HP of monster will be increased by b.
After k consecutive round's attack, Teacher Mai must take a rest in this round. However, he can also choose to take a rest in any round.
Output "YES" if Teacher Mai can kill this monster, else output "NO".
Monster initially has h HP. And it will die if HP is less than 1.
Teacher Mai and monster take turns to do their action. In one round, Teacher Mai can attack the monster so that the HP of the monster will be reduced by a. At the end of this round, the HP of monster will be increased by b.
After k consecutive round's attack, Teacher Mai must take a rest in this round. However, he can also choose to take a rest in any round.
Output "YES" if Teacher Mai can kill this monster, else output "NO".
Input
There are multiple test cases, terminated by a line "0 0 0 0".
For each test case, the first line contains four integers h,a,b,k(1<=h,a,b,k <=10^9).
For each test case, the first line contains four integers h,a,b,k(1<=h,a,b,k <=10^9).
Output
For each case, output "Case #k: " first, where k is the case number counting from 1. Then output "YES" if Teacher Mai can kill this monster, else output "NO".
Sample Input
5 3 2 20 0 0 0
Sample Output
Case #1: NO
Source
2014 Multi-University Training Contest 8
Recommend
hujie | We have carefully selected several similar problems for you: 4955 4954 4953 4951 4949
这是这场的签到题。没啥好解释的。不过情况稍微有点复杂,一个个分析就完了。
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int kase=0; long long h,a,b,k; while(cin>>h>>a>>b>>k){ if(h==0 && a==0 && b==0 && k==0){ break; } if(h<=a){ printf("Case #%d: YES\n",++kase); continue; } if(a<=b){ printf("Case #%d: NO\n",++kase); continue; } if((a-b)*k>=(h-b)){ printf("Case #%d: YES\n",++kase); continue; } if((a-b)*k-b>0){ printf("Case #%d: YES\n",++kase); continue; } else{ printf("Case #%d: NO\n",++kase); } } return 0;}
0 0
- hdu 4950 Monster--2014 Multi-University Training Contest 8
- hdu 4952 Number Transformation--2014 Multi-University Training Contest 8
- 2014 Multi-University Training Contest 8【水题两道】
- 2014 Multi-University Training Contest 8 1002
- 2014 Multi-University Training Contest 8小记
- 2014 Multi-University Training Contest 8
- 2014 Multi-University Training Contest 8题解
- hdu 4861 Couple doubi ---2014 Multi-University Training Contest 1
- hdu 4864 Task---2014 Multi-University Training Contest 1
- 2014 Multi-University Training Contest 1 - 1004 / hdu 4864 Task
- hdu 4902 Nice boat--2014 Multi-University Training Contest 4
- [HDU 4862][2014 Multi-University Training Contest 1]Jump
- hdu 4915 Parenthese sequence--2014 Multi-University Training Contest 5
- hdu 4911 Inversion--2014 Multi-University Training Contest 5
- hdu 4920 Matrix multiplication--2014 Multi-University Training Contest 5
- hdu 4925 Apple Tree--2014 Multi-University Training Contest 6
- hdu 4927 Series 1--2014 Multi-University Training Contest 6
- hdu 4937 Lucky Number 2014 Multi-University Training Contest 7
- HDU 4952 Number Transformation (找规律)
- 马士兵struts2视频教程第二十九集
- 【黑马程序员】Java集合类
- hdu 2005 第几天?
- 1408141706-hd-Moving Tables.cpp
- hdu 4950 Monster--2014 Multi-University Training Contest 8
- day04-05数组
- poj 1844 Sum ( 数学思维 )
- 忘记了用户,哎!怎么办
- Harfbuzz 测试程序
- hdu 4952 Number Transformation
- 检查CRS(Cluster Ready Service)状态
- 解决SDK Manage无法下载问题
- 马的走法