Home：12月3日a*b

最新推荐文章于 2023-03-16 16:41:25 发布

常欢愉皆胜意且顺遂

最新推荐文章于 2023-03-16 16:41:25 发布

阅读量203

点赞数

分类专栏： # 水题

水题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现，通过字符串输入大整数，避免了传统整型数据溢出的问题。文章详细展示了如何将字符串转换为数组进行逐位相乘，再将结果整合并输出。

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

Description

Now Give you two integers A and B , please caculate the value of A multiply B.Attation: A、B and are all non-negative numbers.

Input

Each line contain two integers A and B. Procss to end of file.(EOF)

Output

For each case, Please output the value of A multiply B

Sample Input 1

3 2
1 5

Sample Output 1

6
5

一位大佬的代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 1005
char a[N],b[N];
int s1[N],s2[N],s3[N*N];
int main()
{
    int len1,len2,max,i,j;
    while(scanf("%s%s",a,b)!=EOF)
    {
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        memset(s3,0,sizeof(s3));
        len1=strlen(a);
        len2=strlen(b);
        max=0;
        max=len1+len2;
        for(i=0,j=len1-1; i<len1; i++,j--)
            s1[i]=a[j]-'0';
        for(i=0,j=len2-1; i<len2; i++,j--)
            s2[i]=b[j]-'0';
        for(i=0; i<len1; i++)
            for(j=0; j<len2; j++)
                s3[i+j]+=s1[i]*s2[j];
        for(i=0; i<max; i++)
        {
            if(s3[i]>=10)
            {
                s3[i+1]+=s3[i]/10;
                s3[i]%=10;
            }
        }
        while(s3[max-1]==0)
        {
            if(s3[max-1]==0)
                max--;
        }
        for(i=max-1; i>=0; i--)
            printf("%d",s3[i]);
        printf("\n");
    }
    return 0;
}