HDU 1715 大斐波數 加法高精度

解題報告：求 斐波那契數，不過這題的n的範圍是1000，肯定是早就超過了的，所以要用到高精度，所以這題其實就是乙個加法高精度的題。

我的做法 是寫乙個大數相加的函式，然後打表就是了，這裡注意的就是每次做了大數相加之後任然保留倒序的數存在表裡面，這樣以便下次相加的時候直接加，而不用把順序翻來翻去很麻煩，這樣只要在輸出的時候把順序倒過來就可以 了。

1 #include2 #include3 #include4

using
namespace
std;
5const
int maxn = 1000+4;6
char ans[1003][1000];7
char* add(const
char *s1,const
char*s2) 
23if(a1[m] != 0
)24 m++;
25char
s3[maxn]; 
26for(int i = 0;ii)
27 s3[i] = a1[i]+'0'
;28 s3[m] =null;
29return
s3;30}31
void
dabiao() 
3738
39int
main() 
50return0;
51 }

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

hdu 1715 大菲波數

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

hdu 1715 大菲波數（大數）

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