hdoj-1586-Fibonacci
来源:互联网 发布:巫蛊之祸 知乎 编辑:程序博客网 时间:2024/04/29 23:12
Description
2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f=2”>i-2)的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
Input
输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾。
Output
输出f[n]的前4个数字(若不足4个数字,就全部输出)。
Sample Input
0
1
2
3
4
5
35
36
37
38
39
40
Sample Output
0
1
1
2
3
5
9227
1493
2415
3908
6324
1023
数据太大了,一看就知道是卡递推的,然后斐波拉契数列还有个公式,用它做就好了,只是需要注意输出前四位
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int f[21] = {0, 1, 1}; int main() { int n; for(int i = 2; i < 21; ++i) f[i] = f[i - 1] + f[i - 2]; while(scanf("%d", &n) != EOF) { if(n <= 20) { printf("%d\n", f[n]); continue; } else { double temp = -0.5 * log(5.0) / log(10.0) + ((double)n) * log((sqrt(5.0)+1.0)/2.0) / log(10.0); temp -= floor(temp); temp = pow(10.0, temp); while(temp < 1000) temp *= 10; printf("%d\n", (int)temp); } } return 0; }
0 0
- hdoj-1586-Fibonacci
- HDOJ 1021: Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1588 - Gauss Fibonacci
- HDOJ 3117 - Fibonacci Numbers
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- 【HDOJ】1708 -> Fibonacci String
- HDOJ Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- hdoj 1021 Fibonacci Again
- hdoj 1021 Fibonacci Again
- hdoj 1568 Fibonacci
- HDOJ 4786 Fibonacci Tree
- HDOJ 1021 Fibonacci Again
- 【BestCoder】 HDOJ 5167 Fibonacci
- hdoj 1021 Fibonacci Again
- html5绘制变形图形-变换坐标原点
- JS显示日期和时间以及星期
- 一个使用了nodejs+express的简单jsonp接口模拟脚本
- ios 变速效果
- Windows 7/Windows Server 2008 R2中创建扩展分区
- hdoj-1586-Fibonacci
- android sdk manager 说明
- ISA TEST黑客过关小游戏第三关解密
- 微信公众平台OAuth2.0网页授权认证及卡券功能开发
- hdoj-1262-寻找素数对
- UVA_378_Intersecting Lines
- 小小赛事
- 编程:类型分类
- 对于结构体中内存对齐的简单说明