hdu 1715 大菲波數（大數相加）

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

512

345 

sample output

112

35

一道大數相加的題目! 

具體見**：

#include#include#include#define n 1004

using namespace std;

char f[n][n];

int main()

}int t;

//cin>>t;

scanf("%d",&t);

while(t--)

for(i=k;i>=0;i--)

printf("%c",f[n][i]);

//cout<

HDU1715 大菲波數 大數相加

原題鏈結 大數相加這種題一般是用字元陣列或者 string 將其儲存或讀入，然後從個位開始一步一步模擬加法。容易遇到的坑就是兩個數字之和的最高位進製問題，可以在進行加法之前先得到兩個數字的位數，比較之後將小的那乙個往大的那乙個上加，相當於操作的是位數較大 也就是比較長 的那乙個數字。例如是s1存了乙...

hdu 1715 大菲波數（大數）

題意 整數大數加法 思路 大數模板 include include include include using namespace std define maxn 9999 萬進製 define dlen 4 4位class bignum bignum const int 將int轉化為大數 big...

HDU1715 大菲波數

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 sam...