文档章节

分数序列和

o
 osc_mervd488
发布于 2018/04/23 22:22
字数 191
阅读 14
收藏 0

题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3371&konwledgeId=40

解题思路: 直接求解就可以了。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 typedef long long LL;
 5 const int MAXN=100005;
 6 const LL MON7 = 1e9+7;
 7 
 8 unsigned long long f[92];
 9 double ans[92];
10 
11 void init()
12 {
13     f[0]=1;
14     f[1]=1;
15     for (int i=2;i<=91;++i) f[i]=f[i-1]+f[i-2];
16     // for (int i=2;i<=91;++i) printf("%llu\n",f[i]);
17     ans[0]=0;
18     for (int i=1;i<=90;++i) ans[i]=ans[i-1]+1.0*f[i+1]/f[i];
19     // for (int i=1;i<=90;++i) printf("%.8f\n",ans[i]);
20 }
21 int main()
22 {
23 #ifndef ONLINE_JUDGE
24     freopen("test.txt","r",stdin);
25 #endif // ONLINE_JUDGE
26     init();
27     int Case;
28     int n;
29     scanf("%d",&Case);
30     while (Case--)
31     {
32         scanf("%d",&n);
33         printf("%.4f\n",ans[n]);
34     }
35     return 0;
36 }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

github的正确搜索方式

wc_飞豆
18分钟前
12
0
交叉编译-如何编译Android平台的可执行程序

首先来看看Linux平台下如何使用gcc编译出当下平台的可执行程序。 我们先来准备一个main.c文件 #include<stdio.h>int main(){ printf("Hello Gcc!"); return 0;} 上面是...

shzwork
22分钟前
15
0
Java 获取资源文件路径

1 问题描述 通过源码运行时,一般使用如下方式读取资源文件: String str = "1.jpg"; 资源文件与源码文件放在同一目录下,或者拥有同一父级目录: String str = "a/b/1.jpg"; 这样直接编译...

氷泠
54分钟前
12
0
git 为项目设置用户名/邮箱/密码

1.找到项目所在目录下的 .git,进入.git文件夹,然后执行如下命令分别设置用户名和邮箱 git config user.name "Affandi" git config user.email "123333333@qq.com" 然后执行命令查看con......

有时很滑稽
今天
0
0
如何从int转换为String? - How do I convert from int to String?

问题: I'm working on a project where all conversions from int to String are done like this: 我正在一个项目中,所有从int到String转换都是这样完成的: int i = 5;String strI = "" ......

javail
今天
19
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部