hdu杭电3788 ZOJ问题
2015-07-25 23:08
441 查看
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'或者为空;
Input
输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000;
Output
对于给定的字符串,如果能AC则请输出字符串“Accepted”,否则请输出“Wrong Answer”。
Sample Input
Sample Output
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否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
zoj ozojo ozoojoo oozoojoooo zooj ozojo oooozojo zojoooo
Sample Output
Accepted Accepted Accepted Accepted Accepted Accepted Wrong Answer Wrong Answer
//ZOJ问题 //1. zoj能AC; //2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; //3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; //若azbjc 能AC,则azbojac也能AC //这里中间加了一个o,右边加了a个o,找到了一个规律,就是: //a*b==c即Aceeptd,a表示z之前o的个数, //b表示zj之间o的个数,c表示j之后o个数 #include<stdio.h> #include<string.h> int main() { int a,b,c,i;//a表示z之前o的个数, //b表示zj之间o的个数,c表示j之后o个数 char s[1010]; while(gets(s)) { //a=b=c=0; int len=strlen(s); for(i=0;i<len;i++) { if(s[i]=='z')//找到z,它前面的都是o a=i; if(s[i]=='j') b=i-a-1;//找到j,算出中间的o } c=len-a-b-2; if(a==0) { if(b>0&&c==0) { printf("Accepted\n"); } else printf("Wrong Answer\n"); } else { if(a*b==c&&b>0) //b>0一定要加,可能会出现oozj printf("Accepted\n"); else printf("Wrong Answer\n"); } //printf("%d %d %d\n\n",a,b,c); } return 0; } /*
相关文章推荐
- leetcode-202-Happy Number
- POJ1159 Palindrome
- Cinder Core检视规律
- [C Language] 回调函数
- hadoop集群中的日志文件
- socket编程——介绍CAsyncSocket类的用法
- hdu杭电 2147 kiki's game
- DHCP:动态主机配置协议
- Android中popupWindow的简单应用
- centos最小化安装后再安装图形界面
- Codeforces Round #312 (Div. 2)小结
- 消除 activity 启动时白屏、黑屏问题
- Centos7安装gitlab
- 基于MFC的socket编程(异步非阻塞通信)
- [C++学习笔记]--位运算、引用、const指针
- CNN卷积神经网络学习笔记4:代码学习
- (详细图解)把SQLServer数据导入Access中
- 最简单的基于FFmpeg的移动端例子附件:SDL Android HelloWorld
- asp.net重写服务器控件
- iOS 多线程GCD 四