今日份的刷题-0 CZJ-Superman HNUST

程序员在看完《CZJ-Superman》之后，励志要成为一名“CZJ-Superman”，学会了两个特殊技能ZZZ和JJJ，足以成为一名“CZJ- Superman”了。
已知程序员拥有的普通技能和两个特殊技能如下：
·
普通技能：每次攻击需要1秒，不进入冷却状态，对对手造成1点伤害；
特殊技能ZZZ：每次攻击需要1秒，之后ZZZ技能进入冷却状态（即持续2秒不可以再次使用ZZZ技能）， 消耗100点自身体力值，对对手造成6点伤害；
特殊技能JJJ：每次攻击需要1秒，之后JJJ技能进入冷却状态（即持续6秒不可以再次使用JJJ技能），消耗300点自身体力值，对对手造成20点伤害。
·
程序员想知道，以自己的目前的体力值s，花费t秒，能对对手造成的最大伤害
（如果程序员释放某特殊技能之后体力值小于0，那么不允许释放该特殊技能）。
如果恰好等于0仍然可以释放该特殊技能。
·
需要注意的是，最初程序员的所有特殊技能刚刚开始进入冷却状态，即前2秒ZZZ技能无法使用，前6秒JJJ技能无法使用。

输入

有多组输入，每组输入仅一行。
每组输入包含以空格隔开的两个数，即程序员所用的秒数t与程序员的体力值s。t的范围为1 ~20，s的范围 0 ~ 2000。

输出

对于每组输入，有一行输出，输出对对手可以造成的最大伤害。

样例输入	7 600	5 100
样例输出	36	10

解题经过：
最开始的思路是完全模拟战斗，即cd归零就立即释放技能，如果没有技能可以释放就普通攻击。但是发现假设7秒\300体力时，如果CD归零就释放技能，就会出现第七秒JJJ技能CD归零但是没有足够的体力释放，这个时候总伤害仅有17（1+1+6+1+1+6+1）。于是改变优先级，JJJ>CCC>普通，即先计算能释放的JJJ技能数量（单位体力造成伤害最高），并扣除体力，再在剩下的体力中计算能释放的CCC技能数量，最后用普通攻击填补空位。
使用数组储存技能所占用的时间段

代码

#include<cstdio>
#include <iostream>
#include <string.h>
using namespace std;

int U_JJJ(int Hp, int cd);
int U_CCC(int Hp, int cd);
int main()
{
	int vis[400];
	int T, Hp, dmg = 0;
	
	while (cin >> T >> Hp)
	{
		dmg = 0;
		memset(vis, 0, sizeof(vis));
		int Jcd = 6, Ccd = 2;
		for (int i = 0; i < T; i++)
		{
			if (U_JJJ(Hp, Jcd))
			{
				Hp -= 300;
				dmg += 20;
				Jcd = 7;
				vis[i] = 1;
			}
			Jcd--;
		}
		for (int i = 0; i < T; i++)
		{
			if (U_CCC(Hp, Ccd) && !vis[i])
			{
				Hp -= 100;
				dmg += 6;
				Ccd = 3;
				vis[i] = 1;
			}
			Ccd--;
		}
		for (int i = 0; i < T; i++)
		{
			if (!vis[i])
			{
				dmg++;
			}
		}
		cout << dmg << endl;
	}
}
int U_CCC(int Hp, int cd)
{
	if (Hp - 100 >= 0 && cd == 0) return 1;
	else return 0;
}
int U_JJJ(int Hp, int cd)
{
	if (Hp - 300 >= 0 && cd == 0) return 1;
	else return 0;
}