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

数列

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

【题目描述】

有一个分数序列求出这个序列的前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; 
}

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

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

分享给朋友：

返回列表

上一篇：质数环

下一篇：猴子吃桃

相关文章

【题解】结构体与闰年

【题目描述】定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。【输入描述】年月日【输出描述】当年第几天【样例输入】2000 12 31【样例输出】366...

【题解】宴会

【题目描述】今人不见古时月，今月曾经照古人。梦回长安，大唐风华，十里长安花，一日看尽。唐长安城是当时世界上规模最大、建筑最宏伟、规划布局最为规范化的一座都城。其营建制度规划布局的特点是规...

【题解】核电站问题

【题目描述】一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数...

【算法】滑动窗口2—窗口大小可变

【算法】滑动窗口2—窗口大小可变

对于滑动窗口第二类：窗口大小可变类型图解如下，类似双指针算法。【解题思想】1、字符串 S 中使用双指针的左右指针技巧，初始化 left = right = 0，把索引的...

【题解】变换数组

【题目描述】输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a ...

【题解—动态规划】背包问题1

【题目描述】一个旅行者有一个最多能装 m 公斤物品的背包，现在有 n 件物品，它们的重量分别是 w1,w2,…,wn, 它们的价值分别为 c1,c2,…cn 。若每种物品只有一件，求旅行者能获得的最大...