如何随机产生1到20间的20个不重复的数，各位大神有木有什么好的算法，拜托啦

产生一个随机数先
然后再产生的数和之前的比较
如重复则一直产生 一直比较  直到完成目标为止

产生一个随机数先
然后再产生的数和之前的比较
如重复则一直产生 一直比较  直到完成目标为止

首先怎么产生一个[1,20]的随机数？这个你应该懂吧，就是 (int)( rand()/(RAND_MAX+1.0)*20+1 )

产生20个不重复的数，最常见的就是 洗牌算法：
1. 先构建一个 buf{ 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 } 数组
2. 产生一个[0,19]区间内的随机数，设为 a，将buf[a]和buf[19]对调
3. 产生一个[0,18]区间内的随机数，设为 b，将buf[b]和buf[18]对调
4. 产生一个[0,17]区间内的随机数，设为 c，将buf[c]和buf[17]对调
……
结束后，buf中就是你要的20个[1,20]范围内不重复的数

从理论上讲，“20个[1,20]范围内不重复的数”共有 20!=2432902008176640000 种排列方式，因此最小只需要调用 log(2432902008176640000)/log(RAND_MAX+1) 次 rand 函数就行了。依此，你可以优化上述的洗牌算法。

如果你用C++的话，可以直接用 random_shuffle 函数

连续求20次ramdom value,并且把每次求得的ramdom value 作为哈希key存储下来，最后检查有无重复，有重复，按个数继续求。没有则结束。

[ 本帖最后由 klapset 于 2014-2-28 17:08 编辑 ]

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

int main(void)
{
        int arr[20] = {0};
        int i = 0;
        int num = 0;
        int flag = 0;
        srand( (unsigned)time( NULL ) );
        do
        {
                i = -1;
                flag = 0;
                num = rand() % 21;
                while(arr[++i])
                {
                        if(num == arr[i])
                        {
                                flag = 1;
                                break;
                        }
                }
                if(!flag)
                {
                        arr[i] = num;
                }
        }while(i <= 20);

        for(i = 0; i < 20; i++)
                printf("%d  ",arr[i]);
        printf("\n");
        return 0;
}

ok解决了