HDU Fibonacci
来源:互联网 发布:vr装修体验软件 编辑:程序博客网 时间:2024/06/09 20:51
原题链接:
思路:主要就是两点:
1)Fibonacci的通项表达式
F(n)=1/sqrt(5)*[((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n]
2)用对数处理通项
#include<bits/stdc++.h>using namespace std;int n;int F[21];void init(){ F[0]=0; F[1]=1; for(int i=2;i<21;i++){ F[i]=F[i-1]+F[i-2]; }}void solve(){ if(n<21){ cout<<F[n]<<endl; return; } //n比较大,第二项可省略,对n比较小打表,避免精度问题 double x=n*log10((1+sqrt(5))/2)-log10(sqrt(5)); int y=x; x-=y; x=pow(10,x); cout<<(int)(x*1000)<<endl;}int main(){ //freopen("in.txt","r",stdin); init(); while(cin>>n){ solve(); } return 0;}
阅读全文
0 0
- HDU-Fibonacci
- hdu Fibonacci
- Fibonacci HDU
- HDU Fibonacci
- HDU 1568 Fibonacci
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 3117 Fibonacci Numbers
- hdu 3117 Fibonacci Numbers
- HDU 1568 Fibonacci
- HDU 1588 Gauss Fibonacci
- Fibonacci Hdu 1568
- HDU 1568 - Fibonacci
- hdu 1588 Gauss Fibonacci
- HDU-1568 Fibonacci
- HDU 1021 Fibonacci Again
- HDU 1568 Fibonacci
- hdu 1588 Gauss Fibonacci
- ecos vector.S 分析II: exception/interrupt
- C语言动态内存分配之malloc与realloc区别
- Android总结篇系列:Android广播机制
- python解析json
- Netty in action—Bootstraping
- HDU Fibonacci
- 网络数据请求展示为无限轮播图 ViewPager+XListView+Fragment+ImageLoader
- 【C语言】没事可以试试这个小程序,使用文件操作,模拟实现一个简单的文件拷贝工具!
- MySQL数据库安装
- 【jzoj5360】【NOIP2017提高A组模拟9.12】【Shorten Diameter】
- (环境)Pycharm License Server
- Django中的序列化
- ServletJSP:中
- swing Login