杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1004

发布时间:2017-2-28 2:17:19 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1004 ",主要涉及到杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1004 方面的内容,对于杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1004 感兴趣的同学可以参考一下。

杭州电子科技大学程序设计竞赛(2016’12)- 网络同步赛 1004

我要拿走你的蜡烛

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0


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
解法:暴力组合,界限是花费等于10和攻击力大于等于m就判断Yes
#include<bits/stdc++.h>using namespace std;map<string,int>q;int main(){    int t;    cin>>t;    while(t--)    {        q.clear();        int n,m;        cin>>n>>m;        for(int i=1; i<=n; i++)        {            string s;            cin>>s;            q[s]++;        }        int flag=0;        for(int i=0;i<=10;i++)        {           for(int j=0;j<=10;j++)           {               for(int y=0;y<=10;y++)               {                   for(int z=0;z<=10;z++)                   {                         if(i<=q["Dog"]&&j<=q["Evolved"]&&y<=q["Fire"]&&z<=q["Ice"])                         {                             if(i*2+4*j+4*y+z*2<=10)                             {                                 int sum=0;                                 int sum1=1*i+j*2;                                 sum=(6+sum1)*y+(3+sum1)*z;                                 if(sum>=m)                                 {                                    // cout<<"Yes"<<endl;                                     flag=1;

上一篇:使用TortoiseGit对android studio工程进行代码版本控制
下一篇:在Oracle中恢复被DROP掉的表

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。