算法:对于小于1000的随机正整数，通过实验确定期望产生多少个数才能出现重复

算法：C语言实现中的一道题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int randint()
{
	int a = 0;
//	do{
//		a = rand()%1000;
//	}while(a < 1000);

	// 生成小于1000的正整数
	a = rand()%1000;
	return a;
}

int main()
{
	int x = 0, y = 0, cnt = 0;
	while(1){
		x = randint();
		y = randint();
		if(x != y){
			cnt++;
		}else{
			break;
		}
	}

	printf("x = %d, y = %d\n", x, y);
	printf("num = %d\n", cnt);
	return 1;
}

结果是x = 37, y = 37

num = 515

使用rand()函数产生1-1000以内的随机整数：int a = rand() % 1000;