大数乘法

最新推荐文章于 2024-08-29 20:40:47 发布

原创最新推荐文章于 2024-08-29 20:40:47 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

19 篇文章

订阅专栏

高精度

11 篇文章

订阅专栏

本文介绍了一种解决大数乘法问题的算法实现方法，通过使用数组逆序存储两个大整数，并采用模拟的方式计算两个大数相乘的结果。文章提供了一个完整的C++代码示例，展示了如何进行大数乘法的计算。

51Nod 1027

1027 大数乘法

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

相关问题

大数加法

大数乘法

大数乘法 V2

大数除法

160

大数进制转换

320

大数开平方

320

/*
	大数乘法： 
	
	运用模拟，两个数组来储存两个大数
	另外一个数组来保存运算结果	
	
	em....
	
*/

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=10000;
char s1[MAXN],s2[MAXN];
int a[MAXN],b[MAXN],c[MAXN];
int main() 
{
	while(scanf("%s %s",s1,s2)!=EOF)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		int len1=strlen(s1);//第一个数的长度 
		int len2=strlen(s2);//第二个数的长度 
		int i,j;
		for(i=len1-1,j=0;i>=0;i--)	a[j++]=s1[i]-'0';//用数组逆序保存第一个数 
		for(i=len2-1,j=0;i>=0;i--)	b[j++]=s2[i]-'0';//用数组逆序保存第二个数 
		for(i=0;i<len1;i++)		
			for(j=0;j<len2;j++)
				c[j+i]+=a[i]*b[j];//一定要 + *  
		int len=len1+len2;
		for(i=0;i<len;i++)//进行进位运算 
			if(c[i]>9)
			{
				c[i+1]+=c[i]/10;
				c[i]%=10;
			 } 
		int t=len;
		for(i=len-1;i>=0;i--)//去掉前置0 
			if(c[i]==0)	t--;
			else		break;
		for(i=t-1;i>=0;i--)//输出 
			printf("%d",c[i]);		
		printf("\n");
	}	
	return 0;
}