原题链接:[编程入门]有规律的数列求和
解题思路:当我们把分子和分母拆开来看时,可以发现各是一组斐波那契数列(a[i]=a[i-1]+a[i-2];),我们可以声明两个数组来存储这些数
注意事项:注意数组要设定前三个数组元素的初始值(a[0]不用,设置为零)
double a[100000]={0,1,2},b[100000]={0,2,3};
并且循环是从第三个数组元素开始(a[0]不用)
for(int i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } for(int i=3;i<=n;i++) { b[i]=b[i-1]+b[i-2]; }
而且计数器要清零(double)
double js=0;
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { double a[100000]={0,1,2},b[100000]={0,2,3},n,js=0; cin>>n; for(int i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } for(int i=3;i<=n;i++) { b[i]=b[i-1]+b[i-2]; } for(int i=1;i<=n;i++) { js+=(b[i]/a[i]); } cout<<fixed<<setprecision(2)<<js; return 0; }
0.0分
15 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复