九度OJ 1006 ZOJ问题（这题测试数据有问题）

最新推荐文章于 2020-03-27 22:43:41 发布

wdkirchhoff

最新推荐文章于 2020-03-27 22:43:41 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：字符串文章标签：九度OJ 1006

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/41946279

字符串专栏收录该内容

2 篇文章

订阅专栏

本文介绍ZOJ问题1006的背景及解题思路，通过具体示例和代码实现，详细阐述了如何判断由'z','o','j'组成的字符串是否符合特定规则并能AC的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1006：ZOJ问题

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：15725

解决：2647

题目描述：

对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。

是否AC的规则如下：
1. zoj能AC；
2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；
3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；

输入：

输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000。

输出：

对于给定的字符串，如果能AC则请输出字符串“Accepted”，否则请输出“Wrong Answer”。

样例输入：

zoj
ozojo
ozoojoo
oozoojoooo
zooj
ozojo
oooozojo
zojoooo

样例输出：

Accepted
Accepted
Accepted
Accepted
Accepted
Accepted
Wrong Answer
Wrong Answer

实际上能够AC的代码，得到的样例输出却是：

#include<stdio.h>
#include<string.h>
char s[1001];
int main()
{
    int num1,num2,num3;
    char *p;
    while(scanf("%s",s)!=EOF)
    {
        num1 = num2 = num3 = 0;
        p = s;
        if( !strcmp("zoj",s) ) { printf("Accepted\n"); continue; }
        while( (*p)=='o' ) { num1++; p++; }
        if((*p) == 'z'){
            p++;
            while((*p) == 'o'){num2++; p++;}
            if((*p) == 'j') {
                p++;
                while((*p) == 'o') {num3++; p++;}
                if(!(*p) && num2>0 && num3==num1*num2) {printf("Accepted\n");continue;}
            }
        }
        printf("Wrong Answer\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1006
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:30 ms
    Memory:916 kb
****************************************************************/