高精度乘法(僅整數字)

2021-09-25 03:26:17 字數 578 閱讀 6710

all in code.

//實現任意位的大整數相乘,修改n和m即可

#include#includeconst int n = 10010;

const int m = 2 * 10010;

char sn1[n], sn2[n];

int n1[n], n2[n], res[n];

void big_mul(int len1, int len2)

res[len2 + i] = x;

} int lenres = len1 + len2;

/*因為可能存在最後一次的進製賦給(a位最大位的下標+當前b位的下標)的c,而當前 b位即b位最大位的下標*/

while(res[lenres] == 0 && lenres > 1)

/*處理下如果最後一次無進製的情況,即len1+len2位為0,去除即可*/

for(int i = lenres; i >= 1; i--) printf("%d", res[i]);

printf("\n");

}int main()

高精度計算 大整數乘法

問題描述 求兩個不超過 200 位的非負整數的積。輸入資料 有兩行,每行是乙個不超過 200 位的非負整數,沒有多餘的前導 0。輸出要求 一行,即相乘後的結果。結果裡不能有多餘的前導 0,即如果結果是 342,那麼就不能 輸出為 0342。輸入樣例 12345678900 98765432100 輸...

高精度正整數乘法問題

給定任意兩個高精度正整數a b,計算a與b的乘積。輸入檔案中有若干行,每一行上有兩個用字串表示的正整數a,b。輸入直到檔案結束。對每個輸入行上的兩個正整數a,b,在一行上先輸出形式a b 接著輸出a與b的積。12345 6788466 345 66 12345 6788466 83803612770...

高精度減法,高精度乘法

高精度減法 oj資料偏弱如果新增乙個101 2就錯了,下面這一步是為了防止錯誤的 if a aa 0 可能出現第一位的1被借走的的情況,所以加乙個while找第乙個不是0的 while c i 0 i include include include include include include u...