hdu1568
2015-08-15 17:22
344 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1568
BestCoder(有米!) |
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4030 Accepted Submission(s): 1872 Problem Description2007年到来了。经过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说的是否正确。 Input 输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾。 Output 输出f 的前4个数字(若不足4个数字,就全部输出)。 Sample Input0 1 2 3 4 5 35 36 37 38 3940Sample Output 0 1 1 2 3 5 9227 1493 2415 3908 6324 1023 #include <iostream> #include <math.h> using namespace std; int fib[50]; void get() { fib[0]=0; fib[1]=1; for(int i=2;i<22;i++) fib[i]=fib[i-1]+fib[i-2]; } int main() { double temp; int n; get(); while(cin>>n) { if(n<=20) cout<<fib <<endl; else { temp= (double )(n*1.0*log10( (1+sqrt(5.0))/2.0)+log10(1.0/sqrt(5.0))); cout<<(int)( pow(10,temp-int(temp)+3))<<endl; } } return 0; } |
相关文章推荐
- HDOJ M斐波那契数列 4549【矩阵快速幂+快速幂+费马小定理+欧拉函数】
- 隐马尔可夫模型(HMM)原理
- 献给初学者的10个Git技巧
- 华为0J之---字符逆序(出现问题)
- 【Python基础】Python中的协程
- hdu 3635 Dragon Balls
- hdu 1757
- JavaScript高级程序设计笔记(3)
- BZOJ2976 : [Poi2002]出圈游戏
- HDU 5289 Assignment (二分+RMQ)
- **IOS开发之关键字category(类别)详解**
- 线程的创建
- Unity Assets目录下的特殊文件夹名称(作用和是否会被打包到build中)
- CF 535c Tavas and Karafs
- 计算GuassLegendre 积分
- C++: 复制构造函数
- 需要熟记的git命令
- hdu3117
- Android上传图片到本地服务器
- Spring框架之控制反转和依赖注入