51Nod-1027 大数乘法

关注

原创最新推荐文章于 2026-07-09 13:46:51 发布 167 阅读 AI 写同款· GEO 优化 ›

XPe开发初体验（一）XPe概述 XP Embedded是微软Windows Embedded产品线中非常重要的一环，不过比起大名鼎鼎的Windows Embedded CE，XPe显得过于低调了。在接下来的一段时间里，我希望能够用六篇的篇幅来描述一下XPe的整个开发过程。这个系列文章主要是针对有Windows编程经验，但是没有嵌入式开发经验的开发者，提供一些概念和开发过程的初步介绍。XP Embedded是一个基于Windo 阅读详情

1027 大数乘法
基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题
给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

#include<cstdio>
#include<cstring>
const int maxn = 1010;
char a[maxn],b[maxn];
int aa[maxn],bb[maxn],c[2020];
int main()
{
    int i,j;
    while(scanf("%s %s",a,b)!=EOF)
    {
        if(a[0]=='0'||b[0]=='0') {printf("0\n");continue;}
        memset(c,0,sizeof(c));
        int l1=strlen(a),l2=strlen(b);
      //  printf("%s %s\n",a,b);
        for(i=0;i<l1;i++)
            aa[i]=a[l1-i-1]-'0';
        for(i=0;i<l2;i++)
            bb[i]=b[l2-i-1]-'0';
        for(i=0;i<l1;i++)
        {
            for(j=0;j<l2;j++)
            {    
                c[i+j]=aa[i]*bb[j]+c[i+j];
                c[i+j+1]=c[i+j+1]+c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
        i=l1+l2;
        while(!c[i]) i--;
        for(;i>=0;i--)
            printf("%d",c[i]);
        printf("\n");
    }
    return 0;
}