Welcome to Leon's Blog  
日历
<2008年9月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011
统计
  • 随笔 - 30
  • 文章 - 0
  • 评论 - 51
  • 引用 - 0

导航

常用链接

留言簿(4)

随笔分类

随笔档案

ACM

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
求助程序

    这几天一直在修改这道题，一直都改不对，老是错误，提交不成功，我把自己的代码贴出来让大家帮忙看看，在这里谢过了!

#include <stdio.h>
#include <string.h>
#include <stdlib.h>


int result[4];
int reNumber, reCount, tie, reMax,stampNumber, customerNumber, count[100];        //result是最终客户的邮票种类，reCount是客户邮票总个数，reNumber是客户不同邮票的个数
                                                    //stampNumber是邮票的个数，customerNumber是客户个数
int GetNumber(int *stamp, int *customer)        //获取邮票 和 客户信息。
{
    int i, n;
    n = 0;
    stampNumber = 0;
    memset(count, 0 ,sizeof(int)*100);
    while(1)
    {
        if(scanf("%d", &n) == EOF)
            return -1;
        if(n == 0)
            break;
        if(count[n]++ < 5)
            stamp[stampNumber++] = n;
    }
    stampNumber--;
    customerNumber = 0;
    while(1)
    {
        scanf("%d", &n);
        if(n == 0)
            break;
        customer[customerNumber++] = n;
    }
    customerNumber--;
    return 1;
}
int NotSame(int *number,int count, int *m,int *stamp)        //求不同一组邮票类别的个数和邮票的最大面值。
{
    int i,j, c,s;
    c = 0;
    *m = stamp[number[0]];
    for(i = 0; i < count; i++)
    {
        if( *m < stamp[number[i]])
            *m = stamp[number[i]];
        s = 0;
        for(j = 0; j < i; j++)
        {
            if(number[i] == number [j])
            {
                s = 1;
                break;
            }
        }
        if(0 == s)
            c++;
    }
    return c;
}


void Divide(int sum, int *number, int *stamp,int n, int *count, int same,int start)
{
    int i;
    int t;
    if( *count > 4 ) 
            return;
    else if( sum == 0 && *count <= 4)        
    {
        same = NotSame(number, *count,&t, stamp);
        if( same > reNumber || same == reNumber && reCount > *count || same == reNumber && reCount == *count && reMax < t )
        {
            reMax = t;
            reCount = *count;
            reNumber = same;
            for(i = 0; i < *count; i++)
                result[i] = number[i];
            tie = 0;
        }
        else if(same == reNumber && reCount == *count && reMax == t)
        {
            tie = 1;
        }

        return;
    }
    for(i = start; i < n; i++)
    {
        sum -= stamp[i];
        if(sum >= 0)
        {
            number[(*count)++] = i;
            Divide(sum, number, stamp, n, count,same,i);
            (*count)--;
        }
        sum += stamp[i];
    }    
}


int main(int argc, char* argv[])
{
    int stamp[100], customer[100];
    int number[4];
    int count;
    int i,j;
    do
    {
        
        memset(stamp, 0, 100*sizeof(int));
        memset(customer, 0, 100*sizeof(int));
        memset(number, 0 ,4);
        if(GetNumber(stamp, customer) == -1)
            break;
        for(i = 0; i <= customerNumber; i++)
        {
            reMax = -1;
            memset(result, 0, 4);
            reNumber = -1;
            count=0;
            tie = 0;
            Divide(customer[i], number,stamp, stampNumber+1,&count, -1,0);
            if( (reNumber != -1) && (tie == 0))        //打印结果。
            {
                printf("%d (%d):", customer[i], reNumber);
                for(j = 0; j <  reCount; j++)
                        printf(" %d",stamp[result[j]]);
                printf("\n");
            }
            else if((reNumber != -1) && (tie == 1))
            {
                printf("%d (%d): tie\n",customer[i], reNumber);
            }
            else
            {
                printf("%d ---- none\n",customer[i]);
            }
        }
    }while(1);
    return 0;
}
posted on 2008-06-29 16:09 Leon916 阅读(1094) 评论(6)  编辑 收藏 引用
评论:
  • # re: 求助程序  pund Posted @ 2008-06-29 18:06
    我这里可以运行？ vs2008  回复  更多评论   

  • # re: 求助程序  Leon916 Posted @ 2008-06-29 18:18
    谢谢你！
    程序可以运行，但是提交的时候，提示错误，不知道哪里写的不对。  回复  更多评论   

  • # re: 求助程序  过客 Posted @ 2008-06-29 23:56
    把程序的注释多加些，别人才好帮你看，也方便自己看。

    整个程序都没有对输入数据进行合法性检查。
    整个程序都没有对缓冲区的溢出进行检查。
    全局变量满天飞。

      回复  更多评论   

  • # re: 求助程序  Leon916 Posted @ 2008-06-30 11:05
    谢谢你的批评，我会尽快改掉这些坏习惯！  回复  更多评论   

  • # re: 求助程序  steven Posted @ 2008-06-30 14:12
    看起来有点难受！  回复  更多评论   

  • # re: 求助程序  Leon916 Posted @ 2008-07-01 09:36
    哈哈，终于提交成功了！我重新写了一篇，请大家指正！
    http://www.cppblog.com/Leon916/archive/2008/07/01/55006.html  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © Leon916 Powered by: 博客园 模板提供：沪江博客