杭电 1568 NYOJ 461 Fibonacci

原创 2012年03月23日 21:30:22

   题目让求Fibonacci数列的高四项,我们可知,一个数的n次方,若n=2.5,则其大小决定于n的整数部分即2,其小数点位置决定于n的小数部分即0.5。同理,Fibonacci数列也是这样,根据Fibonacci数列的通项公式,再转化为对数,就可以转化为上述问题。。题目:

又见Fibonacci数列

时间限制:1000 ms  |  内存限制:65535 KB
难度:4
描述
 数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位(高4位)就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。
输入
输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾结束。
输出
输出f[n]的前4个数字(若不足4个数字,就全部输出)。
样例输入
0
1
2
3
4
5
35
36
37
38
39
40
样例输出
0
1
1
2
3
5
9227
1493
2415
3908
6324
1023
ac代码:

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int f[24];
void init(){
  f[0]=0;f[1]=1;
  for(int i=2;i<=23;++i)
	  f[i]=f[i-1]+f[i-2];
}
int main(){
   init();
   int n;
   while(~scanf("%d",&n)){
     if(n<=20)
		 printf("%d\n",f[n]);
	 else{
	   double x=sqrt(5*1.0); double y=log10(1/x);
	   double z=n*log10(((x+1)/2));double p=y+z;
	   double q=p-(int)p;double xx=pow(double(10),q);
	   for(int i=1;;++i){
	     xx*=10;
		 if(xx>10000)
			 break;
	   }
	   printf("%d\n",((int)xx)/10);
	 }
   }
  return 0;
}


【杭电oj】1568 - Fibonacci(数学)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...
  • wyg1997
  • wyg1997
  • 2016年04月09日 17:04
  • 434

杭电ACM 1568 Fibonacci (还需再看)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
  • hui1570
  • hui1570
  • 2014年07月29日 19:27
  • 217

NYOJ 461 又见Fibonacci数列

原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=461 这个题一看貌似和以前的斐波那契数列一样  就是数据可能大些。。。于是就认为...

HDU 1568 Fibonacci(数学 递推式)

HDU 1568 Fibonacci(数学 递推式)

HDU-1568 Fibonacci

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568 解题思路: 一遇到数学题就悲剧!! 我了个去啊!!!啥时候才能用公式瞬秒数学题啊。。。每次...

hdoj 1568 Fibonacci (斐波那契数列通项公式+取对数)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tota...
  • bmicnj
  • bmicnj
  • 2016年11月12日 22:07
  • 256

HDU1568-大数的Fibonacci(取对数技巧,通项公式)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

HDU 1568-Fibonacci(整数的前n位)

Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

杭电 3306 Another kind of Fibonacci 构造矩阵二分幂

这道题题意是比较简单的,方法也很容易想,构建矩阵,主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方,再由S(n)=S(n-1)+A(n)*A(n),所以...
  • wmn_wmn
  • wmn_wmn
  • 2012年03月23日 17:19
  • 549

杭电1250Hat's Fibonacci

Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • z8110
  • z8110
  • 2015年08月06日 16:02
  • 273
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电 1568 NYOJ 461 Fibonacci
举报原因:
原因补充:

(最多只允许输入30个字)