Openjudge-计算概论（A）-求分数序列和

描述：

有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）。

可以printf("%.4lf\n", a)输出浮点数并精确到小数点后4位。

样例输入

样例输出

160.4849

提示最好在程序中使用双精度浮点数（double）记录求得的和。来源计算概论05

思路：首先要找到这段序列的规律：分子=前一个数的分子+分母
分母=前一个数的分子

找到了规律，就好办了，既然题目中的提示是要我们用double类型的，那只好遵照。

代码如下：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i;
 5     double s=0.0,t1=1,t2=2,temp;
 6     scanf("%d",&n);
 7     for(i=0;i<n;i++)//利用找到的规律解决问题，别提有多开心了O(∩_∩)O
 8     {
 9         s=s+t2/t1;
10         temp=t2;
11         t2=t1+t2;
12         t1=temp;
13     }
14     printf("%.4lf\n",s);//记得是精确到小数点后4位哦
15     return 0;
16 }

转载于:https://www.cnblogs.com/geek-007/p/4295426.html

Openjudge-计算概论（A）-求分数序列和相关推荐

c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量总时间限制: 1000ms 内存限制: 655 ...
大象喝水编程c语言,OpenJudge计算概论-大象喝水
/*========================================================= 大象喝水总时间限制: 1000ms 内存限制: 65536kB 描述一只大象 ...
括号匹配openjudge c语言,OpenJudge计算概论-扩号匹配问题【这个用到了栈的思想】...
/*====================================================================== 扩号匹配问题总时间限制: 1000ms 内存限制: ...
c语言碱基配对的算法,OpenJudge计算概论-配对碱基链
/*===================================== 配对碱基链总时间限制: 1000ms 内存限制: 65536kB 描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺 ...
信息学奥赛一本通 1078：求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环加和变量s增加q ...
Bailian2683 求分数序列和【数列和】
2683:求分数序列和总时间限制: 1000ms 内存限制: 65536kB 描述有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,- 求这个分数序列的前n项之和. 输入输入 ...
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项起,每一项的分子是前一项分子与分母的和,分母是前一项的 ...
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 ...

Openjudge-计算概论（A）-求分数序列和

Openjudge-计算概论（A）-求分数序列和相关推荐

最新文章

热门文章