大数a*b

标签：c

两个大数相乘要考虑：1:两个数相乘结果最多多少位.2:要错位的相加。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
    char a[100000],b[100000];//定义输入的数；
    while(1)
    {
    int i,j,q,w,e=0,c[100000]={0},d[100000]={0},f[100000]={0};
    scanf("%s %s",a,b);// 输入两个大数，都是以字符的形式输进去的。
    q=strlen(a);
    w=strlen(b);
    for(i=0;i<q;i++)
    {
       c[i]=a[q-i-1]-‘0‘;
    }
     for(i=0;i<w;i++)
    {
       d[i]=b[w-i-1]-‘0‘;//将两个数的字符都转化成数组的形式，因为字符不能乘。
    }
    for(j=0;j<q;j++)//j表示乘数的第几位与另一个数相乘。
    {
        for(i=0;i<(q+w);i++)
       {
        f[i+j]=c[j]*d[i]+f[i+j];//表示乘数的一位与另一个数相乘记录下来，并实现错位相加。
        if(f[i]>=10)
        {
            f[i+1]=f[i+1]+f[i]/10;//进位。
            f[i]=f[i]%10;
        }
       }
    }
    for(j=q+w;j>=0;j--)
    {
        if(f[j]!=0)//判断最高位判断是否为0
        {
            e++;
            for(i=j;i>=0;i--)
                printf("%d",f[i]);
                break;
        }
    }
    if(e==0)//排除0000*0000
        printf("0");
    printf("\n");
    }
    return 0;
}

大数a*b

标签：c

原文地址：http://blog.csdn.net/zs520ct/article/details/44497123