POJ NOI0105-32 求分数序列和

问题链接：POJ NOI0105-32 求分数序列和。

总时间限制:: 1000ms
内存限制:: 65536kB

描述

有一个分数序列 q₁/p₁,q₂/p₂,q₃/p₃,q₄/p₄,q₅/p₅,.... ,其中q_i+1= q_i+ p_i, p_i+1=q_i, p₁= 1, q₁= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

输入

输入有一行，包含一个正整数n(n <= 30)。

输出

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

样例输入

样例输出

3.5000

来源

1685

问题分析

一个简单的序列迭代求和计算问题，要注意的是程序要尽量简洁，计算少尽可能少。

同时要注意序列的迭代关系和求和。

程序说明

输出格式是个要点，用C语言的输出格式通常要简单一些，C++也有自己的一套，估计能记住的人少之又少。

参考链接：（略）

AC的C++语言程序：

#include <iostream>
#include <iomanip>using namespace std;int main()
{int n;float q1, p1, qnext, sum;cin >> n;sum = 0;q1 = 2.0;p1 = 1.0;for(int i=1; i<=n; i++) {sum += q1 / p1;qnext = q1 + p1;p1 = q1;q1 = qnext;}cout << fixed << setprecision(4) << sum << endl;return 0;
}

POJ NOI0105-32 求分数序列和相关推荐

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

POJ NOI0105-32 求分数序列和

POJ NOI0105-32 求分数序列和相关推荐

最新文章

热门文章