codeforces 487 A Fight the Monster 暴力枚举

链接：http://codeforces.com/problemset/problem/487/A
题意：
给定自己以及怪物的血量，攻击，防御，定义每次攻击扣的血都是对方的攻击-自己防御，当然如果防御比对方的攻击高则不扣血。有三种药品，分别是加血，加攻，加防。给定每种药品的价格。判定如何花最少的钱打败怪兽，定义打败为自己的血量>0 ,并且怪兽的血量<= 0。
思路：
暴力枚举，因为可以知道防御力最多加到100就够了，而攻击力最多加到200，但是没有办法判断血量的上限是多少，所以这样不能够直接枚举这三种属性。一开始写的时候就是枚举了三种属性，其实血量的上限不是在200的，这是不能确定的。所以应该想到挑战上提到过的一种方法，枚举其中两个，计算出所需要的另外一种。
于是这道题，可以枚举攻击力和防御力，从而计算出所需要的最少的血量，并算出此时所需要的钱，更新答案。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define M 109
#define INF 0x3f3f3f3f
int hp1,atk1,def1;
int hp2,atk2,def2;
int main()
{
    while(scanf("%d %d %d",&hp1,&atk1,&def1) == 3)
    {
        scanf("%d %d %d",&hp2,&atk2,&def2);
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        int cost = INF;
        for(int i = max(atk1,def2+1);i <= 200;i++)
        {
            for(int j = def1;j <= 100;j++)
            {
                int time;
                if(hp2 %(i-def2) == 0) time = hp2 /(i-def2);
                else time = hp2 / (i-def2) + 1;
                int p = time*(atk2-j)+1; //打败monster所需的hp
                if(p >= hp1) p = p - hp1; //需要补充的hp
                else p = 0;
                cost = min(cost,p*a+b*(i-atk1)+c*(j-def1));
            }
        }
        printf("%d\n",cost);
    }
    return 0;
}