c++中产生不重复的随机数

如何用c++产生1-10十个不同的随机数... 如何用c++产生1-10十个不同的随机数 展开
 我来答
czy7812
2019-10-11 · TA获得超过2670个赞
知道小有建树答主
回答量:518
采纳率:88%
帮助的人:189万
展开全部
【解题思路】
这个题目要解决两个问题:一是产生随机数;二是不能重复。
●第一个问题:产生随机数。在C++中要产生随机数必须用到两个函数:srand()和rand()函数,使用这两个函数必须包含头文件 <stdlib.h>。其中rand()是产生一个伪随机数,比如:int a=rand();函数返回值的取值范围是int类型的取值范围,如果要取得某个范围的随机数,可以通过取余来实现,比如需要小于100的随机数可以这么写:int a=rand()%100;需要100-199之间的随机数可以这么写:int a=100+rand()%100。但在使用这个函数之前,还必须通过srand()函数来指定一个随机种子,如果没有指定随机种子,程序每次运行产生的随机数系列和顺序是相同的。而且srand()指定了随机种子之后,可以多次使用rand()函数来产生随机数,而不必每次使用rand()都指定种子。为了确保程序每次运行时的随机种子都不一样,最好的办法是使用系统时间作为随机种子,比如:srand((int)time(NULL));
●第二个问题:不重复。这个问题系统没有提供现成的函数,只能由编程者使用程序来实现。实现的方法就是把每一个得到的随机数保存起来,然后当有新的随机数产生的时候一个个比较,如果出现重复就重新产生随机数。
像本题要求随机输出1-10十个不同的随机数,就是既要限定范围,又要不能重复,程序段如下:

【程序代码】
#include <iostream>                   //控制台操作头文件
#include <stdlib.h>                   //随机函数头文件

int main()                            //主函数
{int A[10],i,j;                       //整型数组和变量声明
 srand((int)time(NULL));              //设置系统时间为随机种子
 for(i=0;i<10;i++)                    //产生10个随机数
    {A[i]=1+rand()%10;                //得到随机数(范围在1-10之间)
     for(j=0;j<i;j++)                 //判断和前面的数是否重复
         if(A[i]==A[j]) {i--;break;}  //如果重复,重新产生随机数
    }
 printf("10个1-10的随机数):\n");
 for(i=0;i<10;i++) printf("%d",A[i]); //显示10个随机数
 system("PAUSE");                     //屏幕暂停,以便看到显示结果
 return 0;                            //结束程序
}


----------------------------------
下面的代码可以很好帮助初学者理解随机数,也发出来供参考
【程序代码】
#include <iostream>                   //控制台操作头文件
#include <stdlib.h>                   //随机函数头文件

int main()                            //主函数
{int A[10],B[10],C[10],D[10],i,j;     //整型数组和变量声明
 
 printf("第一批十个随机数(程序每次运行都相同):\n");
 for(i=0;i<10;i++)                    //产生并显示10个随机数
   {A[i]=rand();                      //得到随机数
    printf("%d ",A[i]);}              //显示随机数
 printf("\n\n");                      //换行    
 /*上面代码第一次产生10个随机数,因为没有设置随机种子,所以程序每次运行得到的数值都相同*/
 
 srand((int)time(NULL));              //设置系统时间为随机种子
 printf("第二批十个随机数(每次运行数值都不同):\n");
 for(i=0;i<10;i++)                    //产生并显示10个随机数
   {B[i]=rand();                      //得到随机数
    printf("%d ",B[i]);}              //显示随机数
 printf("\n\n");                      //换行    
 /*上面代码第二次产生10个随机数,因为设置系统时间为随机种子,所以程序每次运行得到的数值都会不同,随机种子只需设置一次,下面都不需要再设置*/
 
 printf("第三批十个随机数(10-29,可能重复):\n");
 for(i=0;i<10;i++)                    //产生并显示10个随机数
   {C[i]=10+rand()%20;                //得到随机数(%是取余运算符)
    printf("%d ",C[i]);}              //显示随机数
 printf("\n\n");                      //换行    
 /*上面代码第三次产生10个随机数,因为设置了初始值并使用了取余运算符,可以保证产生的随机数在指定范围内,因为没有是否重复的判断,多运行几次,会发现这10个随机数是可能重复的*/
 
 for(i=0;i<10;i++)                    //产生并显示10个随机数
   {D[i]=10+rand()%20;                //得到随机数
    for(j=0;j<i;j++)                  //判断和前面的数是否重复
        if(D[i]==D[j]) {i--;break;}   //如果重复,重新产生随机数
    }
 printf("第四批十个随机数(10-29,不会重复):\n");
 for(i=0;i<10;i++) printf("%d",D[i]); //显示10个随机数
 printf("\n\n");                      //换行     
 /*上面代码第四次产生10个随机数,因为多了判断代码,确保产生的随机数不会重复*/
 
 system("PAUSE");                     //屏幕暂停,以便看到显示结果
 return 0;                            //结束程序
}
【运行结果】
以上程序在DEV C++运行通过。

匿名用户
2013-06-17
展开全部
算法就是,每生成一个数就与原来生成的数比较,如果有相等的就就重新生成一个数,这样就能保证10个数都不相等了。下面这个程序生成数的范围是0到100:
#include <iostream>
#include <stdlib.h>
#include <time.h>
#define MAX 100
using namespace std;
int main()
{
int arr[10];
int i=0;
bool ret=false;
srand((unsigned)time(NULL));
while(1)
{
arr[i]=rand()%MAX+1;
for(j=0;j<i;j++)
{
if(arr[j]==arr[i])
{
ret=true;
}
}
if(!ret)
{
i++;
ret=false;
}
if(i==10)
{
break;
}
}
while(--i)
{
cout<<arr[i]<<" ";
}
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
S1xe0628
2017-06-26
知道答主
回答量:15
采纳率:0%
帮助的人:1.4万
展开全部
#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
using namespace std;
int main()
{
   vector<int> nums{1,2,3,4,5,6,7,8,9,10};
   random_shuffle(nums.begin(),nums.end());
   copy(nums.begin(),nums.end(),ostream_iterator<int>(cout," "));
   cout<<endl;
}

为1/n的概率

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2015-08-24
展开全部
RAND_MAX是32767, 于是rand()/RAND_MAX得到是1/32767~32767/32767, 乘上n依然只有32767个数
可以通过(rand() << 16) | rand(), 即高16位和低16位分别产生随机数的方法得到更大的随机数

另外先保存再取是个空间时间都特低效的办法, 更好的算法可以自己搜一下"C++产生不重复随机数"
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
韵城之都的管家
2018-04-12 · TA获得超过304个赞
知道小有建树答主
回答量:382
采纳率:0%
帮助的人:151万
展开全部
因为windows下rand函数取值只有32767个,你可以试试rand()*rand(),这样可以生成32767*32767范围的数!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式