高精度乘法

2022-09-03 22:06:17 字數 653 閱讀 8166

【題目描述】

輸入兩個高精度正整數m和n(m和n均小於100位)。求這兩個高精度數的積。

【輸入】

輸入兩個高精度正整數m和n。

【輸出】

求這兩個高精度數的積。

【輸入樣例】363

【輸出樣例】

108

#include#include

#include

using

namespace

std;

char s1[256],s2[256

];int a[256],b[256],c[256

];int

main()

c[i+lena]=x; //內層迴圈跑完(b乘完了a的各個位),x應進到下一位

}lenc=lena+lenb;

while((c[lenc]==0)&&(lenc>1

)) //去掉前導零

lenc--;

for(i=lenc;i>=1;i--) //逆序輸出c陣列

cout

0;

}

大數用字元陣列輸入,將各個數字轉化為數值存入陣列中;雙層迴圈中的乘法是反過來乘的;

高精度減法,高精度乘法

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

高精度乘法

問題描述 給你兩個正整數a,b,計算它們的乘積。輸入格式 第一行乙個正整數a 第二行乙個正整數b 輸出格式 一行,表示a b 樣例輸入 111222333444555666777888999 999888777666555444333222111 樣例輸出 提示 a,b分別不超過100000位 ff...

高精度乘法

include include include includeusing namespace std const int maxn 5000 inline int get struct data data operator const data b for int i 1 i c.len i whi...