C语言实验:60个人的班级里有人生日重复的概率

数学模型:

我们只考虑平年的生日,一年365天,1表示1月1日生日的人,2表示1月2日生日的人,32表示2月1日生日的人。

#include <stdio.h>
#include <stdlib.h>
#include <time.h> 
#include <windows.h>
int main()
{	
	int test = 0;//统计已经进行的实验次数
	int count = 0;//统计有同一天生日的单次实验的数量。
	for(;test<=999;test++)
	{
	printf("——————————————第%d次实验开始!——————————\n",test+1);
	sleep(1);
	int i=0;
	int class_[60] = {0};
	int birth[365] = {0};	
		
	
	srand((unsigned)time(NULL)); 
    for(i=0;i<=59;i++)
    {
    	int rand_ = rand()%365;
    	birth[rand_] += 1;
    	if(birth[rand_] > 1){
    		printf("第%d天的生日是重复的\n",rand_);
    		count++;
    		break;
		}
	}

	}
	printf("\n共计有%d次成功的实验\n",count);
        return 0;
}

注意:

在上文中,我们使用了桶排序的想法来标记生日。即数组birth起初365个int全部为0,每随机生成的0-364其中一个数字,我们把对应得birth++。

sleep函数是必须的。因为srand使用了系统时间作为种子,如果不试图暂停程序,那么会发现rand得到的数字是完全一样的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值