高精乘

题目

详解

具体可见大佬博客 ： 链接

1. 首先用字符数组读入，再将数字逆序转换到整形数组中。
2. 进行不进位的相乘 。
3. 进行进位
4. 除去前导的0 （例如 0X100，结果为000）
5. 倒序输出

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn =2000;
char a[maxn],b[maxn];
int aa[maxn],bb[maxn],c[maxn];
void slove(char a[],char  b[]){
    
    
	int la = strlen(a);
	int lb = strlen(b);
	//逆序进入整形数组 
	for(int i = 1;i<=la;i++){
    
    
		aa[i] = a[la-i]-'0';
	}
	for(int i = 1;i<= lb;i++){
    
    
		bb[i] = b[lb-i] -'0';
	}
	//不进位相乘 
	for(int i = 1;i<=la;i++){
    
    
		for(int j = 1;j<=lb;j++){
    
    
			c[i+j-1]  += aa[i] * bb[j];
		}
	} 
	//进位
	for(int i = 1;i< la + lb;i++){
    
    
		if(c[i] > 9){
    
    
			c[i+1] += c[i]/10;
			c[i]%=10;
		}
	} 
	//除去前导0 
	int len = la + lb;
	while(c[len] ==0 && len > 1)
		len --;
	//倒序输出 
	for(int i =len;i>=1;i--){
    
    
		cout<<c[i];
	}
	
}
int main(){
    
    
	cin>>a>>b;
	slove(a,b);
	return 0;
}