HDOJ 3788 ZOJ问题

最新推荐文章于 2018-08-19 22:07:22 发布

纯真zwj

最新推荐文章于 2018-08-19 22:07:22 发布

阅读量695

点赞数

本文链接：https://blog.csdn.net/zwj1452267376/article/details/47087403

版权

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;
}