题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1104
这个题是个数学题啊,我真不会TAT
还有好几道数学题,有的是真的脑袋发懵根本想不起来。我觉得自己是不是该翻翻数学书=。=……
题意:如果一年有n天的话,问一个房间里至少有多少个人,才能让任意两个人是同一天的生日至少是0.5?
题解:就是求k个人中,任意两个人不是同一天生日的概率。这题求法什么原理我也不太清楚=。=想具体明白还是翻翻数学看看概率吧。
我直接把式子给出来:365/365 * 364/365 …… (365-(k-1))/365 * (365-k)/265 <=0.5
#include<stdio.h>
#include<string.h>
int main()
{
int T,k=1;
int i,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
double sum=1;
for(i=n-1;i>=0;i--)
{
sum=1.0*i/n*sum;
if(sum<=0.5)
break;
}
printf("Case %d: %d\n",k++,n-i);
}
return 0;
}