【第22期】观点:IT 行业加班,到底有没有价值?

基于visual Studio2013解决C语言竞赛题之0406数列求和

原创 2013年12月02日 22:56:43




题目


解决代码及点评

这个题目,还是考察for循环的使用

以及数列规律,该数列的特点是第n个分子 = 第n-1个分子 + 第n-2个分子,分母也是此规律

而另外一个规律是第n个分子和第n-1个分母值相同

所以这里使用了一个辅助数组来做计算


/************************************************************************/
/* 
6.	有一分数序列 ,求出这个数列的前20项之和。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void	main()
{
	float a[21]={0};
	float sum=0;
	a[0]=1;
	a[1]=2;
	for (int i=2;i<21;i++)  // 计算所有的分子分母值,保存在数组a里,那么a的值是1,2,3,5,8....
	{
		a[i]=a[i-1]+a[i-2]; 
	}
	for (int i=0;i<20;i++)  // 再来一次循环进行除法和累加
	{
		sum+=a[i+1]/a[i];  // 这里a是float型,不是整形,如果是整形,除法将是整除,无法得到准确的值
	}
	printf("前二十项之和为%f",sum);
	system("pause");
}



代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6640771

解压密码为c.itcast.cn


下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行


程序运行结果




版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

poj 3468 树状数组解法(解决区间更新,区间求和)

题意:给你一个数列,每次询问一个区间的和,或者每次将一个区间的所有元素都加上一个数 一 算法         树状数组天生用来动态维护数组前缀和,其特点是每次更新一个元素的值,查询只能...

斐波那契数列第n项的高效解法

参考书籍《剑指Offer》 常见解法谈及斐波那契数列,我们直接就可以想到f(n)=f(n-1)+f(n-2)。于是做出如下解:long long Fibonacci(unsigned int n) {...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

高效的数据结构和经典算法

1 Bloom filter 2 跳跃表 3 trie树 未完待遇,LZ会在随后将这些问题补上。

最大连续子序列求和详解

Maximum Continuous Subsequence Sum 最大连续子序列求和详解 1.        问题描述 输入一个整数序列(浮点数序列也适合本处讲的算法),求出其中连续子序列求...

如何提高数学分析水平(转载)

(转载自:http://blog.sina.com.cn/s/blog_5e638d950100dsvs.html~type=v5_one&label=rela_prevarticle )   ...

线性方程组6种数值解法的对比研究

线性方程组 6 种数值解法的对比研究 Gauss消去法、LU分解法、Jacobi迭代法、Gauss-Seidel迭代法、超松弛(SOR)迭代法及共轭迭代法的源程序; 通过实际计算,进一步了解各种方法的...

数学参考书整理推荐

数学参考书整理推荐 V3.1版(2010.3) 作者 鬼卜 第1部分 前言 仅以此文纪念我在西北大学数学系的岁月以及在博士数学论坛上的时光。 我2005年进入西北大学数学系信息与计算...

常用算法和排序

常用算法和排序   题目一:简述单向链表,双向链表;谈谈你对栈的理解;简述C#中的队列;简述C#中的树形结构. 参考:额...这种概念性的东西也只有中国的面试官会问,...

KT学算法(一)——数列连续子列最大和问题的O(n)解法

深刻意识到算法的重要性。从头开始,积累基本的算法模型。问题描述数列连续子列最大和问题是指:给定一个数列A,求出一个子数列,{Ai,Ai+1,Ai+2,……,Aj},其中i<=j,使得这个子数列中每一个...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)