求六个不同的数但他们的和为定值的代码

总有个界定吧

穷举法

这个曾经在一个企业面试题看过类似的,不同的是6改为n,主要是看算法思想,通常会给出数据范围的~
应该类似于dp动态规划,.对于ACM或者算法行家感觉这应该挺习惯的(我知道思路,不过其中实现细节就没啥去弄了)~
这些建议去看看算法导论(通常被称为"紫书",貌似是给新手用的?但那些"新手"会这题也是很正常的那种)~
就算直接搜到了个代码但不理解也就几乎相当于看看魔术表演就是了这个效果~

我还是来说说"天书"吧~

假设数组元素都是非负数,最多可以有100个元素~
定值和的范围为0-10000(负数可以通过调整指针实现)
那就开一个存放整型的[10000][100]的数组~

2个数的定值和k等于1个数的定值和m加上k-m;
3个数的定值和k等于2个数的定值和m加上k-m;
n个数的定值和k等于n-1个数的定值和m加上k-m;
~

[此贴子已经被作者于2018-1-25 17:39编辑过]

要用到多重循环，反复循环很多次才可以全部找完代码很长的。

只考虑正数的情况：

#include <stdio.h>

int main()
{
    int num[6], sum, _sum, sn = 0;

    sum = 100;    //测试数

    for (int i = 1; i<sum / 5; i++)
    {
        num[0] = i;
        for (int j = 1; j<sum / 4; j++)
        {
            num[1] = num[0] + j;
            for (int k = 1; k<sum / 3; k++)
            {
                num[2] = num[1] + k;
                for (int m = 1; m<sum / 2; m++)
                {
                    num[3] = num[2] + m;
                    for (int n = 1; n<sum; n++)
                    {
                        num[4] = num[3] + n;
                        for (int o = 1; o<sum; o++)
                        {
                            num[5] = num[4] + o;
                            _sum = num[0] + num[1] + num[2] + num[3] + num[4] + num[5];
                            if (_sum < sum) continue;
                            if (_sum > sum) break;
                            sn++;
                            printf("%d:\t\t%d\t%d\t%d\t%d\t\%d\t%d\n",
                                sn, num[0], num[1], num[2], num[3], num[4], num[5]);
                        }
                    }
                }
            }
        }
    }

    return 0;
}

[此贴子已经被作者于2018-1-27 20:25编辑过]