hdu 1568 大斐波那契数列
来源:互联网 发布:遗传算法举例说明原理 编辑:程序博客网 时间:2024/06/05 20:14
http://acm.hdu.edu.cn/showproblem.php?pid=1568
Problem Description
2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
Input
输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾。
Output
输出f[n]的前4个数字(若不足4个数字,就全部输出)。
Sample Input
012345353637383940
Sample Output
011235922714932415390863241023
#include <stdio.h>#include <string.h>#include <iostream>#include <math.h>using namespace std;int a[25];int main(){ a[0]=0; a[1]=1; for(int i=2;i<22;i++) a[i]=a[i-1]+a[i-2]; //printf("%d\n",a[21]); int n; while(~scanf("%d",&n)) { if(n<=20) { printf("%d\n",a[n]); continue; } else { double log_s=log10(1.0/sqrt(5.0)) +(double)n*log10((1.0+sqrt(5.0))/2.0); int ans_s=(int)(pow(10.0,log_s-(int)log_s+3)); cout <<ans_s<<endl; } } return 0;}
0 0
- hdu 1568 大斐波那契数列
- HDU 1568 Fibonacci 公式求斐波那契数列
- hdu 3117 斐波那契数列
- hdu 2070 斐波那契数列
- YT14-HDU-求斐波那契数列
- hdu 5018 斐波那契数列
- HDU 2046 斐波那契数列
- hdu 2516 (斐波那契数列)
- M斐波那契数列 HDU
- hdu 1568关于斐波那契数列的公式及其思维技巧
- hdu 4549 M斐波那契数列
- hdu 4549 M斐波那契数列
- M斐波那契数列 hdu 4549
- HDU 4549 M斐波那契数列
- hdu 4549 M斐波那契数列
- hdu 4549 M斐波那契数列 数论 矩阵
- hdu 3936 斐波那契数列+规律
- hdu 1708 Fibonacci String 斐波那契数列
- 事件分发机制-----------------------cocos2d-x3.0正式版本(7.20)
- java对hbase的基本操作,新版API实验
- 财务模块 - 采购、接收、应付会计分录和功能认识
- 在xcode5.1.1的workspace如何关联其他的库
- html iframe自适应高度的多种方法方法小结
- hdu 1568 大斐波那契数列
- Android 最火框架XUtils之注解机制详解
- 开闭原则
- android小知识2
- mysql 主从复制数据
- Java中Collections类的排序sort函数两种用法
- C++中double数据类型的内存模型
- 学习Hadoop不错的系列文章
- gcc 编译器参数说明