60求调

P1303 A*B Problem

pcx2013 @ 2024-12-29 21:56:57

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char ach[101],bch[101];
    int a[101],b[101],c[10001],lena,lenb,lenc,i,j,jw;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    scanf("%s",ach);
    scanf("%s",bch);
    lena=strlen(ach),lenb=strlen(bch);
    for(i=0;i<lena;i++) 
    {
        a[lena-i]=ach[i]-'0';
    }
    for(i=0;i<lenb;i++) 
    {
        b[lenb-i]=bch[i]-'0';
    }
    for(i=1;i<=lena;i++)
    {
        jw=0;
        for(j=1;j<=lenb;j++)
        {
            c[i+j-1]=a[i]*b[j]+jw+c[i+j-1];
            jw=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lenb]=jw;   
        }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1) 
    {
        lenc--;
    }
    for(i=lenc;i>0;i--) 
    {
        printf("%d",c[i]);
    }
    printf("\n");
    return 0;
}

by YLLRML @ 2025-01-02 19:15:07

数组ach、bch、a、b的长度太小了,应该也改成10001,如果还是太小就把所有的数组长度都改成100000001或者更大,还有就是return 0前面的printf("\n")不需要


|