标签：main opened class long isp bsp -- make 分享图片
题意：有t头老虎，d头鹿，每天五种情况，虎虎，虎鹿，鹿鹿，鹿人，人虎，求生存的概率
题意：鹿就是来迷惑你的（结果我就陷进坑了），无论怎么选最后一定只剩下虎虎，虎人两种情况对结果有影响，那么如果有n只虎，生存的概率就是n+1中取两个不同的，老虎中取两个不同的，n(n-1)/n*(n+1)=(n-1)/(n+1)，不断递推下去就好了
#include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define C 0.5772156649 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #define pii pair<int,int> using namespace std; const double g=10.0,eps=1e-12; const int N=1000+10,maxn=10000+10,inf=0x3f3f3f3f; int main() { int t,res=0; scanf("%d",&t); while(t--) { int t;double d; scanf("%d%lf",&t,&d); if(t&1)printf("Case %d: %.10f\n",++res,0.0); else { double ans=1.0; for(double i=t;i>0;i-=2) { ans*=(i-1)/(i+1); } printf("Case %d: %.10f\n",++res,ans); } } return 0; } /******************** ********************/
标签：main opened class long isp bsp -- make 分享图片
原文地址：http://www.cnblogs.com/acjiumeng/p/8004940.html
