| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 557 人关注过本帖
标题:acm 老是WA 求解....
只看楼主 加入收藏
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:7 
acm 老是WA 求解....
题目:2043: 颤抖吧

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 48  Solved: 23
[Submit][Status][Web Board]
Description

要抽查背诵英语课文了,你怕了吗?当初我们班有 35位同学,学号从 1到 35。老师会按照一定规则选其中几个人:

如果老师只说一个数字 n,比如 10,表示学号从 1 到 10(包括 1 和 10)的同学中奖。
如果老师说两个数字 m 和 n,比如 10 和 20,表示学号从 10 到 20 的 11位同学走运了。注意:m 可以比 n 大,比如老师说 20 和 10,就从 20号同学开始,依次递减到 10号,你是逃不掉的!
如果老师说三个数字 m、n 和 s,比如 5、10 和 1,表示从 5号同学开始,每次中间“间隔”1个同学,即有 5、7、9 三位同学要背书。你可能注意到,第二种情况只是 s 等于 0,即中间没有间隔而已。
现在需要你开发一个程序,模拟老师点名:老师任意输入一个、两个或者三个数字,就输出需要背书的同学的学号。

Input

输入有多组。
每组输入占一行。
每一行数字的个数是不确定的,可能是一个,或者两个,也可能三个。
数字之间会用 一个 空格隔开。
所有的数字大于等于 0 小于等于 35。
当一行上面只有一个数字 0 时,程序结束。
Output

对应每组输入,在同一行上输出需要背书的同学的学号。
学号之间用一个空格隔开。
最后一个学号后面不能有空格。
学号从 1 开始!
Sample Input

10
15 12
5 35 9
0
Sample Output

1 2 3 4 5 6 7 8 9 10
15 14 13 12
5 15 25 35



代码:
程序代码:
#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];

    int i=0,j=0,sum[3],len;
    while(gets(str)&&(str[0]-'0')){
    len = strlen(str);

    while(str[i])
    {
        if(str[i]>'0'&&str[i]<='9')
        {
            if(str[i+1]>='0'&&str[i+1]<='9')
        {
            sum[j++] = 10*(str[i]-'0')+(str[i+1]-'0');
            i+=2;
        }
        else
        {
            sum[j++] = str[i]-'0';
            i+=1;
        }
        }
        i++;
    }

    if(j==1)
        for(i=1;i<=sum[0];i++)
    {
        printf("%d",i);
        if(i==sum[0])
            break;
        printf(" ");
    }
    else if(j==2)
        if(sum[0]<sum[1])
            for(i=sum[0];i<=sum[1];i++)
        {
            printf("%d",i);
            if(i==sum[1])
                break;
            printf(" ");
        }
        else
                for(i=sum[0];i>=sum[1];i--)
        {
            printf("%d",i);
            if(i==sum[1])
                break;
            printf(" ");
        }

    else if(j==3)
        if(sum[0]<sum[1])
          for(i=sum[0];i<=sum[1];i+=(sum[2]+1))
            {
              printf("%d",i);
              if(i==sum[1])
                  break;
              printf(" ");
            }
        else
          for(i=sum[0];i>=sum[1];i-=(sum[2]+1))
            {
              printf("%d",i);
              if(i==sum[1])
                  break;
              printf(" ");
            }

            i=0;j=0;

            printf("\n");
    }
    return 0;
}


为什么就是WA,自己测试对了呀.
代码有点罗嗦哈
搜索更多相关主题的帖子: 数字 Memory 
2012-02-19 00:08
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:0 
对了题目网址:http://acm.zjgsu.
2012-02-19 00:08
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:7 
你也许可以用 sscanf 来分析一行上的内容。
scanf 族的函数会返回它成功地读出几个参数。比如:
程序代码:
#include <stdio.h>

int main()
{
    char line[32];
    int a, b, c;

    for(;;) {
        int n;
        fgets(line, 32, stdin);
        n = sscanf(line, "%d %d %d", &a, &b, &c);

        switch(n) {
        case 1:
            if (a == 0) return 0;
            printf("1: %d\n", a);
            break;
        case 2:
            printf("2: %d %d\n", a, b);
            break;
        case 3:
            printf("3: %d %d %d\n", a, b, c);
            break;
        default:
            break;
        }
    }

    return 0;
}

至于三个数都有了之后,就是些条件判断、for 循环之类的事了吧。
一些特殊情况楼主自己试试应该就行了。比如,只说一个数字的时候,会不会是 1 呀。说两个数字的时候,会不会是两个一样的数字之类的。
这类题基本上不需要动什么脑筋的。如果 WA 了,改改再提交就行了。
2012-02-19 02:00
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:0 
现在求测试数据啊,自己想了许多都是对的..
2012-02-19 10:03
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:8 
正如pangding大侠所说  下面是AC代码
程序代码:
#include <stdio.h>

 
int main()
{
    char line[32];
    int a, b, c,i;

 
    while(true) 
    {
        int n;
        gets(line);
        n = sscanf(line, "%d %d %d", &a, &b, &c);
        if(n == 1 && !a)break;
        switch(n)
        {
        case 1:
            for(i = 1;i<a;printf("%d ",i++));
            printf("%d\n",a);
            break;
        case 2:
            if(a>b)
                for(i = a;i>b;printf("%d ",i--));
            else 
                for(i = a;i<b;printf("%d ",i++));
            printf("%d\n",b);
            break;
        case 3:
            int num = 0;c+=1;
            if(a>b)
                for(i = a;i>=b;i-=c)
                    (num++)?printf(" %d",i):printf("%d",i);
            else
                for(i = a;i<=b;i+=c)
                    (num++)?printf(" %d",i):printf("%d",i);
            printf("\n");
            break;
        }
    }
    return 0;
}

/*
10
15 12
5 35 9
0
*/

                                         
===========深入<----------------->浅出============
2012-02-19 16:54
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
收藏
得分:0 
程序代码:
#include "stdio.h"
main()
{
    int    i, a[3], temp;
    char    ch;
   
    while( 1 )
    {
        printf("Please input num:");
        a[0] = a[1] = a[2] = 1;
        for( i=0; i<3; i++ )
        {
            scanf("%d%c", &a[i], &ch);
            if( ch==10 ) //你自己试一下'\n' ASCII多少
                break;
        }
        if( a[1]==1 )
            for( i=a[1]; i<=a[0]; i+=a[2])
                printf("%4d", i);
        else if( a[0]>a[1] )
            for( i=a[0]; i>=a[1]; i-=a[2] )
                printf("%4d", i);
        else if( a[0]<a[1] )
            for( i=a[0]; i<=a[1]; i+=a[2] )
                printf("%4d", i);
        printf("\n");
    }
}


[ 本帖最后由 yxiangyxiang 于 2012-2-19 21:17 编辑 ]
2012-02-19 20:46
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:0 
回复 6楼 yxiangyxiang
知道哪里不对了,输入0 0 0应该输出0.
2012-02-19 21:06
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
收藏
得分:0 
回复 7楼 巴克
如果要的话在加个else printf("%4d", i);  //ok

[ 本帖最后由 yxiangyxiang 于 2012-2-19 21:20 编辑 ]
2012-02-19 21:18
快速回复:acm 老是WA 求解....
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037132 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved