SCAU2020春季个人排位赛div2 #3----E（HDU-3788）

问题描述
对给定的字符串(只包含’z’,‘o’,'j’三种字符),判断他是否能AC。
是否AC的规则如下：

zoj能AC；
若字符串形式为xzojx，则也能AC，其中x可以是N个’o’ 或者为空；
若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个’o’或者为空；
Input 输入包含多组测试用例，每行有一个只包含’z’,‘o’,'j’三种字符的字符串，字符串长度小于等于1000；
Output 对于给定的字符串，如果能AC则请输出字符串“Accepted”，否则请输出“Wrong Answer”。
样例输入
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo
样例输出
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer
思路：由题意可知，这个字符串里，z（num1）和 j（num2）只能有一个，且z的下标（tep1）必须在 j 的下标（tep2）前面，且z和 j 之间不能没有o才可AC。其次，观察题目所给的第2条和第3条规则：
在a z b j c中
当b=1时，若要AC，代入第2条，可得a=c
那么a z b o j a c也可AC，即a z o o j 2*a可AC
当b=2时，因为a z o o j 2*a可AC，那么a z o o o j 3*a也可AC
依次类推
再观察第1、2、3条规则可得只要满足a z b j a*b即可AC
PS：a，b，c为o的个数
AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1005];
int main()
{int i,tep1,tep2,len;while(fgets(a,sizeof(a),stdin)>0){int num1=0,num2=0,num3=0,num4=0,num5=0;a[strlen(a)-1]='\0';len=strlen(a);for(i=0;i<len;i++){if(a[i]=='z'){tep1=i;num1++;}if(a[i]=='j'){tep2=i;num2++;}}if((num1==1&&num2==1)&&(tep1<tep2)){num3=tep1;num4=tep2-tep1-1;num5=len-tep2-1;if(num4!=0&&num5==num3*num4)cout<<"Accepted"<<endl;else cout<<"Wrong Answer"<<endl;}else cout<<"Wrong Answer"<<endl;}return 0;
}

SCAU2020春季个人排位赛div2 #3----E（HDU-3788）相关推荐

SCAU2020春季个人排位赛div2 #3
这场没打头文件见上一篇训练blog A题:hdu3183 题意:给你一个数字n,删除其中的m的数字,使得这个数字变得最小题解:把最大的几个数字删除就好,最后注意前导0的去除,还有结果就是0的时候的 ...
SCAU2022春季个人排位赛第三场
SCAU2022春季个人排位赛第三场写在开头又寄了. 确实有点心态小炸.也有可能是最近太累了吧. 第一,放松心情,调整状态.第二,戒骄戒躁. Problem C 原题Codeforces-1109 ...
SCAU2022春季个人排位赛第五场
SCAU2022春季个人排位赛第五场写在开头首先呢,A题是之前出过的题目,没有改,所以gg. 其次,这场打的时候觉得码量很大,但是之后补题的时候,发现其实一些状况可以合并,或者一路推演就会变成另一 ...
SCAU2021春季个人排位赛第七场（部分题解））
A:折半搜索+二分跟上星期一样的知识点 B:拓扑排序 C:里面知识点都经常考并且糅合在一起,非常好的一道题.并查集+树DP考虑边的贡献 D:扫描线上星期知识点 ...
SCAU2021春季个人排位赛第三场（OI）部分题解
B题洛谷P7107 题目背景暑假期间,学校不提供午餐,Gnar 只好找伙计们一起点外卖. 尴尬的是,外卖很快送到却没人乐意去校门口拿,毕竟户外可是 35\degree\!\text{C}35°C ...
HDU 3788 ZOJ问题
http://acm.hdu.edu.cn/showproblem.php?pid=3788 上HDU看到滚动条'浙大研究生复试上机考试'最近热议的话题是考研的分数下来了.想直接找工作的我,也在犹豫的 ...
hdu 3788 字符串
题目很简单,可是打了一个小时,这种题目真是悲剧啊 /* * hdu3788/win.cpp * Created on: 2011-9-6 * Author : ben*/#include <cs ...
ACM2019春季训练- How Many Tables HDU - 1213(初识并查集+转倚天屠龙记故事)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to kn ...
HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人
Problem C. 狙击敌人 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...

SCAU2020春季个人排位赛div2 #3----E（HDU-3788）

SCAU2020春季个人排位赛div2 #3----E（HDU-3788）相关推荐

最新文章

热门文章