题意:人和怪物都有三个属性:血量,攻击力,防御力。人可以买属性,问打败怪兽需要花的最少的钱是多少。
枚举买多少三种属性。开始看题目范围都是100...然后枚举一百在比赛中过了.出来直接跪了..枚举了200攻击200防御1000血量直接AC..好无奈。
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#define INF 0x7fffffff
int min(int x,int y)
{
if(x<y)
return x;
return y;
}
int main()
{
int wh,wa,wd,mh,ma,md,ch,ca,cd;
scanf("%d %d %d",&wh,&wa,&wd);
scanf("%d %d %d",&mh,&ma,&md);
scanf("%d %d %d",&ch,&ca,&cd);
int cost = INF;
for(int da=0;da<=200;da++)
{
for(int dd=0;dd<=200;dd++)
{
for(int dh=0;dh<=1000;dh++)
{
if(wa+da-md<=0) continue;
int t = (mh-1)/(wa+da-md)+1;
if(dh<t*(ma-wd-dd)-wh+1)
continue;
cost = min(cost,ca*da+cd*dd+ch*dh);
}
}
}
printf("%d\n",cost);
return 0;
}