雇佣兵（程序设计与算法（一）)

描述

雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。

当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。

一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。

请问：雇佣兵的战斗力最大可以到达多少。

输入

一行包括三个整数M、N、X，相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。

输出

输出一个整数，为雇佣兵的最大战斗力。

#include<iostream>
using namespace std;
int main()
{int m, n, x;unsigned m2 = 0, sign = 1;cin >> m >> n >> x;while (x > 0){         //注意看题：初始体力值为0，所以用sign标记变量只进行一次的循环更新能量元素的数量while (m2 < m && sign)  {m2 += n; x--;}sign = 0;int t = m / n;   //战斗力增加n += t;m2 = 0;if (n < m)   //恢复体力{while (m2 < m){m2 += n;x--;}}elsex--;}cout << n << endl;return 0;
}

雇佣兵（程序设计与算法（一）)相关推荐

北大郭炜慕课程序设计与算法（一）C++的OpenJudge题目答案
北大郭炜慕课程序设计与算法(一)C++的OpenJudge题目答案学习心得题目答案 001 输出第二个整数 002 字符菱形 003 打印ASCII码 004 打印字符 005 整型数据类型存储空 ...
北京大学MOOC 程序设计与算法（三）魔兽世界三(开战)
魔兽世界三(开战) 题目来源北京大学MOOC 程序设计与算法(三)魔兽世界3(2020秋季) 题目描述魔兽世界三(开战) 总时间限制: 2000ms 内存限制: 65536kB 魔兽世界的西面是红 ...
第一章程序设计入门--算法竞赛入门经典
第一章程序设计入门–算法竞赛入门经典知识点一: int m=25; printf("%d\n",m); printf("%03d\n",m); 输出如下: ...
程序设计与算法 | (3) 输入输出与运算符、表达式
本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理,包括课程笔记和OJ作业.该系列课程有三部分: (一) C语言程序设计:(二) 算法基础:(三) C++面向对象程序设计 (一) C语言程序设 ...
《Python程序设计与算法基础教程（第二版）》江红余青松，第九章课后习题答案
推荐阅读 <Python程序设计与算法基础教程(第二版)>江红余青松全部章节的课后习题,上机实践,课后答案,案例研究文章目录例9.1~例9.53 填空题:2 思考题:3~11 上机 ...
程序设计与算法郭炜老师的课堂笔记2
程序设计与算法郭炜老师的课堂笔记2 枚举完美立方生理周期称硬币熄灯问题递归求阶乘汉诺塔 N皇后逆波兰表达式表达式求值上台阶放苹果算24 二分算法找一对数分治归并排序快速 ...
程序设计与算法郭炜老师的课堂笔记1
程序设计与算法郭炜老师的课堂笔记1 基础与或非位运算字符串操作库函数 strtok尝试字符串0新认识 void 指针无定义快排变量排序 Vector vector示例用**vector ...
程序设计与算法郭炜老师的课堂笔记3
程序设计与算法郭炜老师的课堂笔记3 从C到C++ 引用引用作为函数参数引用作为函数返回值常引用 const关键字定义常量定义常量指针定义常引用动态内存分配用new开内存用delete ...
《Python程序设计与算法基础教程（第二版）》江红余青松全部章节的课后习题，上机实践，课后答案，案例研究
(还在更新中-) 这篇博客花费了我的大量时间和精力,从创作到维护:若认可本篇博客,希望给一个点赞.收藏并且,遇到了什么问题,请在评论区留言,我会及时回复的这本书对Python的知识点的描述很详细, ...
算法与程序设计：算法的表述方式及其发展（学习笔记）
算法与程序设计:算法的表述方式及其发展(学习笔记) 算法与程序设计算法概念分析算法的表述方法自然语言流程图 N-S图 PAD图伪代码算法描述的发展现状通俗来讲,算法是定义如何完成一个任务 ...

雇佣兵（程序设计与算法（一）)

雇佣兵（程序设计与算法（一）)相关推荐

最新文章

热门文章