标签：word keyword 练习 生成 signed 打印 随机数函数 include 设置
问题表述：生成小于n且没有重复的k个整数的问题。
输入：n,k。
输出：0-n-1之间的k个不同随机顺序的随机整数。
随机数产生函数为rand(),函数的作用是生成一个0~RAND_MAX之间的一个随机数，返回值是一个unsigned int类型值，代码如下。
#include <iostream>
using namespace std;
void main()
{
for (int i = 0; i < 10; ++i)
{
cout<<rand()<<" ";
}
cout<<endl;
}
之前看过有一篇博文上说，随机数函数就好像是在翻字典。系统给你预设好一本字典。你来调用rand()就好像按照顺序来一页一页翻，所以两次的运行结果基本是一模一样的。要想真正的随机，按理来说是不可能的。但是我们可以加上随机数种子。设置时间为随机数种子，srand((unsigned)time(NULL));现在调用rand()就像按照时间的顺序来翻字典，时间不停在变，翻字典的顺序也在变。这样就基本实现了随机。
题目中还要求了产生不相同的随机数。就每产生一个随机数，就与之前产生的逐个比较，比较相同就抛弃，重新产生。代码实例如下：
#include<iostream>
#include<time.h>
using namespace std;
int main()
{
int x[1000]; //暂时使用1000
int n=0, k=0;
cin >> k>> n;
bool ret = false; //设置一个标记位
srand((unsigned)time(NULL)); //给随机数添加随机种子
for (int a = 0; a < n;a++ ) //将数组初始化
{
x[a] = a;
}
int i = 0;
while (1)
{
x[i] = rand() % n+1; //产生第i个随机数
for (int j = 0; j < i; j++)
{
if (x[i] == x[j]) //与之前产生的随机数比较，如果相同就将标记为设为true
{
ret = true;
}
}
if (!ret) //如果与之前产生的不相同，就产生下一个随机数
{
i++;
ret = false;
}
if (i == k) //到第k个跳出循环
{
break;
}
}
for (int c = 0; c < k; c++) //打印随机数数组
{
cout << x[c] << ‘ ‘;
}
return 0;
}
这个还有一个问题就是如果n和k设置的过于接近的话，产生随机数的时候会发生碰撞，在最后几位随机数产生的过程中会一直产生与之前相同的随机数，不断被抛弃，不断的产生。这个还需要改进。
标签：word keyword 练习 生成 signed 打印 随机数函数 include 设置
原文地址：http://www.cnblogs.com/lpl1/p/6801062.html
