依据这种乘法可以有以下思路:
下面的字符串得到的数组a1依次乘上面的a2,得到的数给a3,用两个for嵌套即可完成。
这里有个很重要的就是给a3初始化,因为我用的是vector,如果不合理分配空间就会溢出出错。
因为两个数相乘得到的数,位数最多就是这两乘数的位数之和(如99*99,得到的就是4位数),所以可以根据这进行初始化。
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void StI(string s1, vector<int>& a1)
{
for (int i = s1.size() - 1; i >= 0; i--)
a1.push_back(s1[i] - '0');
}
void C(vector<int> a1, vector<int> a2, vector<int>& a3)
{
while (a1.size()+ a2.size() > a3.size())//初始化
a3.push_back(0);
for (int i = 0; i < a1.size(); i++)
{
for (int j = 0; j < a2.size(); j++)
{
if (a1[i] * a2[j] > 10)
{
a3[j + i] += a1[i] * a2[j] % 10;
a3[j + i + 1] += a1[i] * a2[j] / 10;
}
else
a3[j + i] += a1[i] * a2[j];
}
}
}
int main()
{
string s1, s2;
vector<int> a1, a2, a3;
cout << "请输入两个乘数:" << endl;
cin >> s1 >> s2;
StI(s1, a1);
StI(s2, a2);
C(a1, a2, a3);
int l = a3.size() - 1;
while (a3[l] == 0 && l > 0)l--;
for (int i = l; i >= 0; i--)
cout << a3[i];
return 0;
}