60求助!!!
  • 板块P1303 A*B Problem
  • 楼主qb1_1
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/18 19:56
  • 上次更新2023/10/27 02:30:04
查看原帖
60求助!!!
711159
qb1_1楼主2022/11/18 19:56
#include <bits/stdc++.h>
using namespace std;
char t[ 1000 ]  , k[ 1000 ];
int a[ 1000 ] , b[ 1000 ] , c[ 1000 ];
int main(){
	scanf (" %s %s ", t + 1 , k + 1 );
	int rt = strlen(t+1),tr=strlen( k + 1 );
	int asd = rt + tr - 1;
	for ( int i = 1;i <= rt ; ++i )
		a[ i ] = t[ rt - i + 1 ]-'0';
	for ( int  i = 1 ; i <= tr ; ++i )
		b[ i ]=k[ tr - i + 1 ]-'0';
	for ( int i = 1;i <= rt; ++i )
		for ( int j = 1;j <= tr ; ++j )
			c [ i + j - 1 ] += a[ i ] * b[ j ];
				for( int i = 1; i <= asd; ++i ){
					if ( c[ i ] >= 10 ){
						c[ i + 1 ]+=c[ i ] / 10;
							c[ i ] %= 10;
	}
}
	if ( c [ asd + 1 ] )
		asd++;	
	for ( int i = asd; i >= 1; i-- )
	printf ( "%d", c[ i ] );
	return 0;
}
2022/11/18 19:56
加载中...