NOI 雇佣兵讲解（c/c++）

NOI 雇佣兵

例题

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

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

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

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

输入
一行包括三个整数M、N、X，相邻两个整数之间用单个空格隔开。M、N、X均为不超过10000的正整数。
输出
输出一个整数，为雇佣兵的最大战斗力。
样例输入
5 2 10
样例输出
6

AC代码

//C++版
#include<bits/stdc++.h>
using namespace std;int main()
{int m,n,x;cin >> m >> n >> x;int M = 0;//初始体力值为0 for(int i=0;i<x;i++){//能量元素 恢复体力 M += n;//用能量元素恢复体力 if(M>=m){//恢复完毕 n+=m/n;/*雇佣兵每连续战斗n天，战斗力就会上升1点这里战斗天数为m*/ M=0;//结束后体力为0 }}cout << n ;
}

//c语言版
#include <stdio.h>int main()
{int m,n,x;scanf("%d%d%d",&m,&n,&x);int M = 0;//初始体力值为0 for(int i=0;i<x;i++){//能量元素 恢复体力 M += n;//用能量元素恢复体力 if(M>=m){//恢复完毕 n+=m/n;/*雇佣兵每连续战斗n天，战斗力就会上升1点这里战斗天数为m*/ M=0;//结束后体力为0 }}printf("%d",n);
}

NOI 雇佣兵讲解（c/c++）相关推荐

OpenJudge NOI 1.5 37:雇佣兵
[题目链接] OpenJudge NOI 1.5 37:雇佣兵 [题目考点] 1. 模拟 2. < cmath >中的取整函数向上取整函数double ceil(double x),返回 ...
【NOI题库】【NOIP2016PJ猜题】雇佣兵
雇佣兵 [问题描述] 雇佣兵的体力最大值为M,初始体力值为0,战斗力为N,拥有X个能量元素.(0 < M, N, X ≤ 10,000) 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗 ...
【C/C++】【NOI】雇佣兵代码及分析理解
目录题目代码分析题目 37:雇佣兵总时间限制: 1000ms 内存限制: 65536kB 描述雇佣兵的体力最大值为M,初始体力值为0.战斗力为N.拥有X个能量元素. 当雇佣兵的体力值恰 ...
NOI.5.37雇佣兵
描述雇佣兵的体力最大值为M,初始体力值为0.战斗力为N.拥有X个能量元素. 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0.在同一个战斗期内,雇佣兵每连续战斗n天 ...
NOI OJ 1.5 18:鸡尾酒疗法 C语言（包含一维数组的简单讲解）
描述鸡尾酒疗法,原指"高效抗逆转录病毒治疗"(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病.该疗法的应用可以减少单 ...
NOI / 2.5基本算法之搜索1792:迷宫（详细讲解）
总时间限制: 3000ms 内存限制: 65536kB 描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组 ...
动画学信奥漫画学算法 CSP-J入门级（一）、计算机基础与编程环境（依据「NOI大纲」）
信息学奥赛到底考什么?NOI大纲文字收藏版信息学奥赛到底考什么?NOI大纲文字收藏版_A-别针少儿编程的博客-CSDN博客 NOI大纲 CSP初赛篇·知识大纲 CSP-入门级-NOI大纲 NOI大纲 ...
省选＋NOI 第五部分高级数据结构
左偏树 [AgOHの数据结构]左偏树 [AgOHの数据结构]左偏树_哔哩哔哩_bilibili CSU-ICPC集训课程启发式合并和左偏树 CSU-ICPC集训课程启发式合并和左偏树_哔哩哔哩_b ...
NOI Linux2.0使用系列视频集
2021年 noi linux使用讲解 2021年 noi linux使用讲解_哔哩哔哩_bilibili NOI Linux 2.0 详细使用教程 NOI Linux 2.0 详细使用教程_哔哩哔哩 ...

NOI 雇佣兵讲解（c/c++）

NOI 雇佣兵

例题

AC代码

NOI 雇佣兵讲解（c/c++）相关推荐

最新文章

热门文章