题目1006:ZOJ问题
时间限制: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问题相关推荐
- 九度oj 1006 ZOJ问题 2010年浙江大学计算机及软件工程研究生机试真题
题目1006:ZOJ问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:16244 解决:2742 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. ...
- zoj 1006 do the untwist
题目见zoj 1006 或poj 1317 简单的解密算法,直接套用题目中公式即可. /* zoj 1006 Do the Untwist */ #include <stdio.h> #i ...
- zoj 1091 Knight Moves
题目见zoj 1091 使用宽度搜索优先来求解,这个算法已经忘记的差不多了,所以写出来的代码很罗嗦,看起来很不清晰. 好像还可以直接用公式或者神经网络算法求解,详见Knight's Tour /* z ...
- zoj 1078 palindrom numbers
题目见zoj 1078 主要是判断一个整数在基数为2-16之间的某个数字时是否为回文,我是直接该整数转换成对应基数的表示的逆序列,并计算出该表示下的值,判断是否等于这个整数值,如果相等,那么就是回文, ...
- zoj 3488 conic section
题目见zoj 3488 很简单的题目,却没能一次搞定,因为没看清楚题目中输入数据都是实数. 该题目考察浮点数的比较(因为浮点数在计算机中存储是近似存储,所以不能直接将两个浮点数直接用大于或小于符号相比 ...
- 哈夫曼编码树的经典题目
点击打开题目链接 poj3253 Fence Repair Time Limit: 20 ...
- LeetCode 1006.笨阶乘
文章目录 一.题目 二.解题思路 三.参考代码 四.参考资料 一.题目 1006. 笨阶乘 二.解题思路 参考了LeetCode的官方题解 根据栈后进先出的特性,位于栈顶上方的数总是最新的,我们每次取 ...
- ACM 各大OJ平台以及题目分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性.著 ...
- One-move Checkmate (ZOJ 1598)
题目来源ZOJ 1598 搜索题,算法很简单,就是让白后在每个方向上不断搜,直到搜到某个位置能够让黑王无路可走.但实现起来很麻烦,要考虑很多边界条件. 白后不能越过白王,更蛋疼的是黑王可以不动... ...
最新文章
- python 图像压缩后前端解压_Python在后台自动解压各种压缩文件的实现方法
- 企业信息化的创新与出路
- Python教程:如何将list嵌套的list的[]去掉
- 后台服务器控件点击跳转另一页面显示本页面
- rub、sass和compass的安装
- 时结果 hive_Hive优化
- 关于源码输出,浏览器不解析Html标签
- 深入理解linux系统下proc文件系统内容
- Python 利用pymupdf将pdf转换为图片并拆分,后通过PIL合并生成一张图片
- 一个bat文件运行多个java jar包
- 【Win 10应用开发】提供建议列表的输入控件(AutoSuggestBox)
- 优化算法(一)—— 模拟退火算法(SA算法) 实战
- java 文件 锁定,Java中的文件锁定
- 程序员的自我修养之数学基础11:期望、方差、常见分布(均匀分布、二项分布、泊松分布、正态分布)
- 中国新鲜杏子行业市场供需与战略研究报告
- 一文理解UDS安全访问服务(0x27)
- 简单投资组合净值的计算
- SecureCRT自动登录跳板机/堡垒机直连linux
- 微信小程序 怎么插入图片
- 全球及中国辉光放电质谱仪(GDMS)市场商业模式与十四五投资战略规划研究报告2022-2028年
热门文章
- (转)CentOS 和 Ubuntu 下的网络配置
- 【C/C++】inline函数和static函数和宏定义的比较
- 304902阿里巴巴Java开发手册1.4.0
- java正则学习笔记
- Raid Level,该如何为Oracle存储选择才好?
- BZOJ4303 : 数列
- 支持多序列化的RPC框架avro-rpc
- lucene: 索引建立完后无法查看索引文件中的数据
- 使用某些 DOCTYPE 时会导致 document.body.scrollTop 失效
- 第12章类和动态内存分配