比如说:我要产生20个100以内的随机数且互不重复,怎么实现?百度了一下,没找到什么好的方法,不知坛子里的高人有什么妙招?要求:1:数字不能重复;2:不要使用比较;3:辅助空间尽可能地小------不用当然更好了.

#include<stdio.h>  
#include<time.h>  
....  
int x;  
srand((unsigned)time(NULL));
这个语句可以产生不重复的随机数。

在srand（）后再使用rand（）产生随机数，让产生的随机数对100取余即可得到了。

楼上几位都没理解我的意思,我说的是产生的随机数序列里不能有相同的数!

目前我能搜到的网上最好的办法是:先产生一个有序序列A[m],这个序列中的每一个数值都等于它的数组下标,然后设置一个循环for(i=0;i<m;i++),在这个循环体内产生一个不大于m的随机数n,将A[i]与A[n]交换...,这种方法不需要进行比较,也不需要额外的辅助空间,可惜它也有一个缺点:即数组的取值范围就是其下标的取值范围,如产生100个数都在100以内,产生20个数则都在20以内,不能做到产生20个100以内的(不重复)数.静候大虾出手......

恩，又试了试，果然，在20个数里总会有相同的数出现。调了好一会，也没找到合适的限制条件。

定义一个组数，存入0~99，随机取一个，做个标记，这样取20个就不会有重复。

#include <stdio.h> 
#include <time.h> 
int main(void) 
{ 
 int i,n,a[100]; 
 srand(time(0)); 
 for(i=0;i<100;i++) 
   a[i]=i; 
 i=0; 
 while(1) 
   { 
    n=rand()%100; 
    if(a[n]!=-1) 
      { 
       printf("%d ",n); 
       a[n]=-1; 
       if((++i)==20)break; 
      } 
   } 
 printf("\n\n"); 
 return 0;
}

#include <stdio.h>
int main(void)
{
    int num[100];
    int i,n;
   
    for(i=0;i<100;++i)
    {
        num[i]=200;
    }
    srand(time(NULL));
    for(i=0;i<20;)
    {
        n=rand()%100;
        if(num[n]==200)
        {
            printf("%2d%c",num[n]=n,++i%5?' ':'\n');
        }
    }
    puts("");
   
    return 0;
}

学习了。

UserYuH  写的太棒了  佩服  学习