[Jobdu OJ] 1006 ZOJ问题
来源:互联网 发布:怎样做app软件 编辑:程序博客网 时间:2024/06/05 03:13
- 题目描述:
- 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否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
- 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空。
- 由第二条规则知道,xzojx可以AC,因此,与azbjc对比,可以知道,当a=c=x,b=o时,azbjc可以AC,于是,azbojac=xzoojxx可以AC。
- 因此,三条规则变成只要满足下面三种条件的字符串可以AC:
- (1)zoj
- (2)xzojx
- (3)xzoojxx
- 其中,x是0个或者多个'o'。
- 第二条和第三条规则可以变成j后面的'o'的个数等于z前面‘o'的个数乘以z和j中间'o'的个数。
#include <iostream>#include <string>#include <iterator>using namespace std;int main(){string str;bool flag = false;unsigned int o_left = 0, o_mid = 0, o_right = 0;while(cin >> str) { string::iterator z_iter = str.end(), j_iter = str.end(); o_left = 0; o_mid = 0; o_right = 0; flag = false;for(string::iterator iter = str.begin(); iter != str.end(); ++iter) {if(*iter == 'z' && z_iter == str.end() && j_iter == str.end()) {z_iter = iter;}else if(*iter == 'o' && z_iter == str.end() && j_iter == str.end()) {++o_left;}else if(*iter == 'o' && z_iter != str.end() && j_iter == str.end()) {++o_mid;}else if(*iter == 'o' && z_iter != str.end() && j_iter != str.end()) {++o_right;}else if(*iter == 'j' && z_iter != str.end() && j_iter == str.end()) {j_iter = iter;}else {cout << "Wrong Answer" << endl;flag = true;break;}}if(flag)continue;if(z_iter != str.end() && j_iter != str.end() && (o_mid == 1 || o_mid == 2) && o_right == o_left * o_mid) {cout << "Accepted" << endl;}else {cout << "Wrong Answer" << endl;}}return 0;}
注意:上面的代码并没有AC,不过,个人觉得已经考虑了大部分的情况,在九度论坛上,有的同学没有考虑一些情况还是AC了,估计是管理员又加了一些特殊的测试用例了吧。改了好长时间,都是WA,实在不知道哪儿有问题。
0 0
- [Jobdu OJ] 1006 ZOJ问题
- JOBDU-OJ 1008 最短路径问题
- 九度OJ 1006 ZOJ问题
- 九度OJ--1006-ZOJ问题
- 九度OJ 题目1006:ZOJ问题
- 九度 oj 题目1006:ZOJ问题
- hdu-oj ZOJ问题
- JOBDU-OJ 1123 采药
- [Jobdu OJ] 1023 EXCEL排序
- JOBDU-OJ 1452 搬寝室
- 9度oj 题目1006:ZOJ问题【递推】
- 九度OJ 1006:ZOJ问题 (递归)
- jobdu 1043 日期问题
- JOBDU-OJ 1456 胜利大逃亡
- jobdu 26 括号匹配问题
- 九度OJ 1006 ZOJ问题 (这题测试数据有问题)
- 九度oj 题目1006:ZOJ问题 【ZJU2010考研机试题2】【容易理解混乱】
- 【杭电oj】3788 - ZOJ问题(坑)
- 记录学习C语言错误
- 小议云存储和网盘
- 不要在意别人怎么说和怎么看,给自己一个机会
- WCF中FaultException的使用意义
- 一个b2c设计草稿(遗憾的终止计划)
- [Jobdu OJ] 1006 ZOJ问题
- codeforces 221B Little Elephant and Numbers
- poj 3320 Jessica's Reading Problem
- POJ 2029 Get Many PersimmonTrees(二维树状数组or递推)
- Eclipse在linux使用记录
- linux 的ulimit命令
- The Last Ant(模拟)
- 【Qt编程】Qt学习笔记<三>
- 第四周上机实践项目——程序的多文件组织