九度OnlineJudge1006之:ZOJ问题
来源:互联网 发布:腾讯视频无法连接网络 编辑:程序博客网 时间:2024/06/06 02:48
题目描述:
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否AC的规则如下:
1. zoj能AC;
2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
是否AC的规则如下:
1. zoj能AC;
2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;
3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
- 输入:
- 输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000。
- 输出:
- 对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
- 样例输入:
zojozojoozoojoooozoojoooozoojozojooooozojozojoooo
- 样例输出:
AcceptedAcceptedAcceptedAcceptedAcceptedAcceptedWrong AnswerWrong Answer
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string str;while(cin>>str){size_t a = str.find_first_not_of("o");if (a==string::npos || str[a]!='z'){cout<<"Wrong Answer"<<endl;continue;}size_t b = str.find_first_not_of("o",a+1);if (b==string::npos || b==a+1||str[b]!='j'){cout<<"Wrong Answer"<<endl;continue;} size_t c = str.find_first_not_of("o",b+1);if (c!=string::npos){cout<<"Wrong Answer"<<endl;continue;}if (a*(b-a-1)!=str.size()-b-1){cout<<"Wrong Answer"<<endl;continue;}else{cout<<"Accepted"<<endl;continue;}}return 0;}
- 九度OnlineJudge1006之:ZOJ问题
- 九度1006:ZOJ问题
- 1006 ZOJ问题 九度Online Judge
- 九度OJ 1006 ZOJ问题
- 【九度】题目1006:ZOJ问题
- 九度:1006<ZOJ问题><规则,规律>
- 九度 题目1006:ZOJ问题
- 九度OJ--1006-ZOJ问题
- 九度OJ 题目1006:ZOJ问题
- 九度 oj 题目1006:ZOJ问题
- 九度OnlineJudge之1032:ZOJ
- 九度1006 ZOJ问题 浙大考研机试题
- zoj问题 九度1006&&hdu3788(字符串)
- 九度OJ 1006:ZOJ问题 (递归)
- 九度OJ 1006 ZOJ问题 (这题测试数据有问题)
- 九度笔记之 1462:两船载物问题
- 九度oj 题目1006:ZOJ问题 【ZJU2010考研机试题2】【容易理解混乱】
- 九度考研真题 浙大 2010-2浙大1006:ZOJ问题
- CSS画出各种三角形
- ORA-01103: database name 'test' in control file is not 'standby'
- hdu1521-排列组合
- ORACLE 角色、授权、表空间授权、授予用户使用表空间、dba的赋予与取消
- 如何解决实际错误:配置IIS使其支持SSL加密的HTTPS,并且要求浏览器客户端证书
- 九度OnlineJudge1006之:ZOJ问题
- 解决右键菜单没有新建的问题
- android系统中存在的设计模式
- OpenGL纹理UV动画
- hdu 1069 Monkey and Banana (两种解法 1.dp 2.记忆化搜索)
- Ruby 元编程 类的真相
- Oracle表空间(Tablespace) (转fw0124)
- 读写txt文件
- hdu 2147 kiki's game