【杭电oj】3788 - ZOJ问题(坑)
来源:互联网 发布:张学友 经典歌 知乎 编辑:程序博客网 时间:2024/06/08 06:40
ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3593 Accepted Submission(s): 1076
Problem Description
对给定的字符串(只包含'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'或者为空;
Input
输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000;
Output
对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
Sample Input
zojozojoozoojoooozoojoooozoojozojooooozojozojoooo
Sample Output
AcceptedAcceptedAcceptedAcceptedAcceptedAcceptedWrong AnswerWrong Answer
Source
浙大计算机研究生复试上机考试-2010年
写个题意吧,有点坑:这道题出现的字母只有 z o j 三个,这里标记一下:z 前面的 o 的个数为 a,中间的为 b,最后的为 c。
首先要满足 b 不等于 0 ,其次,a*b 应该等于 c。
还有要注意有多个z和j的情况,总之是wa的很惨。略略略
代码如下:
#include <cstdio>#include <cstring>int main(){char a[1111];int l;int i;while (~scanf ("%s",a)){l = strlen(a);int n[3]={0,0,0};int m = 0;//x z x j xa b c表示x处o的个数 int x=0,y=0;//z和j的个数 for (i=0;i<l;i++){if (a[i] == 'z')x++;else if (a[i] == 'j')y++;}if (x == 1 && y == 1){for (i=0;i<l;i++){if (a[i] == 'z')break;}x = i;for (i=x+1;i<l;i++){if (a[i] == 'j')break;}y = i;int z=l-y-1;if (y-x-1 >=1){if (z == x*(y-x-1))printf ("Accepted\n");elseprintf ("Wrong Answer\n");}elseprintf ("Wrong Answer\n");}elseprintf ("Wrong Answer\n");}return 0;}
0 0
- 【杭电oj】3788 - ZOJ问题(坑)
- ZOJ问题(杭电3788)
- 杭电 3788 zoj问题
- 杭电3788zoj问题
- 【杭电】[3788]ZOJ问题
- hdu杭电3788 ZOJ问题
- 杭电 Problem 3788 ZOJ问题
- 【杭电oj】1276 - 士兵队列训练问题(队列,暴力)
- 【杭电oj】3790 - 最短路径问题(dijkstra)
- 【杭电oj】3789 - 奥运排序问题(排名,坑题)
- ZOJ(杭电3783)
- hdu-oj ZOJ问题
- 杭电OJ 2546 01背包问题
- 杭电OJ中遇到的坑(不定期更新)
- 杭电 3783 ZOJ (顺序输出)
- 杭电3783 ZOJ
- 【杭电】[3783]ZOJ
- [Jobdu OJ] 1006 ZOJ问题
- Storm_Storm主要特点
- 我的2015年
- openGL之雾效果---openGL学习笔记(十二)
- 利用反射打开系统的通知栏STATUS_BAR
- 高效、稳定、可复用——手机淘宝主会场框架详解
- 【杭电oj】3788 - ZOJ问题(坑)
- bzoj--2463--谁能赢呢?(博弈)
- sql server 格式化字符串加前置0或前导0
- ngx_lua尝试做ip库
- 我们的产品终于入驻淘宝服务市场
- java HTTPClient PostMethod 中文乱码问题解决方法
- http://blog.csdn.net/pizi0475/article/details/7768597
- 嵌入式
- Unity 小记