hdu 1568 Fibonacci
来源:互联网 发布:闲聊是什么软件? 编辑:程序博客网 时间:2024/06/05 13:42
原题链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=1
fibonacci公式:
对公式取对数:
最后一项小于0并且很小可以不用计算。
假设给出一个数10234432,
那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;
log10(1.0234432)就是log10(10234432)的小数部分.
10^0.010063744=1.023443198
代码如下:
#include<iostream>#include<cmath>using namespace std;int main(){int fibonacci[21] = {0,1,1};//记录前20项的值 第21项为5位数for (int i = 2; i < 21; i++)fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];int n;const double k = (1 + sqrt(5.0))*0.5;//常数while (cin >> n){if (n <= 20){cout << fibonacci[n] << endl;continue;}double x=-0.5*log10(5.0)+n*log10(k);x =x- floor(x);//取小数部分x = pow(10, x);//取一次幂cout << (int)(x * 1000) << endl;}return 0;}
0 0
- HDU 1568 Fibonacci
- HDU 1568 Fibonacci
- Fibonacci Hdu 1568
- HDU 1568 - Fibonacci
- HDU-1568 Fibonacci
- HDU 1568 Fibonacci
- HDU 1568 Fibonacci
- HDU 1568 Fibonacci
- HDU 1568 Fibonacci
- hdu 1568 Fibonacci
- Hdu 1568 Fibonacci
- HDU 1568 Fibonacci
- Fibonacci hdu 1568
- hdu 1568 Fibonacci
- HDU 1568 Fibonacci 数论
- hdu 1568 Fibonacci
- hdu 1568 Fibonacci
- hdu - 1568 fibonacci
- POJ 1226 && HDU 1238 Substrings(kmp)
- MyReport2.7演示连接和相关文章索引
- LayoutInflater的inflate函数用法详解
- GitHub上最火的74个Android开源项目(三)
- JavaIO之删除指定目录(递归删除,先删除目录下的文件再删除目录)
- hdu 1568 Fibonacci
- inner class DEMO(quote from Head First Java 2e)
- 微信开放平台 公众号第三方平台开发 教程四 代公众号调用接口的SDK和demo
- GitHub上最火的40个iOS开源项目(一)
- android程序[genymotion]连接网络错误:java.net.unknownhostexception:unable to resolve host
- c#使用正则表达式
- 使用flume1.6.0直接向hadoop2.5收集数据
- tomcat配置多域名
- Android的5中数据存储方式