HDU 3788 ZOJ问题

http://acm.hdu.edu.cn/showproblem.php?pid=3788

上HDU看到滚动条‘浙大研究生复试上机考试’最近热议的话题是考研的分数下来了。想直接找工作的我，也在犹豫的边缘，挑了了道题做了一下。

代码写的挫死了..o(╯□╰)o
1. zoj ac
2.xxxzojxxx zoj左右两边的o的数量一样多
3.azbojac 其中它是由xxzojxx一次递归而来的.假设为ozojo(a=1, b=1, c=1)递归而来的，那么一次是ozojo -->ozoojoo --> ozooojooo
可以发现numa是不变的。numb每次+1，那么变换次数为numb-1。因此要满足2.条可以推出，numc-(numb-1)*numa==numa --> numc==numa*numb;

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
char ch[1005];
int i, len, numa, numb, numc, plaz, plaj;
while(gets(ch))
{
int flag=1;
len=strlen(ch);
plaz=-1, plaj=-1;
for(i=0; i<len; i++)
if(ch[i]=='z')
{
plaz=i;
break;
}
for(i=0; i<len; i++)
if(ch[i]=='j')
{
plaj=i;
break;
}
if(plaz==-1||plaj==-1)
flag=0;
if(flag==0)
{
printf("Wrong Answer\n");
continue;
}
numa=0, numb=0, numc=0;
for(i=0; i<plaz; i++)
{
if(ch[i]!='o')
{
flag=0;
break;
}
numa++;
}
for(i=plaz+1; i<plaj; i++)
{
if(ch[i]!='o')
{
flag=0;
break;
}
numb++;
}
for(i=plaj+1; i<len; i++)
{
if(ch[i]!='o')
{
flag=0;
break;
}
numc++;
}
if(flag==0)
{
printf("Wrong Answer\n");
continue;
}
if(plaj-plaz>1)
{
if(numc==numa*numb)
printf("Accepted\n");
else
printf("Wrong Answer\n");
}
else
printf("Wrong Answer\n");
}
return 0;
}