高精度乘法

最新推荐文章于 2024-06-22 08:00:00 发布

原创最新推荐文章于 2024-06-22 08:00:00 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++编程语言实现两个字符串相乘的功能，通过将字符串转换为整数进行乘法运算，再将结果转换回字符串形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define MAX 10000
char m[MAX];
char tmp[MAX];
void multip(char *a,char *b)
{
int j,k,i,d,h=0,e;
for(i=strlen(a)-1;i>=0;i--)
{
  int temp=a[i]-'0';//取乘数的末尾一位
  e=0;
  for(k=0,j=strlen(b)-1;j>=0;j--,k++)
  {
   d=(b[j]-'0')*temp+m[k+h]-'0'+e;
   e=d/10;//e用来保存进位的数值
   m[k+h]=d%10+'0';//保存进位后余下的数
  }
  while(e)//最后一个进位不为0
  {
   d=m[k+h]-'0'+e;
   e=d/10;
   m[k+h]=d%10+'0';
  }
  h++;
}
for(i=MAX-1;i>=0&&m[i]=='0';i--);
for(j=0;j<MAX;j++)
{
  tmp[j]=m[i-j];
}
tmp[j]=0;
cout<<tmp;
}
int main()
{
char a[1000],b[1000];
memset(m,'0',sizeof(m));
memset(tmp,'0',sizeof(tmp));
cin>>a;
cin>>b;
if(strlen(a)>strlen(b))
{
  multip(b,a);
}
else
{
  multip(a,b);
}
return 0;
}