Fight the Monster题解报告

http://codeforces.com/problemset/problem/487/A

题目大致意思是：Yang打怪兽，血量HP，攻击力ATK，防御力DEF。用HP_Y, ATK_Y, DEF_Y,表示Yang的属性，HP_M, ATK_M, DEF_M表示怪兽的属性。每秒钟怪兽的血减少max(0, ATK_Y - DEF_M)，Yang的血减少max(0, ATK_M - DEF_Y)。当怪兽的血小于等于0，Yang的血大于0时，Yang赢。Yang的三种属性都可以购买，单价分别为h，a，d，求保证Yang胜利，最少花费多少钱。

思路：枚举。可以得到攻击力的上界是max(0,dm+hm-ay)，防御力的上界是max(0,am-dy)，血量则可以通过公式得到。怪兽和人的血量减少每一秒都是相同的，所以先得到怪兽死亡需要的时间，若有余数，时间加1，然后再求得人最少需要的血量。最后比较得出最少的花费

上代码

#include <iostream>
using namespace std;
int main()
{
    int hy,ay,dy,hm,am,dm,h,a,d;
    cin>>hy>>ay>>dy>>hm>>am>>dm>>h>>a>>d;
    int i,j,k,ans=100000,sum,tmp;
    for(j=0;j<=max(0,dm+hm-ay);j++)
    {
        for(k=0;k<=max(0,am-dy);k++)
        {
            if(ay+j-dm<=0)
                break;
            if(ay+j-dm>0)
            {
                tmp=hm/(ay+j-dm);
                if(hm%(ay+j-dm)!=0)
                    tmp++;
                i=max(0,tmp*max(0,(am-dy-k))-hy+1);
            }
            sum=i*h+j*a+k*d;
           if(ans>sum)
                ans=sum;
        }
    }
    cout<<ans<<endl;
    return 0;
}