已知：57.311,57.224,57.131,57.087,56.608，56.081,51.919,50.111，41.059,35.611,16.132,12.524,3.599,1.776.
求任几个数之和为279.448.

首先给14个数排序，然后再从2个数相加开始，3、4、5...舍掉明显不会成立的组合

这位兄弟请教一下如何舍掉明显不能的？能不能具体说一下？

谢2楼，但能用c语言编程来解决吗?

假如是n个数相加，首先将总数除以n，得到一个平均数a,小于或者大于a的n个数相加都不会得到待求总数。
n=2时，显然最大的两个数都比a小，不用考虑
n=3和4时， 也不用考虑。
n=5时，a=55.8896，这个时候在a左右都有值，穷举分布于a左右（不在同一边）的5个数相加，判断
n=6...14，同理

只想到这里了

我觉得这里能用到 B版 的动态内存分配吧。
用穷举这种方法也不是不可以，但复杂度太高了。。。

有错误，我看看


[ 本帖最后由 rjsp 于 2013-8-23 12:31 编辑 ]

// 输出为：57311 57131 56081 41059 35611 16132 12524 3599

#include <stdio.h>

int main()
{
    const unsigned a[14] = { 57311,57224,57131,57087,56608,56081,51919,50111,41059,35611,16132,12524,3599,1776 };
    const unsigned b = 279448;

    size_t c[14] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 };
    for( ; ; )
    {
        unsigned sum = 0;
        for( size_t i=0; i!=14 && c[i]<14; ++i )
            sum += a[c[i]];
        if( sum == b )
        {
            for( size_t i=0; i!=14 && c[i]<14; ++i )
                printf( " %u", a[c[i]] );
            printf( "\n" );
        }

        size_t idx;
        for( idx=14; idx!=0 && c[idx-1]>13; --idx );
        if( idx == 0 )
            break;
        ++c[--idx];
        for( size_t i=idx+1; i!=14; ++i )
            c[i] = c[idx] + (i-idx);
    }

    return 0;
}

刚才有事出去了会儿，换种简单的

#include <stdio.h>

int main()
{
    const unsigned a[14] = { 57311,57224,57131,57087,56608,56081,51919,50111,41059,35611,16132,12524,3599,1776 };
    const unsigned b = 279448;

    for( unsigned mask=1; mask!=1u<<14; ++mask )
    {
        unsigned sum = 0;
        for( size_t i=0; i!=14; ++i )
            if( mask & (1u<<i) )
                sum += a[i];
        if( sum == b )
        {
            for( size_t i=0; i!=14; ++i )
                if( mask & (1u<<i) )
                    printf( " %u.%03u", a[i]/1000, a[i]%1000 );
            printf( "\n" );
        }
    }

    return 0;
}

输出
 57.311 57.131 56.081 41.059 35.611 16.132 12.524 3.599

万分感谢，帮了我一个大忙！