标签：color class cas 代码 数据 不同 生日 blog int
t个数据
n天一年 至少2个人在同一天生日的概率>=0.5
问至少多少人
显然要从反面考虑
设365天
都在不同一天的概率 p(num)=1*364/365*363/365...;
=（day***(day-num+1) ）/(day)的num次；
!p(num)=1-p(num);
而p(n)前一项和后一项更容易找规律
具体见代码
1 #include<stdio.h> 2 3 int main() 4 { 5 int t,ca; 6 scanf("%d",&t); 7 ca=1; 8 9 while(t--) 10 { 11 int day,n; 12 double p,pr; 13 scanf("%d",&day); 14 n=1; 15 p=1; 16 pr=0; 17 while(pr<0.5) 18 { 19 p=p*(day-n+1)/day; 20 n=n+1; 21 pr=1-p; 22 } 23 printf("Case %d: %d\n",ca++,n-2); 24 } 25 26 return 0; 27 }
标签：color class cas 代码 数据 不同 生日 blog int
原文地址：http://www.cnblogs.com/cherryMJY/p/6087231.html
