高精乘法

最新推荐文章于 2025-04-15 21:59:53 发布

原创最新推荐文章于 2025-04-15 21:59:53 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

39 篇文章

订阅专栏

洛谷

34 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串大数乘法算法。通过将输入的两个字符串转换为整数数组，然后利用嵌套循环进行乘法运算，并处理进位，最终输出乘法结果。该算法适用于超出标准整数类型表示范围的大数运算。

#include<iostream>
#include<string>
using namespace std;
string a, b;
int an[2005], bn[2005];
int ans[4010];
int main()
{
 cin >> a >> b;
 int alen = a.size();
 int blen = b.size();
 for (int i = 0; i < a.size(); i++) {
  an[alen--] = a[i] - '0';
 }
 for (int i = 0; i < b.size(); i++) {
  bn[blen--] = b[i] - '0';
 }
 alen = a.size();
 blen = b.size();
 for (int i = 1; i <= alen; i++) {
  for (int j = 1; j <= blen; j++) {
   ans[i + j - 1] += an[i] * bn[j];
   ans[i + j] += ans[i + j - 1] / 10;
   ans[i + j - 1] %= 10;
  }
 }
 int anslen = alen + blen;
 while (anslen > 1) {
  if (ans[anslen] > 0)
   break;
  anslen--;
 }
 for (int i = anslen; i >= 1; i--) {
  cout << ans[i];
 }
 return 0;
}