HDU 1568 Fibonacci
来源:互联网 发布:淘宝卖家店铺装修教程 编辑:程序博客网 时间:2024/05/22 02:31
HDU 1568 Fibonacci
先看对数的性质,
假设给出一个数10234432,那么
那么要取几位就很明显了吧~
先取对数(对10取),然后得到结果的小数部分bit,
注意偶先处理了0~20项是为了方便处理~
这题要利用到数列的公式:
取完对数
其中
因为
所以可以写成
最后取其小数部分。
#include <cstdio>#include <cmath>using namespace std;int n;int f[21]={0,1,1};int main(){ register int i,j; for (i=2;i<=20;i++) f[i]=f[i-1]+f[i-2]; while (~scanf("%d",&n)) { if (n<=20) { printf("%d\n",f[n]);continue; } else { double t=-0.5*log(5.0)/log(10.0)+((double)n)*log((sqrt(5.0)+1.0)/2.0)/log(10.0); t-=floor(t);t=pow(10.0,t); while(t<1000) t*=10; printf("%d\n",(int)t); } } 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
- 匿名函数-lambda-python
- Leetcode:453. Minimum Moves to Equal Array Elements
- lucas定理
- win10装mongodb及配置
- 初窥卷积网络感受野
- HDU 1568 Fibonacci
- codeforces 76 D. Plus and xor相加或异或
- Catalan数相关问题整理(较为全面)
- 动态规划的一个简单列子
- list和tuple
- numpy.transpose高维的理解
- 花椒斥资1亿打造“1218直播节”, 携手北京卫视成就首个上星直播盛典
- python pip安装第三方包速度很慢
- Unity3D