原文地址：http://blog.csdn.net/morewindows/article/details/8439393
感觉原文的代码有些问题，于是打算改下题目然后自己写一下代码。
原理：
以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y数轴上画出这三个数，如下图：
然后将这些数值投影到Y轴上，可得下图：
由图很容易看出AB，BC，CD，DE这四段的长度和肯定为20。因此AB，BC，CD，DE这四段的长度即和为20的4个数，这4个数分别为4，3，11，2。
这种方法只要随机生成N - 1个小于S的不同数字，排序后计算两两差值就可以得到和为S的N个正整数
把题目改成：整数取值范围：[0,S]，N个整数的值是可重复的。
#include<stdio.h> #include<ctime> #include<algorithm> #define sum 20 #define num 4 //[min,max] void GetRandomNumInRange(int a[],int len,int min,int max) { srand(time(NULL)); for(int i=0;i<len;i++) a[i]=rand()%(max-min+1)+min; } int main() { int a[num]; GetRandomNumInRange(a,num-1,0,sum); a[num-1]=sum; std::sort(a,a+num); printf("%d ",a[0]); for(int i=1;i<num;i++) printf("%d ",a[i]-a[i-1]); return 0; }
