码迷,mamicode.com
首页 > 其他好文 > 详细

多项式求和

时间:2018-07-11 12:43:26      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:page   Fix   sam   提交   namespace   include   ocr   input   submit   

问题 D: 多项式求和2

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 42
[提交][状态][讨论版][命题人:外部导入]

题目描述

观察下面的式子,并找出其中的规律,计算前n项和。
2/1+3/2+5/3+8/5+ 13/8+ 21/13…….

输入

Input
 每行输入1个整数n(0≤n≤100),当n=0时,表示输入结束,不做运算。

输出

Output
每个测试实例的输出占一行,结果保留3位小数。

样例输入

1
3
13
0

样例输出

2.000
5.167
21.334

解题思路:for循环求和即可
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while(cin>>n&&n)
    {
        int a=2,b=1;
        double temp,sum=0;
        for(int i=1;i<=n;++i)
        {
            sum+=(double)a/b;
            temp=a;
            a+=b;
            b=temp;
        }
        cout<<fixed<<setprecision(3)<<sum<<endl;
    }
    return 0;
}

 

多项式求和

标签:page   Fix   sam   提交   namespace   include   ocr   input   submit   

原文地址:https://www.cnblogs.com/wjw2018/p/9293468.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!