递增数
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):921 AcceptedSubmission(s):196ProblemDescription若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。例如：1223，667等都是递增数。现在有个正整数X，请问有多少个正整数A满足1<=A<=X，且A为递增数。 Input输入数据第一行是一个正整数T(1<=T<=20)，表示测试数据的组数。接下来T行，每行一个正整数X(1<=X<=100000000)。 Output对于每组数据，输出一行答案，参见输出样例。 SampleInput3520100 SampleOutput51854
思路：将数字分成几个区间，算出每个区间的数字，判断输入的书在哪个区间，初始值为前面区间的递增数，再暴力模拟区间头到这个数的递增数即可
我要拿走你的蜡烛TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1044 AcceptedSubmission(s):206ProblemDescriptionDarkrai最近喜欢玩《炉石传说》，他在一局比赛中使用了吉安娜英雄，选择了冰法套牌。炉石传说游戏的目的是使对方英雄的生命值降低到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"。 SampleInput116Fire SampleOutputYes
思路：刚开始一直想着如何分配才能使伤害最大，一直再想策略，其实直接暴力就行
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;intmain(){intt;chara[10];scanf("%d",&t);while(t--){intfire=0,ice=0,dog=0,evolved=0;intn,m;scanf("%d%d",&n,&m);for(inti=0;i<n;i++){scanf("%s",&a);if(strcmp(a,"Fire")==0)fire++;elseif(strcmp(a,"Ice")==0)ice++;elseif(strcmp(a,"Dog")==0)dog++;elseif(strcmp(a,"Evolved")==0)evolved++;}boolflag=false;for(inti=0;i<=fire;i++){for(intj=0;j<=ice;j++){for(intk=0;k<=dog;k++){for(intl=0;l<=evolved;l++){if(i*4+j*2+k*2+l*4>10)break;intsum=i*(6+k*1+l*2)+j*(3+k*1+l*2);if(sum>=m){flag=true;break;}}}}}if(flag)printf("Yes\n");elseprintf("No\n");}return0;}
