2010浙大:zoj问题
2016-03-26 11:37
477 查看
题目描述:
对给定的字符串(只包含'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”。
样例输入:
样例输出:
对给定的字符串(只包含'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 思路:找规律,字符串必须满足这个形式:azbjc(a,b,c分别代表若干个o),其中|b|>1且|a|*|b|==|c|,||代表o的个数
import java.util.*; import static java.lang.System.*; public class Main{ static Scanner in = new Scanner(System.in); public static void main(String[] args) { String s; while(in.hasNext()) { s=in.next(); int nz=0,posz=0; for(int i=0;i<s.length();i++) { if(s.charAt(i)=='z') { nz++; posz=i; } } if(nz!=1) { out.println("Wrong Answer"); continue; } int nj=0,posj=0; for(int i=0;i<s.length();i++) { if(s.charAt(i)=='j') { nj++; posj=i; } } if(nj!=1) { out.println("Wrong Answer"); continue; } if(posj<posz) { out.println("Wrong Answer"); continue; } int a=0,b=0,c=0; for(int i=0;i<posz;i++) { if(s.charAt(i)=='o') a++; } for(int i=posz+1;i<posj;i++) { if(s.charAt(i)=='o') b++; } for(int i=posj+1;i<s.length();i++) { if(s.charAt(i)=='o') c++; } if(a+b+c+nz+nj==s.length()&&b>0) { if(a*b==c) out.println("Accepted"); else out.println("Wrong Answer"); } else out.println("Wrong Answer"); } } }
相关文章推荐
- ubuntu12.04 lts 安装gcc 4.8
- C++中const用法总结
- ecshop后台【订单管理】
- mysql触发器
- bzoj2466高斯消元求解XOR方程
- JSP基础
- Android NDK之JNI陷阱
- 51nod 1106 质数检测
- 第五周项目1:三角形类雏形(4)
- 建maven web项目
- 79、 android基础教程整理 (转载)
- 图片轮播器占用内存过大问题的解决办法
- SOA 介绍
- 由find_char()函数所想到的
- c语言:双向循环链表的实现
- Spring事务管理
- Class.forName和ClassLoader.loadClass的比较
- IOS 杂笔-15(知识小点 readonly)
- RNN lstm书
- 如何知道结构体中某个成员相对结构体开始的偏移