博客

三十人的班级，出现生日重复的概率有多大

非常有意思的是这个简单的代码给了我许多启发

/*
	假设一年为365天
	宏常量： 
		N:模拟次数 
		NUM:一个班级学生人数  
		AYEARDAY:一年有多少天 
*/

#include<stdio.h>
#include<time.h>   
#define N 100000   //模拟次数 
#define NUM 30    //一个班级学生人数 
#define AYEARDAY 365 //一年有多少天 

void getRandBirth(int student[],int length);  //随机生成一个班级所有学生的生日 
int isRepeate(int student[],int length); //判断班级中是否有生日重复的 
void main(){
	int student[NUM];
	int i;
	int count;  //计数：班级学生生日有重复的数目 
	srand(time(NULL));
	count=0;
	for(i=0;i<N;i++){
		getRandBirth(student,NUM);
		if(isRepeate(student,NUM)) count++;
	}
	printf("%d\n",count);
	printf("%d人的班级中学生出现生日重复的概率为%.2f\n",NUM,((float)count)/N);
	
	return ;
} 

void getRandBirth(int student[],int length){
	int i;
	
	for(i=0;i<length;i++){
		student[i]=rand()%AYEARDAY+1;
	}
	return;
} 
int isRepeate(int student[],int length){
	/*
		返回值：
			1：该班级的学生生日有重复
			0：该班级的学生生日没有重复 
	*/
	int i,j;
	for(i=0;i<length;i++){
		for(j=0;j<length;j++){
			if(i==j) continue;
			if(student[i]==student[j]){
				return 1;
			}
		}
	}
	return 0;
}

我也在思考一个问题，博客是写给别人看还是给自己看，我想给别人看，但一者人与人之间的语言的语言差异很大，二者语言本身也是苍白的，因而也很难将自己的一些美妙的想法说明白。