题意:

增加一年有n天;

那么至少有几个人,能够保证至少两个人同一天生日的概率大于等于0.5;

思路:

转化一下题意;

就是求全部人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5);

增加一年365天.那么10个人全都不同天生日的概率就是

366/366 * 365/366 * 364/366 .... * 356/366;

就能够得到公式了;

所以我们累乘过去知道小于等于0.5;看累乘几个;

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int n;int main() {	int t;	int cas = 1;	scanf("%d",&t);	while(t--) {		scanf("%d",&n);		double res = 1;		int i;		for(i = n - 1; i >= 0; i--) {			double tmp = i;			res *= (tmp / n);			if(res <= 0.5)				break;		}		printf("Case %d: %d\n",cas++, n - i);	}}