C++実装-2つの大きな数を乗算

3503 ワード

#include <iostream>
#include <vector>
#include <string>
using namespace std;
//    
/** *num1   1 *num2   2 *return       */
string BigMutiple(string num1, string num2){

    string res="";
    //      
    int m = num1.size(), n = num2.size();

    //  i      j  ,     i+j-1  
    vector<long long> tmp(m + n - 1);

    //          
    for (int i = 0; i < m; i++){
         int a = num1[i] - '0';
        for (int j = 0; j < n; j++){
            int b = num2[j] - '0';
            tmp[i + j] += a*b;
        }
    }
    //      ,          
    int carry = 0;
    for (int i = tmp.size() - 1; i >= 0; i--){
        int t = tmp[i] + carry;
        tmp[i] = t % 10;
        carry = t / 10;
    }
    //         
    while (carry != 0){
        int t = carry % 10;
        carry /= 10;
        tmp.insert(tmp.begin(), t);
    }
    //          
    for (auto a : tmp){
        res = res + to_string(a);
    }
    if(res.size()>0&&res[0]=='0')return "0";
    return res;

}

//    
int main(){
    string num1, num2;
    while (cin >> num1 >> num2){
        cout << BigMutiple(num1, num2) << endl;
    }
    return 0;
}