ZOJ问题(坑死了)

ZOJ问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3221    Accepted Submission(s): 963

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

zoj ozojo ozoojoo oozoojoooo zooj ozojo oooozojo zojoooo

Sample Output

Accepted Accepted Accepted Accepted Accepted Accepted Wrong Answer Wrong Answer

题解:规律题,1:x*b=z;2:z,j出现一次,o必须出现,3:z在j前边;坑了10多次、、、、、、

代码:

 1 #include<stdio.h>
 2 #include<string.h>
 3 char m[1010];
 4 int judge(){
 5     int t=strlen(m);
 6     int x=0,y=0,a=0,b=0,c=0,z=0;
 7     for(int i=0;i<t;++i){
 8         if(m[i]==‘z‘)a++;
 9         if(m[i]==‘o‘)b++;
10         if(m[i]==‘j‘)c++;
11         //if(m[i]!=‘z‘&&m[i]!=‘o‘&&m[i]!=‘j‘)return 0;
12     }
13     if(a!=1||b==0||c!=1)return 0;
14     a=b=c=0;
15     for(int i=0;i<t;++i){
16         if(m[i]==‘z‘)a++;
17          if(!a&&m[i]==‘o‘)x++;
18         if(a&&m[i]==‘o‘&&!c)b++;
19         if(a&&b&&m[i]==‘j‘)c++;
20         if(c&&m[i]==‘o‘)z++;
21     }//printf("%d %d %d %d %d\n",a,b,c,x,z);
22     if(a!=1||!b||c!=1)return 0;
23     //if(x==z&&b)return 1;
24     if(z==b*x)return 1;
25     else return 0;
26 }
27 int main()
28 {
29     while(memset(m,0,sizeof(m)),~scanf("%s",m)){
30         if(judge())puts("Accepted");
31         else puts("Wrong Answer");
32     }
33     return 0;
34 } 
时间: 2024-10-13 04:45:02

ZOJ问题(坑死了)的相关文章

onInterceptTouchEvent onTouchEvent 的坑 坑死了

简单来说,不想研究这个,坑死了. onInterceptTouchEvent 是从父级向子级传递. onTouchEvent 是从子级向父级传递. 它们两个相互不影响,onInterceptTouchEvent 先触发,onTouchEvent 后触发. onInterceptTouchEvent 是ViewGroup的事件. onTouchEvent 是View 的事件,如果一个View 不能再包含子View ,则它没有 onInterceptTouchEvent 事件. 事件触发顺序为 Mo

被坑死了的中文乱码

最近在调试一个接口.然后,就被中文乱码给坑了. 事情的经过是这样的,领导让我跟其他服务器的接口进行对接,简单点就是我这边暴露一个http的请求地址给对方,然后对方发请求到我这边.然后,对方请求时,使用的是GBK编码的GET请求,然后,中文到我这边就乱码了. 最初,我这边的tomcat使用的是UTF-8编码.然后,接到对方请求后,怎么转都转不过来中文.当初不想改tomcat的配置,我就将(GBK.UTF-8.GB2312.ios-8895-1)这四种编码来回转啊!怎么就转不过来. 后来,没办法.那

一些Layout的坑。坑死我自己了

iOS这个东西,初学感觉,还好还好,然后一年之后再来修复一下初学的时候的代码,我只是感觉头很晕- - 别扶我. AutoLayout的坑,明明以前都没有的!!!升了iOS10就突然发现了这个坑,其实也有可能是以前就有,只是没踩到... 正点来了 当以前的我使用StoryBoard制定一系列的约束的时候,感觉屏幕适配都不是问题了! 然后以前的我突发奇想,不行,我要加一个代码控件,但是以前的我哪知道AutoLayout这个东西啊. 然后,就手写了个TextView,然后frame:CGRectMak

JQuery中动态生成元素的绑定事件(坑死宝宝了)

今天在做项目的时候,遇到了一个前端的问题,坑了我好长时间没有解决,今天就记录于此,也分享给大家. 问题是这样的,首先看看我的界面,有一个初始印象: 下面是操作列所对应的JS代码: { "data": function (datas) { return "<a data-url='/Device/Edit?id=" + datas.Id + "' data-toggle='modal' class='btn btn-sm btn-default btn

坑死水手(me)的错误updating

1.读懂题意,题意一定要走心读,不然不是坑队友,就是被队友坑 2.敲代码之前一定要先想好自己的思路,必须清晰明了,不然只能浪费时间 3.i++和j++任何时候都不要搞混了,我已经吃过好多次这个亏了,屡教不改T_T 4.考虑好数组的下标问题,关于数值大小以至于数据类型是int还是longlong,RE 5.函数名的各种手误写错,以及所在的头文件是什么,以免临比赛手忙脚乱 6.字符串结束标志是“\0”,不是“/0”........ 7.debug的时候要相信编译器可能会出问题,但是最好还是首先无限制

hdu 2822 ~!!!!!!坑死我

首先 在此哀悼...  为我逝去的时间哀悼...  每一步都确定再去写下一步吧...日狗 不过还是有点收获的..  对优先队列的使用 有了进一步的理解 先上代码 #include<iostream>#include<cstdio>#include<queue>#include<string.h>using namespace std;int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char mapp[1001][1001]

被Oracle坑死了

折腾了好久,终于好了,记录一下 win7x64:vs2013: Oracle client:64-bit ODAC 12c Release 4 (12.1.0.2.4) Xcopy for Windows x64 ODTwithODAC121024.zip   http://www.oracle.com/technetwork/database/windows/downloads/index-090165.html sqldeveloper: sqldeveloper-4.1.3.20.78-n

那些年,坑死自己的事之fread/fwrite

今天继续看牛人做过的东西,这个小程序并不大,加上相当多的注释行,才5000多行.这个小程序是在linux下实现的,之前自己也一直用vi来看并加以更加详细的注释,但是效率实在太低.于是将其转移到windows下决定改造到VS2012下运行. 这是一段纯C的代码,新建的工程是C++的,而代码中使用了强制类型转换将一个结构体类型转换成了另一个结构体.于是编译的时候报错不能通过.最后,我新建了空工程,将其以已存在的文件的形式导入,解决了这个问题.修改了一些问题之后,终于不报错,可以运行了.可是真正悲催的

金山助手流氓软件-被进程sjk_daemon.exe坑死

修改完Android工程代码,进入调试阶段时DDMS中报错:The connection to adb is down, and a severe error has occured. 由于之前也碰到过这个问题,解决方法在DOS命令下进入ADT的工具目录,执行指令. D:\Tools\adt-bundle-windows-x86\sdk\platform-tools>adb kill-server D:\Tools\adt-bundle-windows-x86\sdk\platform-tool