NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
来源:互联网 发布:哪些属于大数据项目 编辑:程序博客网 时间:2024/04/29 09:37
题目地址:NYOJ 461
思路:斐波那契数列的通项公式为
然后下一步考虑如何产生前4位:
先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,
那么log10(10234432)=log10(1.0234432*10^7)【用科学记数法表示这个数】=log10(1.0234432)+7;
log10(1.0234432)就是log10(10234432)的小数部分.
log10(1.0234432)=0.010063744(取对数所产生的数一定是个小数)
再取一次幂:10^0.010063744=1.023443198,然后减去整数部分,剩下的就是小数部分,让取前4位,只需要将小数部分*1000就好了。
#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>#include <map>using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-6;int f[30]={0,1,1};int main(){ int n,i; double ans; int res; for(i=3;i<=20;i++) f[i]=f[i-1]+f[i-2]; while(~scanf("%d",&n)){ double a=(1.0+sqrt(5.0))/2.0; if(n<=20) printf("%d\n",f[n]); else{ ans=n*log10(a)-0.5*log10(5.0); ans=ans-floor(ans); ans=pow(10,ans); res=(int)(ans*1000); printf("%d\n",res); } } return 0;}
1 0
- NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
- nyoj 461 Fibonacci数列(四)
- NYOJ Fibonacci数列(四)
- Fibonacci 斐波那契数列(求第n项值的前4位数字)
- 递归求斐波那契(Fibonacci)数列某一位的值
- NYOJ 题目461 Fibonacci数列(四)(数学)
- nyoj 461Fibonacci数列(四)(log10()函数)
- Fibonacci数列(四)
- Fibonacci数列(四)
- Fibonacci数列(四)
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契(Fibonacci)数列
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契数列(Fibonacci)
- winfrom——计算机进制转换
- JSP——JSTL标签库
- PCIe SSD 性能调优--概述篇
- iOS学习笔记-LocalAuthentication
- Java设计模式之观察者模式
- NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
- 常见路由器默认登录用户名和密码(大全)
- Spring+Mybatis错误1
- linux c面向对象分析
- linux程序设计——pipe调用在两进程之间通信(第十三章)
- 又一个跨平台的快速app开发工具:AppArchitect
- WordPress 为分类添加图片的插件:Categories Images
- 数据库排名sql,group by 分组查询按照时间最大值
- 11个超棒的iOS开发学习网站