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 打怪(简单题目)的更多相关文章
- HDOJ(HDU) 1994 利息计算(简单题目)
		Problem Description 为自行解决学费,chx勤工俭学收入10000元以1年定期存入银行,年利率为3.7% .利率 按年计算,表示100元存1年的利息为3.7元.实际上有时提前有时推迟 ... 
- leetcode简单题目两道(2)
		Problem Given an integer, write a function to determine if it is a power of three. Follow up: Could ... 
- DP 简单题目练习
		ZOJ 1234 这道题目我表示也还不是特别能理解....还是太菜了T T 从后往前思考,因为只要后面有多的数在,那么C肯定是存在的,只要考虑是否把前两个数加在一起作为badness值这样两种情况来考 ... 
- hdu poj KMP简单题目总结
		hdu 3336 题意:输入一个字符串求每个前缀在串中出现的次数和 sol:只要稍微理解下next 数组的含义就知道只要把每个有意义的next值得个数加起来即可 PS:网上有dp解法orz,dp[i] ... 
- Leetcode题解 - 树、DFS部分简单题目代码+思路(700、671、653、965、547、473、46)
		700. 二叉搜索树中的搜索 - 树 给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 思路: 二 ... 
- Leetcode题解 - 树部分简单题目代码+思路(105、106、109、112、897、257、872、226、235、129)
		树的题目中递归用的比较多(但是递归是真难弄 我 
- leetcode简单题目两道(5)
		Problem Given an integer (signed bits), write a function to check whether it . Example: Given num = ... 
- leetcode简单题目两道(4)
		心情还是有问题,保持每日更新,只能如此了. Problem Given a binary tree, return the level order traversal of its nodes' va ... 
- leetcode简单题目两道(3)
		本来打算写redis的,时间上有点没顾过来,只能是又拿出点自己的存货了. Problem Given an array nums, write a function to move all 's to ... 
随机推荐
- Image Super-Resolution via Sparse Representation——基于稀疏表示的超分辨率重建
			经典超分辨率重建论文,基于稀疏表示.下面首先介绍稀疏表示,然后介绍论文的基本思想和算法优化过程,最后使用python进行实验. 稀疏表示 稀疏表示是指,使用过完备字典中少量向量的线性组合来表示某个元素 ... 
- CVE-2019-11043-Nginx PHP 远程代码执行
			漏洞原因 Nginx 上 fastcgi_split_path_info 在处理带有 %0a 的请求时,会因为遇到换行符 \n 导致 PATH_INFO 为空.而 php-fpm 在处理 PATH_I ... 
- js 检测当前浏览其类型
			需求:检测并打印当前使用的浏览器类型 <script type="text/javascript"> function getBrowser(){ const str ... 
- 手把手教你DNS劫持挂马
			出品|MS08067实验室(www.ms08067.com) 本文作者:BlackCat(Ms08067内网安全小组成员) 首先学习DNS劫持之前,务必要了解下DNS是个什么玩意. DNS(域名系统) ... 
- 仿MSDN的帮助系统
			作为软件开发人员,软件做好后,接下来就是编写文档.我自己也是做软件的,经常有用户询问软件的安装与使用, 我一直很喜欢微软的MSDN帮助系统,简介.大气,使用方便. 网上也找了很久,感觉一直没有合适的, ... 
- 2.掌握numpy数组
			一.改变数组形态 reshape()--通过改变数组的维度改变数组形态 import numpy as np Array=np.arange(1,17,1) Array Array_1=np.aran ... 
- 一种3位sar adc仿真验证
			3位sar adc采用下图的电容阵列,电路如下图:所有电容的正端(也称为上极板)与比较器的同相端连接,比较器反相端接gnd,其工作过程进行大致分析见之前的文章<一种3位sar adc工作过程推导 ... 
- 【Linux学习笔记0】-虚拟机运行CentOS(VMware12+CentOS)
			目录 一,资源 二,VMware12安装 记录自己学习linux的过程.这将会是一个系列,本文是该系列的第一部分,主要记录虚拟机(VMware12)及对应操作系统(CentOS)的安装过程. 虚拟机( ... 
- linux程序开机自动启动
			linux如果需要实现开机启动, 可以找到 $HOME/.config/autostart 目录(没有的话新建一个),在该文件夹下创建一个空文件,文件名自拟,后缀必须是desktop,如:dingda ... 
- 理解的shell父子关系
			今天我们谈谈linux系统的shell的父子关系,因为大家对手机都比较熟悉,手机本身也是一个linux主机,所以我们今天就拿手机来举个例子. 首先就是创建一个新的shell,你可以把它理解成一个手机打 ... 
