hdu-1715大菲波数（数组表示大数）

来源：互联网发布：挖财怎么用淘宝号登陆编辑：程序博客网时间：2024/05/18 09:14

大菲波数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17637 Accepted Submission(s): 5906

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

Sample Output

Source

2007省赛集训队练习赛（2）

Recommend

lcy | We have carefully selected several similar problems for you: 1753 1865 1063 1047 1133

#include<stdio.h>#include<string.h>char s[1005][1005];int main(){int i,j,wei,c,n; memset(s,'0',sizeof(s));//初始化数组 s[0][0]='0'; s[1][0]='1'; s[2][0]='1'; wei=1;//控制位数 for(i=3;i<=1001;i++)//控制行数 { int he;//两数相加之和 wei++;//控制列数 c=0;//进位指数的初值 for(j=0;j<=wei;j++)//控制列数的循环 { he=s[i-1][j]-'0'+s[i-2][j]-'0'+c; c=he/10;//满十进位 s[i][j]=he%10+'0';//满十的话，将舍位 } } while(scanf("%d",&n)==1) { int i; for(i=1;i<=n;i++) { int t=1001,a,j; scanf("%d",&a); while(t--) { if(s[a][t]!='0')//从最开始搜索第一个不为‘0’的字符 break; } for(j=t;j>=0;j--)//从后往前输出 printf("%c",s[a][j]); printf("\n"); } } return 0; }

1 0