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

数列

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

【题目描述】

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

【输入描述】

一个数字，N

【输出描述】

前N项的和

【样例输入】

10

【样例输出】

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;
}


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

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

分享给朋友：
返回列表

上一篇：质数环

下一篇：猴子吃桃

相关文章

【题解】核电站问题

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

【题解】AC

4．AC(ac.cpp) 【问题描述】 小明获得了一行字符串，他想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个ac？ （a和c的位置可以不连续）比如：字符串为addca...

【题解】高精度除法

【题目描述】高精除以高精，求它们的商和余数。【输入描述】输入两个低于300位的正整数。【输出描述】输出商和余数。【样例输入】12313123184575776878979876423245678643...

2021年崂山区程序设计竞赛题（初中组）

2021年崂山区程序设计竞赛题（初中组）（比赛时间90分钟,试题满分300分）题目名称区间和区间位数的个数有序数组保存文件sumdigitarray输入文件名sum.indigit.inarray.i...

素数个数

【题目描述】编程求2~n(n为大于2的正整数)中有多少个素数。【输入描述】输入n （2<= n <=50000）【输出描述】素数个数【输入样例】10【输出样例】4#include<i...

【题解】老王赛马

【题目描述】赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受...

鲁ICP备20008475号

Powered By Z-BlogPHP. Theme by TOYEAN.