有趣的随机数

最新推荐文章于 2023-10-24 21:46:57 发布

sunjiangangok

最新推荐文章于 2023-10-24 21:46:57 发布

阅读量411

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/sunjiangangok/article/details/69943280

版权

C/C++ 专栏收录该内容

50 篇文章 1 订阅

订阅专栏

下面是随机产生1－－10之间的不同值的一段程序：

以上程序的可能执行结果是

#include
#include
#include
main()
{
   int i, j, n;
   int a[10];
   srand((int)time(0));
   for(i = 0; i < 10; i ++) {
       a[i] = 1 + (int) ((float)10 * rand() /(RAND_MAX + 1.0));
       if(i > 0) {
           for(j = 0; j < i; j++) {
               if(a[i] == a[j]) {
                   i--;
                   break;
               }
           }
       }
   }
   for(i = 0; i < 10; i++) {
       printf("a[%d] = %d\n", i, a[i]);
   }
}

sunjiangang@fan-laptop:~/program/c/dictionary1$ ./a.out
a[0] = 10
a[1] = 2
a[2] = 6
a[3] = 1
a[4] = 8
a[5] = 4
a[6] = 7
a[7] = 5
a[8] = 9
a[9] = 3
上面的程序是很容易想到的，但是rand()函数的调用次数是大于或等于10的，我还有一种方法同样也可以随机产生（1－－10）不同值的10个数，但是这个方法中只须调用rand()函数10次，不多不少。大家可以做一下，与我的方法比对一下，也许我的另外的方法不如大家的。
下面是我改进后的算法，这样rand()只须执行10次就完全可以了，大大提高了效率，其实若利用上面的算法时，当要产生的随机数的范围不是10而是100，1000，或者更大时，这样的执行效率是很低的rand()执行的次数远远大于了n次
#include
#include
#include
main()
{
    int n = 10, i, a[10], b[10], num;
    for(i = 0; i < 10; i++) {
        a[i] = i+1;
    }
    srand((int)time(0));
    for(i = 0; i < 10; i++) {
//        a[i] = i + 1;
        num = (int)((float)n * rand() / (RAND_MAX + 1.0));
        b[i] = a[num];
        a[num] = a[n - 1];
        n--;
    }
    for(i = 0; i < 10; i++) {
        printf("b[%d] = %d\n", i, b[i]);
    }
}

阅读(833) | 评论(0) | 转发(0) |

上一篇：整型数据和字符串数据相互转化代码

下一篇：linux下常用linux c函数