632000,491111,331511,210684,190193,188100,156397,120000,91829,59718,31311,30000,28302,20700,19179,12816,10485,4596,4199,12368,4469,733,7868,4222
在这些数据中，写一个函数。要求相加等于721091   
两两相加我会写。。。多项相加怎么写。。还不能漏数据。

大神们。。。两两相加我会。。。用两个for循环就行。 关键是两两相加要是没结果 可能会需要三个相加   或者更多一起相加得到结果，。。。谢谢大神们。！！

恩恩 就是可能需要多项相加等于721091  所以才有点难度。。。。数据有一个写错了  现在已经修改了



谢谢各位大神。。。用本方法试出来了！！

[ 本帖最后由 so_love 于 2013-11-28 14:45 编辑 ]

循环两两相加
循环中用一条 if 语句做判断 是否等于721091

放一个数组里，两个for循环，判断数组里任意两项相加是否等于721091

涉及简单的算法,楼主可以先想想自己的思路。

#include <stdio.h>

int main()
{ 
    const int result=721091;
    int element[]={63200,491111,331511,210684,190193,188100,156397,120000,91829,59718,31311,30000,28302,20700,19179,12816,10485,4596,4199,12368,4469,733,7868,4222};
    int len=sizeof(element)/4;
    int count=0;

    for(int i=0;i<len;i++)
    {
        for(int j=i;j<len;j++)
        {   
                // printf("*%d+%d=%d\n",element[i],element[j],element[i]+element[j]); 可输出查看过程
            if(element[i]+element[j]==result)
            {
                printf("%d+%d=%d\n",element[i],element[j],element[i]+element[j]);
                count++;
            }
        }
    }
    if(0==count)
    {
        printf("没有两个数相加等于%d.\n",result);
    }
    
    return 0;
}

楼主问的好像不是其中的两个数相加等于721091.(楼主说了他会)
而是不管多少个数相加, 只要等于721091. (这个才有点难度)
对否?

那就循环多项相加呗

我习惯用递归处理

把它分成一个子问题 f(n) = a[i] + f(n-a[i]),我说不清楚，写个例子你看看吧

//把 5拆分成多个数的和
#include <stdio.h>

#define    N    5
int result[N] = {};

void fun(int ip, int sum)
{
    int i;
    if (0 > sum)    return;
    if (0 == sum)
    {
        for (i = 0; i < ip; i++)
        {
            printf("%d ", result[i]);
        }
        printf("\n");

        return;
    }

    for (i = 1; i <= sum; i++)
    {
        result[ip] = i;
        fun(ip+1, sum - result[ip]);
    }
}

int main()
{
    fun(0, N);
    return 0;
}

63200+331511+190193+59718+31311+20700+12368+7868+4222
63200+188100+156397+120000+91829+59718+12816+4596+4199+12368+7868
210684+156397+120000+91829+59718+28302+19179+12816+4596+12368+4469+733
63200+210684+190193+188100+28302+20700+19179+733
63200+210684+190193+188100+28302+19179+4596+12368+4469
63200+491111+120000+20700+12816+4596+4199+4469
63200+331511+120000+91829+59718+20700+19179+10485+4469
63200+331511+188100+59718+30000+19179+12816+4199+12368
210684+190193+120000+91829+30000+28302+20700+12816+4199+12368

目测楼主的给分不合理. 像我这种打酱油的也有,
这是求解, 又不是散分.
应该给真正给你解答的人.

别这么执着了 。。。。大神们抽出时间来看看 多不好意思，，，这么能白来呢  对不。。。
而且我是看大神们然后自己用笨方法一个个试出来的。。。纠结了。。。大神们的思路 我还得继续研究。。。

[ 本帖最后由 so_love 于 2013-11-28 16:39 编辑 ]