1078：求分数序列和

【题目描述】
有一个分数序列 q1p1，q2p2，q3p3，q4p4，q5p5，…q1p1，q2p2，q3p3，q4p4，q5p5，… ,其中qi+1=qi+piqi+1=qi+pi， pi+1=qi，p1=1，q1=2pi+1=qi，p1=1，q1=2。比如这个序列前66项分别是21,32,53,85,138,211321,32,53,85,138,2113。求这个分数序列的前nn项之和。

【输入】
输入有一行，包含一个正整数n(n≤30)n(n≤30)。

【输出】
输出有一行，包含一个浮点数，表示分数序列前nn项的和，精确到小数点后44位。

【输入样例】
2
【输出样例】
3.5000

代码

#include <iostream>
#include <iomanip>
using namespace std;int main(){int n,p,p1=1,q1=2;double fn=q1*1.0/p1;cin>>n;for(int i=2;i<=n;i++ ){p=p1+q1;p1=q1;        fn+=p*1.0/p1;q1=p;}cout<<fixed<<setprecision(4)<<fn;return 0;
}

1078：求分数序列和相关推荐

信息学奥赛一本通 1078：求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环加和变量s增加q ...
信息学奥赛一本通（1078：求分数序列和）
1078:求分数序列和时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26133 通过数: 17773 [题目描述] 有一个分数序列 q1p1,q2p2, ...
【C++】1078：求分数序列和（信息学奥赛）
好了,今天的内容就求分数序列和了,内容的详细意思也就是有一个分数序列 q1p1,q2p2,q3p3,q4p4,q5p5,....q1p1,q2p2,q3p3,q4p4,q5p5,.... ,其中qi+ ...
1.5编程基础之循环控制 32 求分数序列和 python
http://noi.openjudge.cn/ch0105/32/ """ 1.5编程基础之循环控制 32 求分数序列和 http://noi.openjudge.cn ...
实验4-1-6 求分数序列前N项和 (15 分)
实验4-1-6 求分数序列前N项和 (15 分) 本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+- 的前N项之和.注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一项的 ...
Bailian2683 求分数序列和【数列和】
2683:求分数序列和总时间限制: 1000ms 内存限制: 65536kB 描述有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,- 求这个分数序列的前n项之和. 输入输入 ...
POJ NOI0105-32 求分数序列和
问题链接:POJ NOI0105-32 求分数序列和. 总时间限制: 1000ms 内存限制: 65536kB 描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,... ...
求幂级数展开的部分和 / 求分数序列前N项和 / 特殊a串数列求和
习题4-2 求幂级数展开的部分和 (20分) 已知函数e^xex可以展开为幂级数1+x+x^2 /2! + x^3 /3! + \cdots + x^k /k! + \cdots1+x+x ...
韩信点兵--求分数序列前N项和--特殊a串数列求和--猜数字游戏
实验4-1-5 韩信点兵 (10分) 在中国数学史上,广泛流传着一个"韩信点兵"的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳.据说韩信的数学水平 ...

1078：求分数序列和

1078：求分数序列和

代码

1078：求分数序列和相关推荐

最新文章

热门文章