高精度加法

题目

输入两个1000位以内的正整数
输出他们的和

代码

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int main() {
	char as[1010],bs[1010];//as,bs代表输入的两个正整数。因为整型数字最大范围为 10^9，所以as,bs为字符数组
	int al,bl,cl,a[1010],b[1010],c[1010],jw,w,f;
	scanf("%s",&as);
	scanf("%s",&bs);
	al=strlen(as);//al,bl代表as,bs的长度
	bl=strlen(bs);
	memset(a,0,sizeof(a));//将a[1010],b[1010]初始化，置零
	memset(b,0,sizeof(b));

	for(int i=0; i<al; i++)
		a[al-i-1]=as[i]-'0';//将字符数组转成数字，因为输入字符数组是从高位到低位的数字，所以需要a[9]=as[0]
	for(int i=0; i<bl; i++)
		b[bl-i-1]=bs[i]-'0';

	memset(c,0,sizeof(c));//置零
	jw=0;//jw表示进的位数
	for(int i=0; i<al; i++) {
		for(int j=0; j<bl; j++) {
			f=a[i]*b[j];//f=第一个数的第i个*第二个数的第i个
			jw=f/10;
			f%=10;
			w=i+j;
			/*
			w=i+j是因为乘