HDOJ 3788 ZOJ问题

ZOJ问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 3286 Accepted Submission(s): 982



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.形成zoooj，两端有o或者没有o的情况；

2.形成oozoojoooo，z前面o的个数于z，j之间o的个数的积等于j后面o的个数。



具体代码如下：

#include<cstdio>
#include<cstring>
char str[1010];
int main()
{
	int len,z,j,a,b,c,x,y,i;
	while(scanf("%s",str)!=EOF)
	{
		a=b=c=0;
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]=='z')
			{
				a++;
				z=i;//标记z出现的位置 
			}
			else if(str[i]=='j')
			{
				b++;
				j=i;//标记j出现的位置 
			}
			else
				c++;
		}
		if(a==1&&b==1&&c!=0)//每个字符串里只有一个z和j
		{
		    x=z;//统计z前面的o的个数 
		    y=len-1-j;//统计j后面的o的个数 
		    if(x==0&&y==0&&c!=0)
		       printf("Accepted\n");
		    else if(c-x-y!=0&&(x*(c-x-y)==y))
		       printf("Accepted\n");
		    else
		    	printf("Wrong Answer\n");
		}
		else
		    printf("Wrong Answer\n");
	}
	return 0;
}