按照大整數的模版來；
這個型別的斐波納數列是前四項和，那麼我們就講其稱為s1,s2,s3,s4，那麼四項和即為s1+s2與s3+s4的和；
運用乙個知識點，就是二維陣列str[n][m] 的第i行的起始位址為str[i]；
**如下：
#include#includeint f[7061][550],c[550]; //7060時位數為2012
const int base=10000;
//萬進製 int 最大,如果只用 +,-,可加大base=1000000000
int one=; //大整數 1
int zero=; //大整數 0
int comp(int *a, int *b);//大整數比較大小
void prin(int *a);//printf 大整數a
void copy(int *a, int *b);// 賦值a=b
void add(int *a,int *b,int *c);//大整數+大整數 c=a+b
void prin(int *a)
void copy(int *a, int *b)
void add(int *a,int *b, int *sum)
if((a[0]==1)&&(a[1]==0))
if (a[0] >= b[0])
else
//轉換為sum + d（即a、b的最大值和最小值）；最終結果為sum
sum[sum[0] + 1] = 0; //存放可能出現的進製
for (i = 1; i <= d[0]; i++) //處理位數相同的
}
for (; i <= sum[0]; i++) //處理a、b中大的多出來的位數
else break;
} if (sum[sum[0]+1]>0)sum[0] = sum[0] + 1;
}int main()
while(scanf("%d",&n)!=eof)
}
hdu 1250 字典樹 記憶體釋放
第一次做字典樹，找了一道比較簡單的。建樹的時候用到了new動態分配記憶體，剛好學c 的時候老師講到了這一點，動態記憶體有申請就要有釋放。但是在網上看了好多 都沒有清理記憶體。雖然能通過題目測試，但是卻反映了乙個程式設計態度的問題。在此告誡自己，也希望大家都能端正自己的態度，不要為了ac而ac inc...
大整數問題
題目描述 有乙個k 1 k 80 位的十進位制正整數n，設計乙個程式，找到滿足條件 p3 p2 3p n的p的最大值。測試用例 輸入 1000000000000001000000000000003000000000000001 輸出 100000000000000 複製 include includ...
大整數 問題
高精度除法 利用了 減法 原理 例如 a 13455 除以 b 3 先把 3 增大為 30000 不夠減 右移一位 變為 3000 這樣不斷的減 直到 不夠減 為 1456 則 可知 商的 千位 為 4 因為 3000 是 3 的 1000倍 這樣 3000 在右移一位 300 依此類推 得到 百位...