随机打印1-100的数,每个只能打印一次

来源:互联网 发布:和彩云是什么软件 编辑:程序博客网 时间:2024/06/05 02:01

貌似是一道微软笔试题:
问题的难点在于随机打,但是要求每次随机不能有重复,倘若有随机函数
random(int a, int b),代表随机打印a到b之间的数.
我们可以考虑偌随机出来的不是直接是1-100的数,而是数组的下标是否可以实现随机数不重复。
例如:
int array[100],a[0] 到a[99]分别是1-100
random(0,99),得到一个随机数x,打印出a[x],然后将a[x]与a[99]交换
下次随机函数random(0,98),这样无论这次随机值是多少,a[x]都不在可得值的范围内了,如此循环99次即可

代码如下:

void randomPrint()

{

 int array[100];

 for(int i = 0; i < 100; i++)

  array[i] = i + 1;

 for( i = 99; i > 0; i--)

 {

  int x = rand() % (i + 1);

  swap(array, x, i);

  cout << array[i] << "; ";

 }

}

 

原文链接:http://kuapig.ycool.com/post.2843379.html

原创粉丝点击