高精度乘法模板

最新推荐文章于 2023-09-03 22:43:49 发布

rwrsgg

最新推荐文章于 2023-09-03 22:43:49 发布

阅读量127

点赞数

分类专栏： c++常用

本文链接：https://blog.csdn.net/rwrsgg/article/details/105864402

版权

c++常用专栏收录该内容

13 篇文章 0 订阅

订阅专栏

/高精度乘法
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int num1[505];
int num2[505];
int num3[505];
int main()
{
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num1));
	memset(num3,0,sizeof(num1));
	string s1,s2;
	cin>>s1;
	cin>>s2;
	int flag=0;
	if(s1[0]=='-'||s2[0]=='-') flag=1;
	if(s1[0]=='-'&&s2[0]=='-') flag=0;
	
	for(int i=0;i<s1.size();i++)
		{
		if(s1[s1.size()-i-1]=='-') break;
		num1[i]=s1[s1.size()-i-1]-'0';
		}
	for(int i=0;i<s2.size();i++)
	   {  if(s2[s2.size()-i-1]=='-') break;
		 num2[i]=s2[s2.size()-i-1]-'0';
		 
		 }
	    
	for(int i=0;i<s2.size();i++)
	  for(int j=0;j<s1.size();j++)
	  {
	  	    num3[i+j]+=num2[i]*num1[j];
	  	    if(num3[i+j]>=10)
	  	    {
	  	      num3[i+j+1]+=num3[i+j]/10;
			  num3[i+j]%=10;	
			}
	  }
	int len=s1.size()+s2.size();
	while(num3[len]==0&&len>0) len--;
	
	if(flag==1) printf("-");
	for(int i=len;i>=0;i--)
	 printf("%d",num3[i]);
	 
	return 0;
 }