UVA

题目VJ上的链接：https://vjudge.net/problem/UVA-10106

参考博客：https://www.cnblogs.com/wuqianling/p/5387099.html

思路：1：先把每位的乘的结果得出。2：进位最后统一进。

1：第一位数字的i位和第二位数字的j位相乘得到的一定是在结果的i+j位上（几位是原数字的从右往左开始数，从0开始）

sum[i+j]=a[i]*b[j];

2：简单的进位

#include<stdio.h>
#include<string.h>
char a[1000];
char b[1000];
int a1[1000];
int b1[1000];
int sum[1000*2];
void multiply(char a[],char b[])
{
    memset(a1,0,sizeof(a1));
    memset(b1,0,sizeof(b1));
    memset(sum,0,sizeof(sum));
    int len=strlen(a);
    for (int i=0,j=len-1;j>=0;j--)//转化为数组 
    {
        a1[i++]=a[j]-'0';
    }
    int len1=strlen(b);
    for (int i=0,j=len1-1;j>=0;j--)//转化为数组 
    {
        b1[i++]=b[j]-'0';
    }
    for(int i=0;i<len;i++)//1：计算相乘 
    for (int j=0;j<len1;j++)
    {
        sum[i+j]+=a1[i]*b1[j];
    }
    for (int i=0;i<len+len1+100;i++)//2：统一进位 
    {
        if(sum[i]>=10)
        {
            sum[i+1]+=sum[i]/10;
            sum[i]=sum[i]%10;
        }
    }
    int flag=0;
    for(int i=len+len1+100;i>=0;i--)//跳过高位0 
    {
        if(sum[i]!=0&&flag==0)
        {
            flag=i;break;
        }
    }
    for(int i=flag;i>=0;i--)//输出 
    {
        printf("%d",sum[i]);
    }
    printf("
");
}
int main()
{
    while (scanf("%s%s",a,b)!=EOF)
    {
        multiply(a,b); 
    }
    return 0;
}