hdu3788zoj问题

 弄清楚这一点就好了。 z，j各只能有一个 ，z前有一个o，z和j之间有b个o，j后就得有1*b个o。                              

ZOJ问题

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

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

zojozojoozoojoooozoojoooozoojozojooooozojozojoooo

Sample Output

AcceptedAcceptedAcceptedAcceptedAcceptedAcceptedWrong AnswerWrong Answer
 
<textarea readonly="readonly" name="code" class="c++"> 

 

#include<stdio.h>#include<string.h>int main(){    int a,z,b,j,c,i;//a 是z前o的个数；z是z的个数；b是z与j之间o的个数；c是j之后o的个数；     char s[1005];    while(scanf("%s",s)!=EOF)    {        a=0;z=0;b=0,c=0;j=0;        for(i=0;s[i]!='\0';i++)        {            if(s[i]=='o'&&z==0)            a++;            else            if(s[i]=='z')            z++;            else            if(s[i]=='o'&&j==0)            b++;            else            if(s[i]=='j')            j++;            else            if(s[i]=='o')            c++;        }        if(z!=1||j!=1||b<1||(a*b)!=c)        printf("Wrong Answer\n");        else         printf("Accepted\n");                        }    return 0;    }

</textarea>