大数乘除

大数乘

问题描述
求两个不超过 200 位的非负整数的积。
输入数据
有两行，每行是一个不超过 200 位的非负整数，没有多余的前导 0。
输出要求一行，即相乘后的结果。结果里不能有多余的前导 0，即如果结果是 342，那么就不能输出为 0342。 
输入样例
12345678900
98765432100
输出样例
1219326311126352690000

//大数相乘#include <stdio.h>#include <string.h>#define MAX_LEN 200unsigned an1[MAX_LEN+10];unsigned an2[MAX_LEN+10];unsigned aResult[MAX_LEN*2+10];char szLine1[MAX_LEN+10];char szLine2[MAX_LEN+10];int main(void){gets(szLine1);gets(szLine2);int len1=strlen(szLine1);int len2=strlen(szLine2);int i,j;for(i=0;i<len1;i++){an1[i]=szLine1[len1-1-i]-'0';}for(i=0;i<len2;i++){an2[i]=szLine2[len2-1-i]-'0';}for(i=0;i<len2;++i){for(j=0;j<len1;++j){aResult[i+j]+=an2[i]*an1[j];//关键，第2个数第i位与第1个数的第j位相乘，加到结果中的第i+j位}}//处理进位for(i=0;i<=len1+len2+1;++i){if(aResult[i]>=10){//注意是>=10,不是>10aResult[i+1]+=aResult[i]/10;aResult[i]%=10;}}//输出结果int startOutput=0;for(i=len1+len2+1;i>=0;--i){if(startOutput){printf("%d",aResult[i]);}else if(aResult[i]!=0 ){//开始输出flag=1;printf("%d",aResult[i]);}}if(!startOutput){printf("0");}printf("\n");return 0;}

大数除法，下次补充