您的位置:首页 > 其它

[P1984][SDOI2008]烧水问题

2017-08-10 20:54 197 查看
原题链接

心情闪☆亮(*>∀<)ノ★

……

……

……

……

才怪|・ω・`)

看到这个题的时候倒是想到了会有规律

但是找了半天

看着推出来的几个数

完全没看出规律呢(눈‸눈)

然后看了题解

居然是比值形式的规律(ㅍ_ㅍ)

然后A了

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#define LL long long
#define MOD 1000000007
#define pi 3.141592653589
using namespace std;

int n,i;
double v,s,t1,t2,ans;

int main()
{
scanf("%d",&n);

v=1.0/n;
s=4200*v;

t1=1.0*100;
ans+=t1;

for(i=2;i<=n;i++)
{
t2=t1*(1.0-(1.0/(2*(i-1))));
ans+=t2;
t1=t2;
}

ans=s*ans;
printf("%.2lf",ans);

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: