数据结构C++｜实例：POJ2389—大整数乘法运算（附视频）

■ 图2.2 计算123×45的过程

#include<iostream>
#include<vector>
#include<string>
const int MAX=202;
using namespace std;
void solve(string &a,string &b)        //求解算法
{ vector<int> x(MAX),y(MAX),z(2*MAX+1);
  int j=0;
  for(int i=a.length()-1;i>=0;i--) //转换为位，最低位在x[0] 
    x[j++]=a[i]-'0';
  j=0;
  for(int i=b.length()-1;i>=0;i--)
    y[j++]=b[i]-'0';
  for(int i=0;i<a.length();i++) //求各位的乘法
    for(int j=0;j<b.length();j++)
      z[i+j]+=x[i]*y[j];
  for(int i=0;i<2*MAX;i++)
    if(z[i]>=10) //处理进位
    { int re=z[i]/10; //进位数
      z[i]%=10; //余数
      z[i+1]+=re; //进位数累加到更高位中
    }

  bool flag=false; //用于找最高非0位
  for(int i=2*MAX;i>=0;i--) //从高位开始
  { if(z[i]!=0) flag=true; //找到最高非0位，置flag=true
    if(flag==true) cout << z[i]; //找到最高非0位后输出各个位的数字
  }
  if (flag==false) cout << "0"; //所有数字均为0，输出一个0
  cout << endl;
}
int main()
{ string a,b;
  cin >> a;
  cin >> b;
  solve(a,b);
  return 0;
}