首页 > 代码库 > uva 10900
uva 10900
题意一直没看懂~~~~不过看懂了之后还是感觉挺好的
#include<cstdio>#include<cstring>#include<algorithm>#define maxn 32using namespace std;int n;double p[maxn],t;void pre(){ p[0]=1; for(int i=1;i<=30;i++) p[i]=p[i-1]*2.0;}double solve(){ double f=p[n]; for(int i=n-1;i>=0;i--) { double eq=p[i]/f; if(eq<t) f=(1+t)*f/2.0; else f=(eq-t)*p[i]/(1-t)+(1-eq)*(eq+1)*f/(1-t)/2.0; } return f;}int main(){ pre(); while(scanf("%d%lf",&n,&t)&&n) { printf("%.3lf\n",solve()); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。