我要拿走你的蜡烛 1004

Problem Description

Darkrai最近喜欢玩《炉石传说》，他在一局比赛中使用了吉安娜英雄，选择了冰法套牌。

炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下，谁先做到谁就获得胜利。
炉石传说有一个规则限制是法力水晶，每回合玩家会有一定的法力水晶（本题目中全部看作10个），每使用一张卡牌，会消耗卡牌左上角的数字的法力水晶，法力水晶不够即无法使用。

本题目中涉及到4张卡牌，分别是：火球术、寒冰箭、狗头人地卜师、进化的狗头人，其中——
火球术——花费4个法力水晶，可以造成6点伤害。
寒冰箭——花费2个法力水晶，可以造成3点伤害（本题目中，不必考虑冻结效果）。
狗头人地卜师——花费2个法力水晶，使用后，你会召唤一个狗头人地卜师，然后接下来你使用的所有法术（火球术、寒冰箭）的伤害值会+1。（加成效果可以叠加，比如当你召唤2个狗头人地卜师后，这个伤害值会+2）。
进化的狗头人——花费4个法力水晶，效果类比狗头人地卜师，不过是使伤害值+2（同样可以叠加）。

现在，他在游戏中被人逼到了类似这个局面！他只剩下1滴血，且场上没有任何随从，如果这一回合他不能打败对手，下一回合就一定会被对手击败了！

现在，请聪明的你帮他算一下——他是否能打败对手呢？

注1：狗头人地卜师和进化的狗头人的效果可以叠加。
注2：本题目中，不考虑随从攻击，不考虑英雄技能，也不考虑实际游戏中每种卡牌只有2张的限制（换句话说，本题目中每种卡牌张数可能大于2张），只考虑如上所述4种卡牌。

Input

输入数据第一行是一个正整数T(T<=200)，表示测试数据的组数。
接下来T行，每行2个正整数n(<=10), m(<=30)，n表示Darkrai的手牌数，m表示对手的生命值。
接下来n行，每行一个字符串，"Fire"代表一张火球术，"Ice"代表一张寒冰箭，"Dog"代表一张狗头人地卜师，"Evolved"代表一张进化的狗头人。

Output

对于每组数据，输出一行答案。
如果Darkrai可以击败对手，输出"Yes"，否则输出"No"。

Sample Input

1 1 6 Fire

Sample Output

Yes

//我要拿走你的蜡烛 1004
//
//Problem Description
//Darkrai最近喜欢玩《炉石传说》，他在一局比赛中使用了吉安娜英雄，选择了冰法套牌。
//
//炉石传说游戏的目的是使对方英雄的生命值降低到0点及0点以下，谁先做到谁就获得胜利。
//炉石传说有一个规则限制是法力水晶，每回合玩家会有一定的法力水晶（本题目中全部看作10个），每使用一张卡牌，会消耗卡牌左上角的数字的法力水晶，法力水晶不够即无法使用。
//
//本题目中涉及到4张卡牌，分别是：火球术、寒冰箭、狗头人地卜师、进化的狗头人，其中——
//火球术——花费4个法力水晶，可以造成6点伤害。
//寒冰箭——花费2个法力水晶，可以造成3点伤害（本题目中，不必考虑冻结效果）。
//狗头人地卜师——花费2个法力水晶，使用后，你会召唤一个狗头人地卜师，然后接下来你使用的所有法术（火球术、寒冰箭）的伤害值会+1。（加成效果可以叠加，比如当你召唤2个狗头人地卜师后，这个伤害值会+2）。
//进化的狗头人——花费4个法力水晶，效果类比狗头人地卜师，不过是使伤害值+2（同样可以叠加）。
//
//现在，他在游戏中被人逼到了类似这个局面！他只剩下1滴血，且场上没有任何随从，如果这一回合他不能打败对手，下一回合就一定会被对手击败了！
//
//现在，请聪明的你帮他算一下——他是否能打败对手呢？
//
//
//
//注1：狗头人地卜师和进化的狗头人的效果可以叠加。
//注2：本题目中，不考虑随从攻击，不考虑英雄技能，也不考虑实际游戏中每种卡牌只有2张的限制（换句话说，本题目中每种卡牌张数可能大于2张），只考虑如上所述4种卡牌。
//
//
//Input
//输入数据第一行是一个正整数T(T<=200)，表示测试数据的组数。
//接下来T行，每行2个正整数n(<=10), m(<=30)，n表示Darkrai的手牌数，m表示对手的生命值。
//接下来n行，每行一个字符串，"Fire"代表一张火球术，"Ice"代表一张寒冰箭，"Dog"代表一张狗头人地卜师，"Evolved"代表一张进化的狗头人。
//
//
//Output
//对于每组数据，输出一行答案。
//如果Darkrai可以击败对手，输出"Yes"，否则输出"No"。
//
//
//Sample Input
//1
//1 6
//Fire
//
//
//Sample Output
//Yes//本题只要认真读题都可以做出来，不过有小错误还是错了3次才ac
//主要是利用暴力求解 #include<cstdio>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int s;
void my(int x1,int x2,int x3,int x4,int m)
{for(int i1=0;i1<=x1;i1++)//直接暴力，本题水，不用贪心 {for(int i2=0;i2<=x2;i2++){for(int i3=0;i3<=x3;i3++){for(int i4=0;i4<=x4;i4++){int v=i1*4+i2*2+i3*2+i4*4;//所需要的能量 if(v<=10){int me=i1*(6+i3+i4*2)+i2*(3+i3+i4*2);//所造成的伤害 if(me>=m)s=1;//flag=1 }}}}}
}
int main()
{int t,x1,x2,x3,x4;cin>>t;char a[100];while(t--){x1=0;x2=0;x3=0;x4=0;int n,m;cin>>n>>m;int z=n;while(z--){cin>>a;if(strcmp(a,"Fire")==0)//分别计算四个卡数量 x1++;else if(strcmp(a,"Ice")==0)x2++;else if(strcmp(a,"Dog")==0)x3++;elsex4++;}if(m==0)//如果对方没hp {cout<<"Yes"<<endl;}else if(x1==0&&x2==0)//自己没有魔法卡 {cout<<"No"<<endl;}else{s=0;//flag=0my(x1,x2,x3,x4,m);if(s==1)printf("Yes\n");elseprintf("No\n");}}return 0;
}

我要拿走你的蜡烛 1004相关推荐

HDu--我要拿走你的蜡烛
我要拿走你的蜡烛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
android 连接usb扫码枪
Android 平板热插拔USB扫描枪应用场景多,在有界面如EditText时,扫描枪扫描内容自动输入到编辑框了,在没有界面的情况下,怎么拿到扫描枪数据呢? 本文类似Android平台抢微信红包思路, ...
杭州电子科技大学程序设计竞赛（2016’12）- 网络同步赛 1004
我要拿走你的蜡烛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
HDU—校赛—1004
我要拿走你的蜡烛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
hdu校赛—1004
我要拿走你的蜡烛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
杭州电子科技大学程序设计竞赛（2016’12）- 网络同步赛
反差萌 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
杭州电子科技大学程序设计竞赛（2016’12）
递增数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
sicily 1004 I Conduit!
2019独角兽企业重金招聘Python工程师标准>>> Description Irv Kenneth Diggit works for a company that excavat ...

我要拿走你的蜡烛 1004

我要拿走你的蜡烛 1004相关推荐

最新文章

热门文章