高精度乘法

高精度乘法1 樸素運算

傳入引數約定：string string

演算法思想：倒置相乘 然後統一處理進製 再還原

演算法複雜度：o(n^2)

#include

using
namespace
std;
const
int l=110;
string mul(string a,string b)
for(int i=lb-1;i>=0;i--)
//相乘
for(int i=1;i<=la;i++)
}//處理進製
for(int i=1;i<=la+lb;i++)
/***
//判斷第i+j位上的數字是不是0 並轉換成字串
//這種方法沒有考慮到輸入為0003*0002這種類似情況
if(nc[la+lb])
***/
//去掉多餘前導0(正解
int len=la+lb;
while(nc[len]==0&&len>1)
for(int i=len;i>=1;i--)
return ans;
}int main()

高精度減法，高精度乘法

高精度減法 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...