高精度乘法

思想：

由于数超出了long long范围，所以输入两个字符串代表数据，之后创建三个数组，分别代表两个乘数数组还有一个代表结果数组，先把两个字符串的数据逆序存储到两数组中，之后遍历两数组，求每个数组元素的乘积，第一个数组i元素值和第二个数组j元素的值乘积之和结果会落在结果数组的i+j-1的位置上，当两数组全部遍历完之和，乘积结束，最后输出结果，具体代码以及细节如下

#include<bits/stdc++.h> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int lmax = s1.size() + s2.size(); //最后一位的进位到lmax位置上 vector<int> vec1(lmax+1); //多开一个避免最后输出vec3越界 vector<int> vec2(lmax+1); vector<int> vec3(lmax+1); for (int i = 0; i < s1.size();i++) { vec1[s1.size() - i] = s1[i]-'0'; } for (int i = 0; i < s2.size(); i++) { vec2[s2.size() - i] = s2[i]-'0'; } for (int i = 1; i <= s1.size();i++) { for (int j = 1; j <= s2.size();j++) { vec3[i + j - 1] += vec1[i]*vec2[j]; //第一个数的i位和第二个数的j位相乘之和会落在结果数组的i+j-1的位置上 vec3[i + j]+= vec3[i + j - 1] / 10; //进位（一直进位，直到不再出现该位） vec3[i + j - 1] = vec3[i + j - 1]%10; } } for (int i = lmax; i >= 1;i--) { if (i==lmax&&vec3[i]==0) { continue; } cout << vec3[i]; } cout << endl; return 0; }