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

数列

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

【题目描述】

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

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

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

分享给朋友：

返回列表

上一篇：质数环

下一篇：猴子吃桃

相关文章

【题解】01串

【题目描述】Fans是个ACM程序设计迷。有时侯，他表现出很强烈的逆反心理，你往东，他往西，你往南，他偏往北。这一次，不知道又是谁惹着他了，好端端的一个个01串，到了他的手里，都变成10串了。请你编个...

$【题解】开花$

【题解】开花

【题目描述】小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优...

$【题解】切割钢管$

【题解】切割钢管

【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全...

数的拆分(1)

【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。例如：当n=7时7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2...

【题解】连通块

【题目描述】一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子...

【题解】放苹果（1）

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下...