09:大整数乘法

09:大整数乘法

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

 

 

认真写了个模板，可以记下来，如果遇到高精度乘法直接用就可以，之后会更新高精度的+-/，哈哈哈

#include<bits/stdc++.h>
using namespace std;
char s1[500];
char s2[500];
int a[500];
int b[500];
int c[500];
int main()
{
	cin>>s1>>s2;
	int len1=strlen(s1);
	int len2=strlen(s2);
	for(int i=1;i<=len1;i++)
	{
		a[i]=s1[len1-i]-'0'; //将字符串1倒序存入数组 
	}
	for(int i=1;i<=len2;i++)
	{
		b[i]=s2[len2-i]-'0'; // 将字符串2倒序存入数组 
	}
	int lenc=len1+len2; //两个数相乘的长度不可能超过它们相加 
	//i位乘j位是i+j-1 
	for(int i=1;i<=len1;i++)
	{
		int x=0; //进位 
		for(int j=1;j<=len2;j++)
		{
			c[i+j-1]=a[i]*b[j]+c[i+j-1]+x; //进位加上本来的数再加上当前位置 
			x=c[i+j-1]/10; //进位 
			c[i+j-1]=c[i+j-1]%10; //当前位 
		}
		c[i+len2]=x;// 每次循环的最高为的进位 
	}
 	while(lenc>1&&c[lenc]==0) //去掉前导零 
		lenc--;
	while(lenc>=1) cout<<c[lenc],lenc--; //输出 
	return 0;
}

补充一个数组和整数相乘的

#include<bits/stdc++.h>
using  namespace std;
int a[100];
int b[100];
int c[100];
char s1[100];
char s2[100];
int main()
{
	int n;
	cin>>s1>>n;
	a[0]=strlen(s1);
	c[0]=a[0];
//	b[0]=strlen(s2);

	for(int i=1;i<=a[0];i++)
	{
		a[i]=s1[a[0]-i]-'0'; //倒序存字符串s1 
	}
	
	int x=0; //进位 
	for(int i=1;i<=a[0];i++)
	{
		c[i]=a[i]*n+x;
		x=c[i]/10;
		c[i]=c[i]%10;
	//	cout<<c[i]<<endl;
	}
	while(x) //处理最高位的进位 
	{
		c[0]++;
		c[c[0]]=x%10;
		x/=10; 
	} 
	for(int i=c[0];i>=1;i--)
	{
		cout<<c[i]; //输出 
	}
	return 0;
}