F - 概率（经典问题）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/F

题意：

     给你某星球一年的天数，问，一堆人中至少有两个人的生日在同一天的概率大于0.5，那堆人最少多少人。

     案例：

     input

     2

     365

     669

     output

     Case 1: 22

     Case 2: 30

思路分析：

      选N个人，这一群人生日都不相同的概率是ans=364/365+363/365+362/365.........

      当ans小于等于0.5了就要停止循环。

源代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int birthday(int n)
{
    double ans=1;
    int s=0;
    while(ans>0.5)
    {
        s++;
        ans*=(double)(n-s)/n;
    }
    return s;
}
int main()
{
    int T,n,t=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("Case %d: %d\n",++t,birthday(n));
    }
    return 0;
}