ZOJ 3983 2017CCPC秦皇岛 C：Crusaders Quest

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983

这游戏我玩过啊，根据样例猜对题意

题意：

给你9个字母，其中'g' 'a' 'o'各三个，你可以选择其中一个字母，然后

①这个字母和相邻的相同的字母全部消去

②后面的字母会往前移动

举个例子：

aaoogggoa -> aaoooa -> aaa ->

如果三消，就可以发动对应角色的必杀技

问最多可以有多少次三消

思路：

答案一定是1、2、3中的一种

可以用栈模拟，当前栈顶三个元素相同就弹出，最后栈为空答案一定是3

否则答案就是2或1

……

先删除某个字母，之后再用栈维护，如果最后栈为空答案一定是2

如果无论删除哪个字母最后栈都不为空答案就是1

字母长度为9

随便写随便写

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char str[12], st[12], y[5] = {"wgao"};
int main(void)
{char ch;int T, i, j, top;scanf("%d", &T);while(T--){top = 0;scanf("%s", str+1);for(i=1;i<=9;i++){if(top>=2 && str[i]==st[top] && st[top]==st[top-1])top -= 2;elsest[++top] = str[i];}if(top==0)printf("3\n");else{for(j=1;j<=3;j++){top = 0;ch = y[j];for(i=1;i<=9;i++){if(str[i]==ch)continue;if(top>=2 && str[i]==st[top] && st[top]==st[top-1])top -= 2;elsest[++top] = str[i];}if(top==0){printf("2\n");break;}}if(j==4)printf("1\n");}}return 0;
}
/*
1
gaoggooaa
*/

ZOJ 3983 2017CCPC秦皇岛 C：Crusaders Quest相关推荐

ZOJ 3988 2017CCPC秦皇岛 H：Prime Set（二分匹配）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3988 题意: 给你n个数,如果{i, j}满足i!=j & ...
ZOJ 3987 2017CCPC秦皇岛 G：Numbers（高精度+贪心）
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 题意: 给你两个数n和m,你要将n拆成m个数,使得这m个数 ...
ZOJ 3981 2017CCPC秦皇岛 A：Balloon Robot
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 题意: 第一行三个数字n, m, q表示有m个座位围成一个 ...
ZOJ 3993 2017CCPC秦皇岛 M：Safest Buildings
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意: 给你一个圆心为(0, 0),半径为R的大圈,里面有 ...
ZOJ 3985 2017CCPC秦皇岛 E：String of CCPC
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意: 给你一个只包含C和P的字符串,你每次可以在其中添加 ...
ZOJ 3992 2017CCPC秦皇岛 L：One-Dimensional Maze
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意: 一条长度为n的直线,你一开始在位置m上其中每个整 ...
[ZOJ3983]2017CCPC秦皇岛站C - Crusaders Quest(克鲁赛德战记)
原题地址:ZOJ Problem Set - 3983 Sample Input 7 gggaaaooo aaoogggoa googgaaao agogaooag goooggaaa gogogoa ...
zoj 3983 Crusaders Quest（~水~）
链接 Crusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to t ...
2017CCPC秦皇岛站总结
2017CCPC秦皇岛站总结模拟赛出现很多问题,一开始我敲了一道水题,把字母写错了,WA,后来B,C题思路不对,仔细分析一下,大概在最后半个小时过了C,B题高精度,虽然最后几分钟想到了,但没时间写了 ...

ZOJ 3983 2017CCPC秦皇岛 C：Crusaders Quest

ZOJ 3983 2017CCPC秦皇岛 C：Crusaders Quest相关推荐

最新文章

热门文章