基本原理：將兩個數(shù)字轉換成字符，放到字符數(shù)組中。為了防止溢出。

思路：

??????? 在計算十進制數(shù) 123 * 45 時，首先計算 123 * 5 = 615，然后計算 123 * 4 = 492，最終結果是 615 + 492 * 10 = 5535。

　　大數(shù)乘法的計算過程與此相同：對于A(a0a1a2...an-1) * B(b0b1b2...bm-1)，并假設N≥M（被乘數(shù)位數(shù)不小于乘數(shù)時，效率最高），對于B中的每一位 bi，計算其與A的乘積，并在后面補上 i 個零，將結果累加，即為A與B的乘積。

?

?

#include <iostream> #include <string> #include <cstring> using namespace std;int main() {string num1,num2;cin>>num1;cin>>num2;const char * n1;const char *n2;if(num1.size() < num2.size()){n1 = num2.c_str();n2 = num1.c_str();}else {n1 = num1.c_str();n2 = num2.c_str();}char* n = new char [strlen(n1)+strlen(n2)+1];for(int i =0; i<strlen(n1)+strlen(n2);i++){n[i] = '0';}n[strlen(n1)+strlen(n2)] = '\0';int count = 0,flag = 0;for(int i = strlen(n1)-1;i>=0;i--){flag++;int x1 = n1[i]-'0';char carry = '0';for(int j = strlen(n2)-1;j>=0;j--){int x2 = n2[j]-'0';int sum = x1*x2 + (carry-'0') + n[count] - '0';n[count++]=(sum%10)+'0';carry =(sum/10) + '0';}if(carry != '0'){n[count] = carry;count=flag;}elsecount = flag;}for(int i = strlen(n)-1;i>=0;i--){if((i==strlen(n)-1)&&(n[i]=='0')){continue;}cout<<n[i];}cout<<endl;delete[]n;return 0; }

?

總結

以上是生活随笔為你收集整理的【题】大数乘法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。