杭电一道ACM题目，测试数据通过，但是总是WA，求找原因！ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 杭电一道ACM题目，测试数据通过，但是总是WA，求找原因！

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1799 人关注过本帖

标题：杭电一道ACM题目，测试数据通过，但是总是WA，求找原因！

只看楼主加入收藏

jiaxinhuayua

来　自：南京
等　级：新手上路
帖　子：4
专家分：3
注　册：2012-2-8
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：21

杭电一道ACM题目，测试数据通过，但是总是WA，求找原因！

题源：http://acm.hdu.

搜索更多相关主题的帖子: 测试　原因　

2012-02-08 23:45

jiaxinhuayua

来　自：南京
等　级：新手上路
帖　子：4
专家分：3
注　册：2012-2-8

第 2 楼

得分:0

代码如下：
#include<stdio.h>
#include<string.h>
int main()
{
    char ch[10000],a;
    int i=0,k,n,m;
    memset(ch,'0',sizeof(ch));


    while(scanf("%c",&a)!=-1)
    {
          while(a!='\n')
          {
             ch[i++]=a;
             if(a=='z') k=i-1;
             else if(a=='j') n=i-1;
             scanf("%c",&a);
             }
             m=i-1;
             if((n-k-1==1)&&(k==m-n)) printf("Accepted\n");

             else if((n-k-1>=2)&&(m-n>=k)) printf("Accepted\n");

             else printf("Wrong Answer\n");

             i=0;


    }
     return 0;
}
谢谢大家先！！

2012-02-08 23:46

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 3 楼

得分:7

今天问ACM的人还真不少。
词法分析。我习惯自己先做一遍再回答，太晚了，明天试试

重剑无锋，大巧不工

2012-02-09 00:38

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 4 楼

得分:0

早安各位!

程序代码：

#include<stdio.h>

int isAC(char * str)
{
    int i, zi, zn, ji, jn, a, b, c;
    for(zn = jn = i = 0; str[i] != '\0'; i++)
        if(str[i] == 'z'){ zi = i; zn++;}
        else if(str[i] == 'j'){ ji = i; jn++;}
    if(zn != 1 || jn != 1 || zi > ji) return 0;
    for(a = 0; *str == 'o'; str++, a++);
    for(str++, b = 0; *str == 'o'; str++, b++);
    for(str++, c = 0; *str == 'o'; str++, c++);
    if(b && a * b == c) return 1;
    return 0;
}

int main()
{
    char str[1001];
    while(scanf("%s", str) != EOF)
        printf("%s\n", isAC(str) ? "Accepted" : "Wrong Answer");
    return 0;
}

重剑无锋，大巧不工

2012-02-09 07:43

ljl123970

等　级：论坛游民
帖　子：31
专家分：42
注　册：2012-1-30

第 5 楼

得分:7

以下是引用beyondyf在2012-2-9 07:43:54的发言：

早安各位!
#include

int isAC(char * str)
{
    int i, zi, zn, ji, jn, a, b, c;
    for(zn = jn = i = 0; str != '\0'; i++)
        if(str == 'z'){ zi = i; zn++;}
        else if(str == 'j'){ ji = i; jn++;}
    if(zn != 1 || jn != 1 || zi > ji) return 0;
    for(a = 0; *str == 'o'; str++, a++);
    for(str++, b = 0; *str == 'o'; str++, b++);
    for(str++, c = 0; *str == 'o'; str++, c++);
    if(b && a * b == c) return 1;
    return 0;
}

int main()
{
    char str[1001];
    while(scanf("%s", str) != EOF)
        printf("%s\n", isAC(str) ? "Accepted" : "Wrong Answer");
    return 0;
}

3楼牛人