大数相乘

实现原理：

两个大数，从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。

因为两位成两位最多也是四位，len3就等于len2+len1；

 

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main()
{
    int i=0,j=0,len1=0,len2=0,len3=0,tem=0,flag=1;//flag标记前几位是否为0，tem标记了len2中每乘完一位向前进一。 
    char strnum1[1000],strnum2[1000],strnum3[2000];
    int num[1000]={0};
    
    //gets(strnum1);
    scanf("%s%s",strnum1,strnum2);
    //gets(strnum2);
    
    len1=strlen(strnum1);
    len2=strlen(strnum2);
    len3=len1+len2;
    tem=len3;
    
    //相乘 
    for(i=len2-1;i>=0;i--)   //从第二个数的最后一位开始计算（从后往前）。 
    {
        tem=--len3;          //计算完一位，结果数组向前进一位。 
        for(j=len1-1;j>=0;j--)
        {
            num[tem--]+=(strnum2[i]-'0')*(strnum1[j]-'0'); 
        } 
    }
    
    //进位 
    len3=len1+len2;
    
    for(i=len3-1;i>=0;i--)
    {
        while(num[i]>9)
        {
            num[i-1]+=num[i]/10;
            num[i]=num[i]%10;
        }
    }
    if(strcmp(strnum1,"0")==0||strcmp(strnum2,"0")==0)
    {
        printf("0");
    }
    else
    {
        for(i=0;i<len3;i++)
        {
            if(num[i]==0&&flag==1)
                continue;
            else
                flag=0;
            printf("%d",num[i]);     
        } 
    }
    
    printf("\n");
}