杭电ACM1568——Fibonacci

原创 2015年11月19日 15:41:14

巧用数学公式,两边去对数来算。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int n;
	int fib[21] = {0, 1, 1};
	for(int i = 3; i < 21; i++)
		fib[i] = fib[i - 1] + fib[i - 2];
	while(cin >> n)
	{
		if(n <= 20)
			cout << fib[n] << endl;
		else
		{
			double ans = -0.5 * log10(5.0) + n * log10((1.0 + sqrt(5)) / 2.0);
			ans = ans - floor(ans);
			ans = pow(10, ans);
			cout << (int)(ans * 1000) << endl;
		}
	}
	return 0;
}


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

相关文章推荐

杭电OJ Fibonacci Again

Fibonacci Again Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

【杭电oj】1568 - Fibonacci(数学)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

杭电 HDU ACM 1708 Fibonacci String

Fibonacci String Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...

杭电ACM1074——Doing Homework~~状态压缩DP

题目的意思:N门课程有作业,一个时间是最迟交的时间,一个是需要耗费多少时间来完成,到了期限,迟交多少,就扣多少分,求扣最少分的做作业的顺序。 N小于等于15,可以枚举所以的情况,数的二进制来表示各种情...

杭电ACM1277——全文检索~~AC自动机算法

题目的意思:给你一篇文章,再给你T个字符串,判断这T个字符串有哪些在文章中出现过。 由于文章很大,普通的方法必定超时,所以需要用 AC自动机算法。 AC自动机算法是多模匹配算法之一,主要是用于在一...

杭电ACM1242——Rescue~~BFS+优先队列

这题,简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。 一开始,用普通的队列来做,结果内存超了,原因是N和M最大200;普通的队列会浪费一大堆内存,所以应该改用优先队列来做。 下...

杭电ACM1372——Knight Moves~~BFS

题目的意思是:国际象棋的棋盘的列是 a ~ h ,横向是 1 ~ 8 。问一个骑士葱一个位置上到另外一个位置上的最少的步数。 国际象棋的骑士的走法跟中国象棋的马的走法一样,所以,一个位置上,有8个位...

杭电ACM1025——Constructing Roads In JGShining's Kingdom

题目的意思是,两行城市,从左到右为1,2,3……n个城市。上面的下面的城市要与上面某个的城市相连,在不出现相交的情况下,最多可以连多少条。 知道了题意,就知道了应该用DP来做。 这一题,数据量比较大,...

杭电ACM1010——深度优先搜索+奇偶剪枝

一个月之前,数据结构看完了深度和广度搜索,做这个搜索题目的时候,总是超时,后来才知道可以进行剪枝可以判断是否可以在T的时间内到达指定的地点。 现在重新做了这道题,看了百度百科的奇偶剪枝,发现一下子就...

杭电 HDU ACM 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • lsgqjh
  • lsgqjh
  • 2015-04-10 01:06
  • 1241
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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