OpenJudge-005雇佣兵(解析)
OpenJudge-005雇佣兵
- 描述
- 输入
- 输出
- 样例输入
- 样例输出
- 解题思路
- 代码
描述
雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。
当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。
一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。
请问:雇佣兵的战斗力最大可以到达多少
输入
一行包括三个整数M、N、X,相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。
输出
输出一个整数,为雇佣兵的最大战斗力。
样例输入
5 2 10
样例输出
6
解题思路
- 雇佣兵可以进行战斗的条件:体力,能量元素充足。
- 能量元素消耗方式:计算一个M天的战斗期内连续以当前战力作战的轮次,由于计算得到的可能是浮点数,对其进行向上取整,因为每个轮次的战斗消耗都需要一个能量元素补充体力,不足一个战斗轮次时也需要消耗一个能量元素。
- 战力增加方式:计算一个M天的战斗期内连续以当前战力作战的轮次,在其中完整完成的战斗轮次才能作为增加战力的有效轮次,因此对计算得到的战力值向下取整。
- 当战力超过最大体力值时,战力不再增加
代码
#include<cstdio>
#include<cmath>
int n,m,x,cf;
int main()
{scanf("%d %d %d",&m,&n,&x);cf=n;//cf表示当前战力currentfightwhile(cf<=m&&x){x-=ceil(double (m)/cf);if(x<0) break;cf+=floor(double (m)/cf);}printf("%d",cf);
}
OpenJudge-005雇佣兵(解析)相关推荐
- openjudge 1.5.37 雇佣兵
OpenJudge - 37:雇佣兵 #include<bits/stdc++.h> using namespace std; int main() {int m,n,x;cin>& ...
- 蓝桥杯刷题日记 更新到2022/2/5
蓝桥杯刷题日记 文章目录 蓝桥杯刷题日记 DAY1 1.递归实现指数型枚举 2.递归实现组合型枚举 3.递归实现排列型枚举 Day2 1.八皇后问题 *2.费解的开关 3.带分数 Day3 1.飞行员 ...
- OpenJudge NOI 1.5 37:雇佣兵
[题目链接] OpenJudge NOI 1.5 37:雇佣兵 [题目考点] 1. 模拟 2. < cmath >中的取整函数 向上取整函数double ceil(double x),返回 ...
- java 传绝对路径无效_【Java并发005】原理层面:volatile关键字全解析
一.前言 在Java 5之前,volatile是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果. 在Java 5之后,volatile关键字才得以重获生机. volatile关键字虽 ...
- 风口解析 | 现代食品 | 005 | 高质量食品供应链
高质量食品供应链 食品供应链上不仅仅是"生产"环节具备创新空间,同时在"加工"和"消费"环节也存在很大创新空间.本节通过三家公司的案例,为大 ...
- 北大郭炜慕课程序设计与算法(一)C++的OpenJudge题目答案
北大郭炜慕课程序设计与算法(一)C++的OpenJudge题目答案 学习心得 题目答案 001 输出第二个整数 002 字符菱形 003 打印ASCII码 004 打印字符 005 整型数据类型存储空 ...
- CoAP 协议解析说明(转)
CoAP 协议全面分析 HTTP与COAP 请求与响应示例 HTTP请求(文本格式) POST https://getman.cn/echo HTTP/1.1 User-Agent: Fiddler ...
- 你是否真的了解全局解析锁(GIL)
关于我 编程界的一名小程序猿,目前在一个创业团队任team lead,技术栈涉及Android.Python.Java和Go,这个也是我们团队的主要技术栈. 联系:hylinux1024@gmail. ...
- c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 655 ...
最新文章
- Stuts的Web.xml 详解
- pdo mysql 建库_一帖让PHP小白彻底了解PDO操作数据库的方法
- Scss、elementUI引入、transition动画 - 学习笔记
- 用strings命令查看kafka-log内容 过滤二进制编码
- android 自定义弹窗diss,Android中自定义PopupWindow,动态弹窗。
- 内存映射与DMA笔记
- mysql native筛选_Navicat远程连接MySQL8,必知防坑策略
- JavaScript循环数组
- pyquery库之爬取豆瓣读书
- 3d max2012安装 破解注册机需要注意的地方
- 编译原理( 词法分析程序 语法分析程序 语义分析程序 中间代码生成程序 代码优化程序 目标代码生成程序 符号表管理程序)
- js获取url链接中的域名部分
- android截屏大小不一致,Android中的高分辨率屏幕截图
- 王者荣耀服务器维护多久12.4,王者荣耀12月4日维护新活动介绍 王者荣耀维护到几点...
- BIOS,U-BOOT,BootLoader三者的对比
- 数据库集群技术(转载)
- HAL库之SYSTICK时钟频率探究-F407
- 1127 判断完全数
- CUDA: 对齐和未对齐结构之间的巨大访问速度差距实例
- 可以自主学习游动的仿生“机械鱼”
热门文章
- 小红书商城店铺所有商品接口(整店商品API接口)
- DownloadSDKServer.exe 是什么,DownloadSDKServer.exe 内存占用高怎么办
- matlab grab cut,matlabGrabCutS graph 算法, 编写,可以运 能直观看到结果。 272万源代码下载- www.pudn.com...
- 语音编码标准(G.711 G.723 G.726 G.729 iLBC) .
- HistoryDAO:重塑历史的记录方式
- 《人力资源视角下的企业数字化转型》高峰圆桌论坛圆满闭幕
- 在“https://money.cnn.com/data/markets/nasdaq/”抓取纳斯达克成分股数据并将数据表存到一个Excel表格中。
- 纸质的报销单错了就得重新来,可不可以填写电子报销单?
- Centos7 glibc库升级到2.23(实测可行)
- centos7 glibc2.17升级到glibc2.28