51Nod－1027－大数乘法

最新推荐文章于 2020-01-14 17:18:26 发布

f_zyj

最新推荐文章于 2020-01-14 17:18:26 发布

阅读量692

点赞数

分类专栏：数学相关字符串 51Nod-题解集锦文章标签：大数乘法字符串处理

本文链接：https://blog.youkuaiyun.com/f_zyj/article/details/51174123

版权

51Nod-题解集锦同时被 3 个专栏收录

460 篇文章

订阅专栏

数学相关

182 篇文章

订阅专栏

字符串

68 篇文章

订阅专栏

本文介绍了一种处理大整数相乘的方法，并提供了一个使用C语言编写的详细示例。该方法通过字符串处理来实现两个大整数的乘法运算，适用于长度不超过1000位的大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

水题，不多解释了，就是字符串的处理！

代码C：

#include <stdio.h>
#include <string.h>
#define _MAX 1001

void Carrying(int tag,int i,int j,int *p);
int main(int argc, const char * argv[])
{
    int product[2 * _MAX],i=0,j=0,numOneLen,numTwoLen,tag;
    char numOne[_MAX],numTwo[_MAX];
    memset(product, 0, sizeof(int) * 2 * _MAX);                    //初始化product数据为0
    scanf("%s %s",numOne,numTwo);                    //存数据

    numOneLen=(int)strlen(numOne);
    numTwoLen=(int)strlen(numTwo);

    //数据逆序
    for (i=0; i<numOneLen/2; i++)
    {
        tag=numOne[i];
        numOne[i]=numOne[numOneLen-1-i];
        numOne[numOneLen-1-i]=tag;
    }
    for (i=0; i<numTwoLen/2; i++)
    {
        tag=numTwo[i];
        numTwo[i]=numTwo[numTwoLen-1-i];
        numTwo[numTwoLen-1-i]=tag;
    }

    //逐位相乘
    for (i=0; i<numOneLen; i++)
    {
        for (j=0; j<numTwoLen; j++)
        {
            tag=((int)numOne[i]-48)*((int)numTwo[j]-48);
            Carrying(tag, i, j, product);                          //递归
        }
    }

    //倒序输出结果
    for (i=_MAX * 2 - 1; i>0; i--)
    {
        if (product[i]!=0)
        {
            break;                                                          //查找到第一个不等于0的跳出
        }
    }
    for (j=i; j>=0; j--)
    {
        printf("%d",product[j]);
    }
    printf("\n");
    return 0;
}

//递归进位函数
void Carrying(int tag,int i,int j,int *p)
{
    p[i+j]+=tag;
    if (p[i+j]>9)
    {
        tag=p[i+j]/10;
        p[i+j] %=10;
        Carrying(tag, i+1, j, p);                                //写成Carrying(tag, i, j+1, p);也成立，为了让i+j递增而已
    }
    return ;
}