HDU 3788 和九度OJ 1006测试数据不一样

最新推荐文章于 2019-08-20 13:38:58 发布

原创最新推荐文章于 2019-08-20 13:38:58 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #3788

字符串专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道ZOJ题目中的字符串匹配问题，探讨了如何判断特定格式的字符串是否符合预设规则并能被标记为Accepted。通过分析字符串中'z', 'o', 'j'的排列组合，提出了相应的算法实现。

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

ZOJ问题

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

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

#include<stdio.h>
#include<string.h>
char s[2001];
char s2[2001];
void check()
{
    int cnt=0;
    memset(s2,0,sizeof(s2));
    int flag1,flag2,flag3;
    flag1=flag2=flag3=-1;
    int len=strlen(s);
    if(strcmp("zoj",s)==0)
    {
        printf("Accepted\n");
        return ;
    }
    else
    {
        for(int i=0;i<len;++i)
        {
            if(s[i]!='z'&&s[i]!='o'&&s[i]!='j')
            {
                flag3=1;
                break;
            }
        }
        for(int i=0;i<len;++i)
        {
            if(s[i]=='z')
            {
                flag1=i;
                break;
            }
        }
        for(int i=len-1;i>=0;--i)
        {
            if(s[i]=='j')
            {
                flag2=i;
                break;
            }
        }
        if(flag1>flag2||flag1==-1||flag2==-1||flag3==1)
        {
            printf("Wrong Answer\n");
        }
        else
        {
             for(int i=flag1+1;i<flag2;i++){
                    if(s[i]=='o'){
                        cnt++;
                    }//统计z、j中间o的个数
             }
             if(cnt!=flag2-flag1-1||cnt==0){//判断z、j中间是否出现除o以外的字符；cnt=0是zoj中间没有出现o，不合法；
                 printf("Wrong Answer\n");
             }
             else{
                 //j后面的o的个数除以z前面的o的个数等于z和j之间的o的个数
                 if(flag1*cnt==len-flag2-1){
                     printf("Accepted\n");
                 }
                 else{
                     printf("Wrong Answer\n");
                 }
             }
        }
    }
}
int main(int argc, char *argv[])
{
    while(~scanf("%s",s))
    {
        check();
    }
    return 0;
}