当前位置：首页 > 题解目录 > 正文内容

数列

亿万年的星光5年前 (2021-01-28)题解目录1831

【题目描述】

有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）

【输入描述】

一个数字，N

【输出描述】

前N项的和

【样例输入】

【样例输出】

16.48

【题目分析】

(1)第一眼看上去像斐波那契数列数列，但是不完全是，数列之间有一定的规律
(2)每个分数的分子是上一个分式分子分母的和(规律1)
(3)递归和循环都能解决这个问题
(4)横向来看，斐波那契数列，可以对分子分母分别使用(规律2)

【参考代码1】

采用循环的方式解决

#include<cstdio>
int main()
{
    int N;
    int i;
    double t,num,sum=0;
    double a=1,b=2;
    scanf("%d",&N); //读入n 
    for(i=1;i<=N;i++) // 
    {
         num=b/a; //当前分式的结果 
         sum=sum+num; //累加过程 
         t=b;  
         b=a+b;  //下一次分式的分子等于上一次的分子加分母的和 
         a=t;  
    }
printf("%.2f\n",sum); 
    return 0;
}

【参考代码2】

采用递推的方式解决，按照要求，先把整个数列构造出来，然后再单独相加。

#include<cstdio>
#include<iostream>
using namespace std; 
double a[100],b[100]; //定义分子和分母的数组  
double sum; //定义和 
int main()
{
    a[1]=2,a[2]=3;  //定义分子的初值 
    b[1]=1,b[2]=2;  //定义分母的初值 
    int n;  //定义n的范围
    cin>>n; 
    for(int i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
        b[i]=b[i-1]+b[i-2]; //对分子分母分别使用递推式 
    }
    for(int i=1;i<=n;i++)
        sum+=a[i]/b[i];
    printf("%.2f",sum);
    return 0; 
}

扫描二维码推送至手机访问。

版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。

分享给朋友：

返回列表

上一篇：质数环

下一篇：猴子吃桃

相关文章

【题解】合并有序表

【题目描述】k路归并问题把k个有序表合并成一个有序表。元素共有n个。【输入描述】读入K。接下来K行。每i行第一个数为Ci表示接下来这一行有Ci个数，表示第i个序列。总数小于100000。【输出描述】输...

【题解】计数2的N次方

【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入描述】输入一个正整数N。【输出描述】输出2的N次方的值。【样例输入】5【样例输出】32【参考答案】#include<io...

【题解】跳格子2

【题目描述】地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能...

【题解】切比雪夫距离

【题目描述】小C有一个平面！它发现了平面上的两个点，请你求出求它们之间的切比雪夫距离。切比雪夫距离定义为x与y方向坐标差的绝对值较大值。【输入描述】四个整数，a,b,c,d。坐标为(a,b)与(c,d...

【题解】最大数问题

【题目描述】输入若干个整数。输出其中的最大数【输入描述】若干个整数。【输出描述】其中的最大数。【样例输入】1 2 5 7 8 6 1&nbs...

【题解】加密（2019青岛市程序设计竞赛）

【问题描述】文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。假设原文中只包括26个英文字母（有大写和小写），没有其他符号，且长度不超过100，加密规则如下：原文abcdefghijk...