P1303 A*B Problem——高精度乘法

题目背景

高精度乘法模板题。

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

样例 #1

样例输入 #1

1 
2

样例输出 #1

2

提示

每个非负整数不超过 \(10^{2000}\)。

我的作答

#include <stdio.h>
#include <string.h>
int main() {
	char aa[2024];
	char bb[2024];
	int a[2024]={0};
	int b[2024]={0};
	int c[4048]={0}; // 结果的最大位数是a和b位数之和
	scanf("%s",aa);
	scanf("%s",bb);
	for (int i=0;i<strlen(aa);i++) {
		a[i] = aa[strlen(aa)-i-1]-'0';
	}
	for (int i=0;i<strlen(bb);i++) {
		b[i] = bb[strlen(bb)-i-1]-'0';
	}
	for (int i=0;i<strlen(bb);i++) {
		for (int j=0;j<strlen(aa);j++) {
			c[i+j] += b[i]*a[j];
//			if (c[i+j] >= 10) {
//				c[i+j+1] += c[i+j]/10;
//				c[i+j]%=10;
//			}
		}

	}
	for (int i=0;i<strlen(aa)+strlen(bb);i++) {
		if (c[i]>=10) {
			c[i+1] += c[i]/10;
			c[i] %= 10;
		}
	}
	int length=strlen(aa)+strlen(bb);
	while (c[length-1]==0 && length>1) { //去除前导零，注意是length-1
		length--;
	}
	for (int i=length-1;i>=0;i--) {
		printf("%d",c[i]);
	}
}