Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40748 Accepted Submission(s): 19521
Problem Description
There are an...
分类:
其他好文 时间:
2015-02-14 13:50:28
阅读次数:
171
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568思路:用取对数的方法得到小数部分,再取前四位#include #include #include #include using namespace std;int main(){ int fi...
分类:
其他好文 时间:
2015-02-13 09:11:34
阅读次数:
125
时间限制:500MS 内存限制:65536K提交次数:270 通过次数:16题型: 编程题语言: C++;CDescription给你如下Fibonacci 数的定义:F1 = 1 F2 = 2 Fn = Fn-1 + Fn-2 (n >= 3) 给你两个数a与b,现要求你计算在a与b之间(包括a、...
分类:
其他好文 时间:
2015-02-11 23:12:08
阅读次数:
388
题目大意:
给你一个整数N(0 <= N = 40之后,F[N]就大于8位数了。对于N = 40的部分,考虑公式 F[N] =(1/√5) * ( ((1+√5)/2)^...
分类:
其他好文 时间:
2015-02-08 23:17:38
阅读次数:
172
http://acm.hdu.edu.cn/showproblem.php?pid=1848题意:同nim,3堆,每次取的为fib数,n#include using namespace std;int f[1005], a[100];bool b[20];int main() { a[1]=1; a...
分类:
其他好文 时间:
2015-02-06 23:04:10
阅读次数:
177
HDU 1848 Fibonacci again and again(博弈 SG运用)...
分类:
其他好文 时间:
2015-02-04 21:49:02
阅读次数:
192
Dynamic Programming
问题一:Fibonacci 数列求解问题。
一般的会采用递归实现。
/****************************************************
code file : Fibonacci.c
code date : 2014.11.25
e-mail : jasonleaster@gmail.com
code...
分类:
其他好文 时间:
2015-02-04 14:46:41
阅读次数:
259
#includeint main(){ int a=1,b=1,c,n,i; scanf("%d",&n); if(n==1||n==2) { printf("1\n"); } else if(n>2) { for(i=3;i<=n;i++) { c=a+b; ...
分类:
其他好文 时间:
2015-02-04 12:28:42
阅读次数:
129
hdu 5167 Fibonacci
问题描述
斐波那契数列的递归定义如下:
Fi=???01Fi?1+Fi?2i = 0i = 1i > 1
现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
输入描述
有多组数据,第一行为数据组数T(T≤100,000)。
对于每组数据有一个整数n,表示要判断的数字。
0≤n≤1,000,000,000
输出描述
对于每...
分类:
其他好文 时间:
2015-02-02 23:22:40
阅读次数:
372
一、Fibonacci数列问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式 输入包含一个整数n。输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。说...
分类:
编程语言 时间:
2015-02-02 22:54:40
阅读次数:
298