为什么要写这个程序:
原因是这样的,我在写排序算法时感觉自己输入原数据输入的好累,于是自己想了想决定让电脑自己输入,但是由随机数输入会有重复的,于是我做了一些修正,实现了:
input: 输入 n
output: 输出1-n之间不同的n个数,位置随机,每个数都会输出
思路:用随机数去输出数,用数组去接每次要输出的数。
每次要把随机数加入数组时判断一下,是否和原来的数据重复,重复就不加入,不重复就加入。
生成不重复随机数的函数是 srandnum(int n) n表示要生成n个随机数
判断是否重复的是 isRepeat(int temp) temp是要新加入的数
附上源代码,并且有相关解释:
作用是随机输出1-n之间的数,n为输入 ,无重复,共n个
#include <iostream>
#include <ctime>
using namespace std;
int num[1000]; //宏定义num数组
int isRepeat(int temp,int n){ //如果相同为1,不同为0
for(int i=0;i<n;i++){
if(temp==num[i]) return 1;
}
return 0;
}
void srandnum(int n){
for(int i=0;i<1000;i++) num[i]=0;
for(i=0;i<n;i++){
int temp = rand()%n+1; //生成1-n之间的随机数
if(isRepeat(temp,n)){ //如果有重复就重新做一次循环,i--
i--;
}
else{
num[i] = temp; //没重复就把数据保存在num数组里面
}
}
}
void main()
{
int n;
cin>>n;
srandnum(n);
for(int i=0;i<n;i++) cout<<num[i]<<" ";
}
转载请说明博客出处,谢谢