HDU 1715 大菲波数
2012-03-16 07:32
274 查看
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
分析:大数加法模拟。
code:
View Code
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
分析:大数加法模拟。
code:
View Code
#include<stdio.h> #include<string.h> int i; int b[1002][255]; void jia() { int j,k; for(j=0;j<=250;j++) { b[i][j]=b[i-2][j]+b[i-1][j]; } for(j=0;j<=250;j++) { b[i][j+1]+=b[i][j]/10; b[i][j]=b[i][j]%10; } } int main() { int j,n,m,k,t; memset(b,0,sizeof(b)); b[0][0]=1; b[1][0]=1; for(i=2;i<1001;i++) jia(); scanf("%d",&t); while(t--) { scanf("%d",&k); if(k==1||k==2) { printf("1\n"); continue; } for(j=250;j>=0;j--) if(b[k-1][j]) break; for(;j>=0;j--) printf("%d",b[k-1][j]); printf("\n"); } return 0; }
相关文章推荐
- hdu 1715 大菲波数(Easy)
- 大菲波数_hdu_1715(大数).java
- hdu-1715-大菲波数
- HDU 1715 大菲波数 (java)
- hdu 1715 大菲波数
- HDU(1715)大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu1715 java解大菲波数
- hdu 1715 大菲波数
- HDu 1715-大菲波数
- HDU 1715 大菲波数
- hdu-1715-大菲波数(大数问题)
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- HDU 1715 大菲波数 (Java大法好,C模拟也不要错过)
- hdu 1715 大菲波数(大数)
- hdu 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数 (大数)