codeforces 487A Fight the Monster

最新推荐文章于 2018-11-23 22:02:37 发布

飞火扑蛾

最新推荐文章于 2018-11-23 22:02:37 发布

阅读量634

点赞数

分类专栏： CF 文章标签： codeforces

本文链接：https://blog.csdn.net/u010535824/article/details/41378911

版权

CF 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

传送门:cf 487A

分别给定主角和怪物的hp,攻击,防御,回合制rpg，每回合同时对对方造成伤害,可以通过花钱购买hp值,攻击力与防御力,问想在存活的条件下做掉怪物需要的最小花费是多少

想做掉怪物首先需要保证本身的攻击力高过怪物的防御,然后枚举攻击力与防御力的增量,求出对应需要的hp,然后找出最小的值,数据范围都在100以内,因此枚举也可做,建议使用比较好分别的命名方式,否则用的时候各种串......

/******************************************************
 * File Name:   a.cpp
 * Author:      kojimai
 * Create Time: 2014年11月22日 星期六 01时24分35秒
******************************************************/

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int judge(int hy,int ay,int dy,int hm,int am,int dm)//计算特定的攻击与防御之下,需要加多少hp
{
	if(am <= dy)
		return 0;
	int d1 = am - dy;
	//cout<<" d1 = "<<d1<<endl;
	int t1 = (hy + d1 - 1) / d1;
	//cout<<" t1 = "<<t1<<endl;
	int d2 = ay - dm;
	//cout<<" d2 = "<<d2<<endl;
	int t2 = (hm + d2 - 1) / d2;
	//cout<<" t2 = "<<t2<<endl;
	if(t1 > t2)
		return 0;
	int t = t2 * d1 - hy + 1;
	//cout<<" t = "<<t<<endl;
	return t;
}
int main()
{
	int hy,ay,dy,hm,am,dm,hp,ap,dp;
	cin>>hy>>ay>>dy;
	cin>>hm>>am>>dm;
	cin>>hp>>ap>>dp;
	long long ans = 0;
	if(dy >= am) {//y防御高过m攻击时,只要攻击高过防御即可
		if(ay > dm)
			cout<<0<<endl;
		else
		{
			ans = ap * (dm - ay + 1);
			cout<<ans<<endl;
		}
	}
	else 
	{
		long long ans0 = 0;//保证y攻击高过m防御需要的代价
		if(ay <= dm)
		{
			ans0 = ap * (dm - ay + 1);
			ay = dm + 1;
		}
		//cout<<"ans = "<<ans<<endl;
		ans = ans0 + judge(hy,ay,dy,hm,am,dm) * hp;
		//cout<<"ans = "<<ans<<endl;
		for(int i = 0; i*ap <= ans; i++) //枚举增加攻击防御的值并计算对应需要的hp,找最小值
		{
			for(int j = 0;i*ap + j*dp<= ans;j++)
			{
				long long tmp = ans0 + i * ap + j * dp + judge(hy,ay+i,dy+j,hm,am,dm) * hp;
				if(tmp < ans)
				{
					//cout<<" i = "<<i<<" j = "<<j<<endl;
					ans = tmp;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}