时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:13212

解决:2214

题目描述:
对给定的字符串(只包含'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

条件一:zoj;条件二:xzojx

可得到:zojzoojzoooj.....

xzojxxzoojxxxzooojxxxxzoooojxxxx.......

即a*b=c满足;

PS:注意只有一个z和一个j;
 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     char s[1001];
 6     int i;
 7     while(scanf("%s",s)!=EOF)
 8     {
 9         int a=0,b=0,c=0;
10         i=0;
11         int yz=0,yj=0;
12         while(s[i]!='\0')
13         {
14             if(s[i]=='z')
15             yz++;
16             if(s[i]=='j')
17             yj++;
18             i++;
19         }
20         i=0;
21         while(s[i++]!='z')
22         {
23             a++;
24         }
25         while(s[i++]!='j')
26         {
27             b++;
28         }
29         while(s[i++]!='\0')
30         {
31             c++;
32         }
33         if(a==0&&c==0&&b==1&&yz==1&&yj==1)
34         printf("Accepted\n");
35         else if(a==c&&b==1&&yz==1&&yj==1)
36         printf("Accepted\n");
37         else if(a*b==c&&b>=1&&yz==1&&yj==1)
38         printf("Accepted\n");
39         else
40         printf("Wrong Answer\n");
41         memset(s,0,sizeof(s));
42     }
43     return 0;
44 }

题目1006:ZOJ问题相关推荐

  1. 九度oj 1006 ZOJ问题 2010年浙江大学计算机及软件工程研究生机试真题

    题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:16244 解决:2742 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. ...

  2. zoj 1006 do the untwist

    题目见zoj 1006 或poj 1317 简单的解密算法,直接套用题目中公式即可. /* zoj 1006 Do the Untwist */ #include <stdio.h> #i ...

  3. zoj 1091 Knight Moves

    题目见zoj 1091 使用宽度搜索优先来求解,这个算法已经忘记的差不多了,所以写出来的代码很罗嗦,看起来很不清晰. 好像还可以直接用公式或者神经网络算法求解,详见Knight's Tour /* z ...

  4. zoj 1078 palindrom numbers

    题目见zoj 1078 主要是判断一个整数在基数为2-16之间的某个数字时是否为回文,我是直接该整数转换成对应基数的表示的逆序列,并计算出该表示下的值,判断是否等于这个整数值,如果相等,那么就是回文, ...

  5. zoj 3488 conic section

    题目见zoj 3488 很简单的题目,却没能一次搞定,因为没看清楚题目中输入数据都是实数. 该题目考察浮点数的比较(因为浮点数在计算机中存储是近似存储,所以不能直接将两个浮点数直接用大于或小于符号相比 ...

  6. 哈夫曼编码树的经典题目

                                                          点击打开题目链接   poj3253 Fence Repair Time Limit: 20 ...

  7. LeetCode 1006.笨阶乘

    文章目录 一.题目 二.解题思路 三.参考代码 四.参考资料 一.题目 1006. 笨阶乘 二.解题思路 参考了LeetCode的官方题解 根据栈后进先出的特性,位于栈顶上方的数总是最新的,我们每次取 ...

  8. ACM 各大OJ平台以及题目分类

    本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性.著 ...

  9. One-move Checkmate (ZOJ 1598)

    题目来源ZOJ 1598 搜索题,算法很简单,就是让白后在每个方向上不断搜,直到搜到某个位置能够让黑王无路可走.但实现起来很麻烦,要考虑很多边界条件. 白后不能越过白王,更蛋疼的是黑王可以不动... ...

最新文章

  1. python 图像压缩后前端解压_Python在后台自动解压各种压缩文件的实现方法
  2. 企业信息化的创新与出路
  3. Python教程:如何将list嵌套的list的[]去掉
  4. 后台服务器控件点击跳转另一页面显示本页面
  5. rub、sass和compass的安装
  6. 时结果 hive_Hive优化
  7. 关于源码输出,浏览器不解析Html标签
  8. 深入理解linux系统下proc文件系统内容
  9. Python 利用pymupdf将pdf转换为图片并拆分,后通过PIL合并生成一张图片
  10. 一个bat文件运行多个java jar包
  11. 【Win 10应用开发】提供建议列表的输入控件(AutoSuggestBox)
  12. 优化算法(一)—— 模拟退火算法(SA算法) 实战
  13. java 文件 锁定,Java中的文件锁定
  14. 程序员的自我修养之数学基础11:期望、方差、常见分布(均匀分布、二项分布、泊松分布、正态分布)
  15. 中国新鲜杏子行业市场供需与战略研究报告
  16. 一文理解UDS安全访问服务(0x27)
  17. 简单投资组合净值的计算
  18. SecureCRT自动登录跳板机/堡垒机直连linux
  19. 微信小程序 怎么插入图片
  20. 全球及中国辉光放电质谱仪(GDMS)市场商业模式与十四五投资战略规划研究报告2022-2028年

热门文章

  1. (转)CentOS 和 Ubuntu 下的网络配置
  2. 【C/C++】inline函数和static函数和宏定义的比较
  3. 304902阿里巴巴Java开发手册1.4.0
  4. java正则学习笔记
  5. Raid Level,该如何为Oracle存储选择才好?
  6. BZOJ4303 : 数列
  7. 支持多序列化的RPC框架avro-rpc
  8. lucene: 索引建立完后无法查看索引文件中的数据
  9. 使用某些 DOCTYPE 时会导致 document.body.scrollTop 失效
  10. 第12章类和动态内存分配