原文地址: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;
}