hdoj.1568 Fibonacci【水题】 2015/03/30
来源:互联网 发布:外贸原单淘宝店 编辑:程序博客网 时间:2024/04/30 03:31
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3726 Accepted Submission(s): 1714
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<math.h><pre id="disshow">//斐波那契公式:F(n)=[((1+√5)/2)^n-((1-√5)/2)^n]/√5 (n=1,2,3.....)//(1-√5)/2)^n 由于其数值很小,所以可忽略
int main(){ int n,m,i,p[21]; p[0] = 0;p[1] = 1; for( i=2;i<21;++i ) p[i] = p[i-1]+p[i-2]; while(scanf("%d",&n)!=EOF){ if( n<21 ){ printf("%d\n",p[n]); continue; } double q = n*log10((1+sqrt(5.0))/2.0)-log10(sqrt(5.0)); q = q-(int)q; double a = pow(10,q); a*=1000; int b = (int)a; printf("%d\n",b); } return 0;}
0 0
- hdoj.1568 Fibonacci【水题】 2015/03/30
- hdoj 1568 Fibonacci
- hdoj-1568-Fibonacci
- HDOJ-----1568---Fibonacci数学题
- hdoj-【1568 Fibonacci】
- HDOJ 题目1568 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
- 逻辑斯蒂判别式(Logistic discrimination)
- Android Studio快捷键 习惯eclipse的快捷键的快来看看
- ios-day17-02(模仿“涂鸦”的小程序,并实现了清空、后退、保存功能)
- 介绍电子标签芯片的组成及功能
- java面试题及答案(基础题122道,代码题19道) (转)
- hdoj.1568 Fibonacci【水题】 2015/03/30
- MVC应用程序实现上传文件至目录
- oracle 修改字段名, 字段长度
- 第11课时,实践2,分离整数和小数部分
- ios 调用webserver soap验证 实现
- vim技巧记录底行模式的使用(1)
- IT人士的英语之路--三月总结
- 一个Demo展示Storyboard的强大
- struts2的执行机制