请选择 进入手机版 | 继续访问电脑版

智凡单片机论坛

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1217|回复: 0

C语言的第一个工程

[复制链接]

80

主题

80

帖子

288

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
288
发表于 2018-9-13 21:58:33 | 显示全部楼层 |阅读模式
学校每次都要找学生去当观众,但是又没有人去怎么办?


只能求助计算机了。
所以我就写了一个随机数抽取学号的程序,但是还是有不足:
#include<stdio.h>
#include <stdlib.h>
#include <time.h>
main()
{
    int i=0,j,count,a;
    int p[30];
   
    point1:
    printf("学号范围为:");
putchar('');
printf("上限为:30");
putchar('');
printf("下限为:1");
putchar('');
printf("请输入本次要抽取的个体数目:");
scanf("%d",&j);
    srand(time(NULL));
    count=1;
    for(i=0;i<j;i++)
p=rand()%30+1;//产生1~30的随机数存入数组p中

//检测
if (p==7||p==9)//7号和9号没有
  {
   p=0;
   p=rand()%30+1;
  }

  //没有重复
  for(i=0;i<j;i++)
  {
    for(a=0;a<i;a++)
    {if (p[a]==p)
      {
       p[a]=rand()%30+1;
       printf("no");
      }
    }
    i++;
  }
   
     putchar('');
     putchar('');
  for(i=0;i<j;i++)
{
    printf("%d:",count++);
    printf("%-4d        ",p);
printf("");
}
   return 0;
}


20180330001932895
就是会出现这样的情况,又很大的几率产生相同的随机数,即使我在双循环结构之中,设定了除去重复数字并且重新抽取随机数赋值的程序,但是还是会出现与其他之前没有重复的数字重复了的情况:


2018033000224091
结果里面产生的“no”就是产生的重复随机数,当时我在想,如果再使用一次双循环的话,会不会降低概率。


但是在纸上模拟之后,我发现用这种方法永远不可能把产生的重复随机数的个数降到0。
这玩意就像一个无限接近于0的极限一样,没办法去解决,所以我就放弃了这个方法。


现在没有什么好的想法来修改,所以目前商量之后决定了这个方案:
一直抽取直到抽出满足活动所有的要求的第一个结果作为最后结果,好在每次的抽取都是独立事件,辛亏是这样,要不然我现在就去找可以做抽签的木材去做签了,然后再拿剩下的木料做个木桶,塞进去,然后每次摇一摇,摇几个;再然后,石乐至的我就被警察以“传播邪教“理由逮捕了2333333……

话虽这么说,有没有人帮帮我把这个程序修改一下,或者提个意见或者想法什么的让我修改一下算法也好啊……
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|智凡单片机论坛

GMT+8, 2019-9-20 05:19 , Processed in 0.060269 second(s), 25 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表