vj
题意：给你一个数一年有k天，选择最少的人使得他们满足他们生日概率大于等于0.5。
思路：这就是很简单的概率论的生日概率模型，然而我没想出来，看了思路以后还写复杂了，二分模拟来求然后tle了，结果直接递推算就能过了。
tle代码：

#include<bits/stdc++.h>
using namespace std;
int n;
const double eps=1e-3;
bool check(int mid)
{
   
	double res=1.0;
	for(int i=0;i<mid;i++)
		res=res*(n-i)/n;
	return res<=0.5;
}
int main()
{
   
	int T;
	scanf("%d",&T);
	int k=0;
	while(T--)
	{
   
		scanf("%d",&n);
		int l=1,r=n;
		int mid;
		int ans;
		while(l<r)
		{
   
			 mid=l+r>>1;
			if(check(mid))	ans=mid,r=mid;
			else l=mid+1;
		}
		printf("Case %d: %d\n",++k,ans-1);
	}
}

ac代码：

#include<bits/stdc++.h>
using namespace std;
int n;
const double eps=1e-3;
bool check(int mid)
{
   
	double res=1.0;
	for(int i=0;i<mid;i++)
		res=res*(n-i)/n;
	return res<=0.5;
}
int res[100010];
int main()
{
   
	int T;
	scanf("%d",&T);
	int k=0;
// for(int i=1;i<=100000;i++)
// {
   
// int l=1,r=i;
// int mid;
// int ans;
// cout<<i<<endl;
// while(l<r)
// {
   
// mid=l+r>>1;
// if(check(mid)) ans=mid,r=mid;
// else l=mid+1;
// }
// res[i]=ans-1;
// }
	while(T--)
	{
   
		scanf("%d",&n);
		int ans=1;
		double res=1.0;
		for(int i=n-1;;i--)
		{
   
			res*=1.0*i/n;
			ans++;
			if(res<=0.5)
			break;
		}
	
		printf("Case %d: %d\n",++k,ans-1);
	}
}