60求调
  • 板块P1303 A*B Problem
  • 楼主pcx2013
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/29 21:56
  • 上次更新2024/12/30 19:09:49
查看原帖
60求调
1286754
pcx2013楼主2024/12/29 21:56
#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;
}
2024/12/29 21:56
加载中...