C语言实现大数相乘(思路+代码+运行结果)

大数相乘
思路:
1.先将字符串倒序并转换为数字
2.逐位相乘,并存入一个数组e[i+j]中
3.处理进位,并消去多余的0
4.转换并把数组e[i]反转输出

#include
#include
#include
#include
using namespace std;
#define Max 1000
int main()
{
    char a[Max],b[Max];
    int c[Max],d[Max],e[Max];
    int a1,a2;
    while(cin>>a>>b)
    {
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        memset(e,0,sizeof(e));
        a1=strlen(a);
        a2=strlen(b);

        //将字符串倒序,将字符转化为数字才能进行乘法
        int x=0;
        for(int i=a1-1; i>=0; i--)
        {
            c[x]=a[i]-48;
            x++;
        }

        x=0;
        for(int i=a2-1; i>=0; i--)
        {
            d[x]=b[i]-48;
            x++;
        }

        //对两组字符串中的数逐位相乘,存于e[i+j]
        for(int i=0; i=10)
            {
                e[j+1]+=e[j]/10;
                e[j]%=10;
            }
        }

        int i;
        //除去多余的0
        for(i=Max-1; i>=0; i--)
        {
            if(e[i]!=0)
                break;
        }

        printf("%s * %s = ",a,b);
        //反转数组并输出结果
        for(; i>=0; i--)
        {
            printf("%d",e[i]);
        }
        printf("\n");
    }
    return 0;
}

 C语言实现大数相乘(思路+代码+运行结果)_第1张图片

 

你可能感兴趣的:(C,Language)