九度oj 题目1006:ZOJ问题 【ZJU2010考研机试题2】【容易理解混乱】
2014-03-06 09:51
561 查看
题目1006:ZOJ问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:12461
解决:2064
题目描述:
对给定的字符串(只包含'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”。
样例输入:
样例输出:
来源:2010年浙江大学计算机及软件工程研究生机试真题
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7730-1-1.html本题理解的很混乱。。测试数据更是混乱。。都互相转载说cnt3=cnt1*cnt2,九度oj测试数据太弱,各种理解都能通过。。 没有几个人能真正讲明白的
本人亲自尝试各种理解编写代码,至少三种理解进行编码都可以AC。以下是我觉得最合理的理解方式,欢迎交流学习~~~
变量含义:z前有cnt1个o,[b]z与j之间有cnt2个o,j后有cnt3个o[/b]
条件1:zoj,条件2:xzojx,条件3:azbjc-->azbojac;条件3告诉我们中间每减少1个o,最后面减少a个o,最终条件3必然要转化到条件2,即(左边o个数=右边o个数,中间1个o)这样得递推关系:cnt3-(cnt2-1)*cnt1=cnt1;
即cnt3=cnt2*cnt1.
论坛盛传此种理解。。按这种思路写出的代码AC啦。。。
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:12461
解决:2064
题目描述:
对给定的字符串(只包含'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”。
样例输入:
zoj ozojo ozoojoo oozoojoooo zooj ozojo oooozojo zojoooo
样例输出:
Accepted Accepted Accepted Accepted Accepted Accepted Wrong Answer Wrong Answer
来源:2010年浙江大学计算机及软件工程研究生机试真题
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7730-1-1.html本题理解的很混乱。。测试数据更是混乱。。都互相转载说cnt3=cnt1*cnt2,九度oj测试数据太弱,各种理解都能通过。。 没有几个人能真正讲明白的
本人亲自尝试各种理解编写代码,至少三种理解进行编码都可以AC。以下是我觉得最合理的理解方式,欢迎交流学习~~~
变量含义:z前有cnt1个o,[b]z与j之间有cnt2个o,j后有cnt3个o[/b]
条件1:zoj,条件2:xzojx,条件3:azbjc-->azbojac;条件3告诉我们中间每减少1个o,最后面减少a个o,最终条件3必然要转化到条件2,即(左边o个数=右边o个数,中间1个o)这样得递推关系:cnt3-(cnt2-1)*cnt1=cnt1;
即cnt3=cnt2*cnt1.
论坛盛传此种理解。。按这种思路写出的代码AC啦。。。
#include <stdio.h> #include<string.h> int main() { int cnt1,cnt2,cnt3; int i,j,k; char a[10000]; // freopen("G:\\in.txt", "r", stdin); while(scanf("%s",a)!=EOF){ int len=strlen(a); // printf("***%s***\n",a); cnt1=cnt2=cnt3=0; for(i=0;i<len;i++){ if(a[i]=='o') cnt1++; else break; } if(a[i]!='z'){ printf("Wrong Answer\n"); continue; //提前结束本轮判断 } j=i+1; for(;j<len;j++){ if(a[j]=='o') cnt2++; else break; } if(a[j]!='j'){ printf("Wrong Answer\n"); continue; } k=j+1; while(a[k]!=0) { if(a[k]=='o'){ cnt3++; k++; // 增量啊。。。。。。。。。。。。。。。。。。 } else break; } if(k!=len){ printf("Wrong Answer\n"); continue; } if(cnt2>=1&&cnt3==cnt1*cnt2) //第一个条件 和 第二个条件 和第三个条件 printf("Accepted\n"); else printf("Wrong Answer\n"); } return 0; }
相关文章推荐
- 九度oj 题目1007:奥运排序问题 【ZJU2010考研机试题3】【容易理解混乱】
- 九度oj 题目1032:ZOJ 【ZJU2009考研机试题2】
- 九度oj 题目1008:最短路径问题 【ZJU2010考研机试题4】【dij+dfs】
- 九度oj 题目1003:A+B 【ZJU2010考研机试题1】
- 九度oj 题目1001:A+B for Matrices 【ZJU2011考研机试题1】
- 九度1006 ZOJ问题 浙大考研机试题
- 九度oj 题目1033:继续xxx定律 ZOJ 【ZJU2009考研机试题3】
- 九度oj 题目1002:Grading 【ZJU2011考研机试题2】
- 九度oj 题目1009:二叉搜索树 【ZJU2010考研机试题5】【二叉排序树】
- 九度OJ 1006 ZOJ问题
- 题目1006:ZOJ问题
- 九度OJ 1006:ZOJ问题 (递归)
- 题目1006:ZOJ问题
- 题目1006:ZOJ问题
- 九度OJ 1006:ZOJ问题 (递归)
- 题目1006:ZOJ问题
- 题目1006:ZOJ问题
- 题目1006:ZOJ问题
- 九度OJ--1006-ZOJ问题
- 九度OJ 题目1006:ZOJ问题