大数的乘法

大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的数值。
输入a b
输出a*b

原理（模仿乘法运算）

将大数的每个位上的数都用数组存起来，数的高位存到数组下标大的位置
以将a存到a[]数组中,b存到b[]数组中，长度分别是lena和lenb 为例
定义一个数组c[]存储结果
则将a每一位与b相乘得到的数加到相应的位

 for(int i=0;i<len1;i++)
        for(int j=0;j<len2;j++)
            c[i+j]+=a[i]*b[j];

处理进位：z为进位，len 为结果的长度

for(int i=0;i<=200;i++)
    {
        c[i]+=z;
        z=c[i]/10;
        c[i]=c[i]%10;
        if(c[i]!=0)
            len=i;
    }

代码实现：

#include<iostream>
#include<cstring>
#include <cstdio>
#include<algorithm>
using namespace std;
char ch[102];
int a[102];
int b[102];
int c[205]={0};
int main()
{
    cin>>ch;
    int len1=strlen(ch);
    for(int i=len1-1;i>=0;i--)
        a[len1-1-i]=ch[i]-'0';
    cin>>ch;
    int len2=strlen(ch);
    for(int i=len2-1;i>=0;i--)
        b[len2-1-i]=ch[i]-'0';
    for(int i=0;i<len1;i++)
        for(int j=0;j<len2;j++)
            c[i+j]+=a[i]*b[j];
    int len;
    int z=0;
    for(int i=0;i<=200;i++)
    {
        c[i]+=z;
        z=c[i]/10;
        c[i]=c[i]%10;
        if(c[i]!=0)
            len=i;
    }
    for(int i=len;i>=0;i--)
        cout<<c[i];
    return 0;
}