HDU 3788 zoj问题

　　　　　　　　　　　　　　　　　ZOJ问题

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

 

就是前面的o的个数乘以中间o的个数等于后面o的个数，并保证o的个数不为0且"z","j"的个数只有一个.

 

代码：

#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    char s[1005];
    int i,j;
    int count1,count2,count3;
    while(scanf("%s",s)!=EOF)
    {
        count3=count1=count2=0;
        int len=strlen(s);
        for(i=0;i<len;i++)
        if(s[i]=='z')count1++;
        else if(s[i]=='j')count2++;
        else count3++;
        if(count1!=1||count2!=1||count3==0)
        {
            printf("Wrong Answer
");
            continue;
        }
        for(i=0;i<len;i++)
        if(s[i]=='z')break;
        for(j=len-1;j>=0;j--)
        if(s[j]=='j')break;
        if(i*(j-i-1)==len-j-1)
        printf("Accepted
");
        else
        printf("Wrong Answer
");
    }
    return 0;
}