大数的乘法

2024-01-09 14:36:03
题目描述

求两个不超过100位的非负整数的乘积。

输入

有两行,每行是一个不超过100位的非负整数,没有多余的前导0。

输出

?一行,相乘后的结果。

样例输入?Copy
123456789
123456789
样例输出?Copy
15241578750190521

代码实现:



#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
//定义数字部分
#define MAXLEN 250
#define RMAXLEN 500
//定义字符串,字符数组部分
string s1,s2;
int a[MAXLEN],b[MAXLEN],c[RMAXLEN],k;
int main()
{
	//输入两个数,用字符串格式输入
	cin>>s1;
	cin>>s2;
	//识别字符串长度,并进行逆序转存
	int len1=s1.length();
	for(int i=0;i<len1;i++)
	{
		a[len1-1-i]=s1[i]-'0';
	}
	int len2=s2.length();
	for(int i=0;i<len2;i++)
	{
		b[len2-1-i]=s2[i]-'0';
	}
	//循环计算部分
	for(int i=0;i<s1.length();i++)
	{
		for(int j=0;j<s2.length();j++)
		{
			k=i+j;
			//位数逐一相乘
			c[k]+=a[i]*b[j];
			//处理计算中的进位问题
			if(c[k]>=10)
			{
				//满足条件,前一位进整除位,当前位对10 mod
				c[k+1]+=c[k]/10;
				c[k]%=10;
			}
		}
	}
	//处理是否进位到了c[len]位
	int len=s1.length()+s2.length()+1;
	if(c[len]>0)
	{
		len++;
	}
	//去除多余的前导0
	while(c[len-1]==0&&len>1)
	{
		len--;
	}
	//逆序输出
	for(int i=len-1;i>=0;i--)
	{
		cout<<c[i];
	}
	return 0;
}

文章来源:https://blog.csdn.net/2301_81591020/article/details/135478436
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。