一个并不复杂的问题，但是我想不出一个高效的算法

tarkey

-。- 我少算了一个1，应该是10 - a + rand() % a

bluefire9213

我的思路也是这样。这问题其实换句话讲就是求两个随机数，这?z随机数的和小于19。

tarkey: Re:一个并不复杂的问题，但是我想不出一个高效的算法，请各位达人都来看看！！！！

int a = rand() % 19;
int b = rand() % ( 19 - a );
int c = 19 - a - b;

ixnehc

15楼的方法不通用,只对19这一个数字有效.

Quest

这是咋回事？

Quest

passiongame

感谢tarkey和其他的热心朋友！！！！！！！

passiongame

ixnehc: Re:一个并不复杂的问题，但是我想不出一个高效的算法，请各位达人都来看看！！！！

15楼的方法不通用,只对19这一个数字有效.

是啊。我的需要14到19这几个数的算法。那位能搞一个通用的算法阿。

ixnehc

设有n个数,总和为total,则最大的值记为a[n],次大的值记为a[n-1],依次类推,最小的值记为a[1]

int a[n];
int sum;
sum=0;
for (i=n;i>1;i--)
{
    a=rand_inclusive((total-sum-1)/i+1,min(9,total-sum-(i-1)));
    sum+=a;
}
a[1]=total-sum;


也许有bugs,不过应该是通用的方法.

passiongame

请问ixnehc你的rand_inclusive（a,b）意思是在a.b之间求随机吗

passiongame

ixnehc你的算法的确很强，我基本上明白了。。