雇佣兵（C语言）

描述

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

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

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

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

输入

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

输出

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

样例输入

5 2 10

样例输出

6

体力值   战斗力   能量元素
  5             2           10     输入的数据
  0             2           10     初始体力值为0，战斗力为2，能量元素为10
  2             2            9      要先回满体力值才可以战斗，一个能量元素恢复的体力值不超过当前战斗力，所以该个能量元素恢复2点体力值
  4             2           8      该个能量元素也恢复2点体力值
  5             2           7      最大体力值为5，所以该个能量元素恢复了1点体力值
 体力值回满，开始战斗
  3             3           7      战斗力为2，战斗了2天后消耗2点体力值，达到一个战斗周期，战斗力增强1点，为3 
  1             4           7      战斗力为3，战斗了2天后消耗2点体力值，达到一个战斗周期，战斗力再 再增强1点，为4

  0             4           7      战斗结束
 恢复体力值
  4             4           6      最大体力值为5，现在体力值为0，战斗力为4，该个能量元素可以恢复4点体力值
  5             4           5      最大体力值为5，所以该个能量元素恢复1点体力值
 体力值回满，开始战斗
  1             5           5      战斗力为4，战斗力4天消耗了4点体力值，达到一个战斗周期，战斗力增  强1点，为5
  0             5           5      战斗力为4，战斗了1天消耗了1点体力值，未达到一个战斗周期，战斗力 力不变
 恢复体力值
  5             5           4      战斗力为5，该个能量元素可以恢复5点体力值，直接回满
 体力值回满，开始战斗
  0             6           4      战斗力为5，战斗了5天消耗5点体力值，达到一个战斗周期，战斗力增强1点，为6
 恢复体力值
  5             6           3      一个能量元素可以恢复6点体力值，但体力值最大只能是5，所以该个能量元素恢复了5点体力值
 体力值回满，开始战斗
  0        6         3      战斗力为6，战斗了5天消耗5点体力值，达不到一个战斗周期，战斗力不增强
 下面同理，不赘述了
  5        6         2
  0        6         2
  5        6         1
  0        6         1
  5        6         0
  0        6         0

#include<stdio.h>
int main()
{
	int m,M,n,x,i;
	scanf("%d %d %d",&M,&n,&x);  //M为最大体力值,n为当前战斗力,x为拥有的能量元素 
	m=0;  //初始体力值为0
	for(i=0;i<x;i++){  //一共有10个能量元素 （每次循环消耗一个）
		m=m+n;  //消耗一个能量元素（循环一次）恢复n个体力值（不管是否超过M）
		if(m>=M){  //体力值恢复到M或者超过M
			n=n+M/n;  //体力值为M，则有M天战斗期，每战斗n天上升1点战斗力，则 M天战斗力上升M/n点,此处用M而不用m就可以巧妙避开分类讨论m>M和m=M的情况
			m=0;  //战斗结束，体力值降为0，开始下一轮能量恢复
		}
		if(M<n){  //最大体力值小于战斗力，战斗力无法再提高，退出循环
		    break;
	    }		
	}
	printf("%d",n);
	return 0;
}