博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度oj 1006
阅读量:4879 次
发布时间:2019-06-11

本文共 2322 字,大约阅读时间需要 7 分钟。

题目1006:ZOJ问题            

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:20252

解决:3544

题目描述:                       
对给定的字符串(只包含'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
1 #include 
2 #include
3 #include
4 #include
5 6 char s[1005]; 7 8 int main(int argc, char const *argv[]){ 9 //freopen("input.txt","r",stdin);10 while(scanf("%s",s) != EOF) {11 int a,b,c;12 a = 0, b = 0, c = 0;13 int state = 0;14 for(int i = 0; i < strlen(s); i++){15 if(state == 0 && s[i] == 'o') {16 a++;17 }18 else if(state == 0 && s[i] == 'z') {19 state = 1;20 }21 else if(state == 0 && s[i] == 'j') {22 break;23 }24 else if(state ==1 && s[i] == 'o') {25 b++;26 state = 2;27 }28 else if(state ==1 && s[i] == 'z') {29 break;30 }31 else if(state ==1 && s[i] == 'j') {32 break;33 }34 else if(state ==2 && s[i] == 'o') {35 b++;36 }37 else if(state == 2 && s[i] == 'j') {38 state = 3;39 }40 else if(state ==2 && s[i] == 'z') {41 break;42 }43 else if(state == 3 && s[i] == 'o') {44 c++;45 }46 else if(state == 3 && s[i] == 'z') {47 state = 4;48 }49 else if(state == 3 && s[i] == 'j') {50 state = 4;51 }52 }53 54 if(c == a * b && state == 3) {55 printf("%s\n","Accepted");56 }57 else {58 printf("%s\n","Wrong Answer");59 }60 } 61 return 0;62 }

这个题看似简单,但容易做错

转载于:https://www.cnblogs.com/jasonJie/p/5651461.html

你可能感兴趣的文章
屏幕录像软件 (Desktop Screen Recorder)
查看>>
【codevs1069】关押罪犯
查看>>
iOS 设计模式之单例
查看>>
POJ 1664 放苹果
查看>>
Pthon3各平台的安装
查看>>
python编程快速上手之第11章实践项目参考答案(11.11.3)
查看>>
JS 之CLASS类应用
查看>>
一个tga工具
查看>>
64bit CPU 知识 (IA32,IA64,EM64T,AMD64)
查看>>
结构体 枚举
查看>>
srtlen实现以及与sizeof的比较
查看>>
linux+win7双系统重装win7修复grub的办法
查看>>
让应用在横屏模式下启动
查看>>
Intent传递list集合时异常解决
查看>>
登录验证码demo-java
查看>>
日常练习 1.0
查看>>
php集成环境
查看>>
Ubuntu下的负载均衡Web集群配置
查看>>
Create a site by Google Site - All Free
查看>>
Fragment 的基本使用
查看>>