题目

输入两个100位以内的正整数
输出他们的乘积

代码（代码错误思路正确）

#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%=f;
			w=i+j;
			/*
			w=i+j是因为乘法相加时位置会变
				11
			*   11
			________
			    11
			   11      <--------从第二位开始
			________
			   121
			*/
			c[w]=c[w]+f;
			c[w+1]=c[w+1]+jw+c[w]/10;
			c[w]%=c[w];
		}
	}
	cl=al+bl;//乘积长度最大为两数长度的和
	while(c[cl]==0) cl--;
	if(cl<0) printf("0\n");
	else for(int i=cl; i>=0; i--) printf("%d",c[i]);//倒序输出，从最高位输出
	return 0;
}