C++ 高精度乘法算法代码 |21xrx.com

C++ 高精度乘法算法代码

2023-07-04 17:12:40 深夜i 17 0

C++ 高精度乘法算法代码

C++中高精度乘法算法代码的编写是很重要的，这是因为在大数运算中，准确性和效率都是非常重要的因素。

首先，高精度乘法算法需要将被乘数和乘数分别存储到两个数组中，然后将它们进行逐位相乘，将结果储存在一个新的数组中。最后，对数组进行进位和去零操作，输出结果。

以下是一段基于字符串的高精度乘法算法代码，它可以非常方便地处理大数运算，具有很高的效率和准确性。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000010;
int a[maxn],b[maxn],c[maxn];
string s1,s2;//定义两个字符串s1,s2存放乘数和被乘数
int main()
{
  cin>>s1>>s2;
  int l1=s1.size(),l2=s2.size();//求两个字符串的长度
  for(int i=0;i<l1;i++) a[l1-1-i]=s1[i]-'0';//将a数组如s1串
  for(int i=0;i<l2;i++) b[l2-1-i]=s2[i]-'0';//将b数组如s2串
  //高精度乘法
  for(int i=0;i<l1;i++){
    for(int j=0;j<l2;j++){
      c[i+j]+=a[i]*b[j];//模拟乘法过程
    }
  }
  int len=l1+l2;
  for(int i=0;i<len;i++){
    if(c[i]>=10){//判断进位
      c[i+1]+=c[i]/10;
      c[i]%=10;
    }
  }
  while(len>0 && c[len-1]==0) len--;//去零操作
  if(len==0) cout<<0<<endl;//特判结果为0
  else{
    for(int i=len-1;i>=0;i--) cout<<c[i];//输出最终结果
    cout<<endl;
  }
  return 0;
}

通过使用上述代码，我们可以非常方便地进行大数运算，这将对我们在进行数据计算和统计等方面提供很大的支持和帮助。因此，高精度乘法算法代码编写是我们需要掌握和运用的关键技术之一。

上一篇: idea打包java可执行jar包

下一篇: 如何计算一个数的位数？（C++实现）

评论区

相似文章