hdu 1568 Fib数通项公式 求某个数的前4位
来源:互联网 发布:网络远程教育哪家好 编辑:程序博客网 时间:2024/06/09 23:52
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076 Accepted Submission(s): 959
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
012345353637383940
011235922714932415390863241023
首先必须知道
fib那次数列的通项公式 为
求log后
之后要知道
对数的性质,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
先取对数(对10取),然后得到结果的小数部分bit, pow(10.0,bit)以后 如果答案还是<1000 那么就一直乘10。
#include<stdio.h>
#include<string.h>
#include<math.h>
int a[25];
int main()
{
int i,n;
double num;
a[0]=0;a[1]=1;
for(i=2;i<21;i++)
a[i]=a[i-1]+a[i-2];
while(scanf("%d",&n)!=EOF)
{
if(n<=20)
{
printf("%d\n",a[n]);
continue;
}
else
{
num=-0.5*log(5.0)/log(10.0)+((double)n)*log((sqrt(5.0)+1.0)/2.0)/log(10.0);
num-=int(num);
num=pow(10.0,num);
while(num<1000)
num*=10;
printf("%d\n",(int)num);
}
}
return 0;
}
- hdu 1568 Fib数通项公式 求某个数的前4位
- hdu 1568 (log取对数 / Fib数通项公式)
- hdu 1568 (log取对数 / Fib数通项公式)
- HDU 1568 Fibonacci 【FIB通项公式+log10取前N为位数】
- hdu 1568求斐波那契数的前4位 && hdu3117矩阵快速幂
- Fib数的算法
- 求fibonacci数列前五十个数或者求出前50个数中的某个数的fibonacci数
- 求某个数的阶乘
- 求4位数字的回文数
- hdu 1561 选某个物品前必须选特定的其它物品,求最大价值
- 【hautoj 1286】czl的复仇计划 【 斐波那契通项公式+求大数的前n位】
- hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)
- Codeforces 126D Fibonacci Sums 求n由任意的Sum(fib)的方法数 dp
- 用PL0语言求Fibonacci数列前m个中偶数位的数
- 求某个数的整数次方
- 求某个数的整数次方
- 求某个数的所有因数
- 求某个数范围内的素数个数
- 我的一篇小文章
- 使用ibatis抛出NestedSQLException异常
- crontab 命令的使用及示例
- C++进阶之路
- 过滤敏感词
- hdu 1568 Fib数通项公式 求某个数的前4位
- 基于 Win32 的应用程序
- apache的ssl加密传输
- Java多线程设计模式
- Window Services中如何进行调试
- POJ1182-并查集
- WDK/DDK :warning treated as error
- Linux下进程间通信
- Web开发者看过来,Meteor开发框架为你带来下一代高品质实时Web App开发的新模式