C++ 60pts求助
查看原帖
C++ 60pts求助
773388
GBWANG7786楼主2022/9/22 23:42
#include <bits/stdc++.h>
using namespace std;

int a[5010],b[5010],c[5010];
string A,B;
int len,lena,lenb;

int main(){
	cin >> A >> B; //Input Number
	lena = A.length();
	lenb = B.length();
	
	for(int i = lena - 1;i >= 0;i --){
		a[lena - i] = A[i] - '0';
	} 
	for(int i = lenb - 1;i >= 0;i --){
		b[lenb - i] = B[i] - '0';
	} //转数字 
	for(int i = 1;i <= lenb;i ++){
		for(int j = 1;j <= lenb;j ++){
			c[i + j - 1] += a[i] * b[j];  
		}
	}  
	
	len = lena + lenb; 
	
	for(int i = 1;i <= len;i ++){
		c[i + 1] += c[i] / 10;
		c[i] %= 10; 
	}
	
	for(;!c[len];) len --; 
	for(int i = max(1,len);i >= 1;i --){
		cout << c[i];  
	} 
	
	return 0; 
}
2022/9/22 23:42
加载中...