1307：【例1.3】高精度乘法

1307：【例1.3】高精度乘法
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。
【输入】
输入两个高精度正整数M和N。
【输出】
求这两个高精度数的积。
【输入样例】
36
3
【输出样例】
108
【来源】

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	char ach[101],bch[101];
	int a[101],b[101],c[10001],lena,lenb,lenc,i,j,jw;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	scanf("%s",ach);
	scanf("%s",bch);
	lena=strlen(ach),lenb=strlen(bch);
	for(i=0;i<lena;i++) a[lena-i]=ach[i]-'0';
	for(i=0;i<lenb;i++) b[lenb-i]=bch[i]-'0';
	for(i=1;i<=lena;i++){
		jw=0;
		for(j=1;j<=lenb;j++){
			c[i+j-1]=a[i]*b[j]+jw+c[i+j-1];
			jw=c[i+j-1]/10;
			c[i+j-1]%=10;
		}
		c[i+lenb]=jw;	
	}
	lenc=lena+lenb;
	while(c[lenc]==0&&lenc>1) lenc--;
	for(i=lenc;i>0;i--) printf("%d",c[i]);
	printf("\n");
	return 0;
 } 

No

来源：CSDN

作者：宏阳13130884377

链接：https://blog.csdn.net/lybc2019/article/details/104079597