高精度算法 乘法

高精度算法 乘法

乘法 思路
1 判断s1 s2的长度
2 转置输出s1 s2 并将他们变为int 类型
3 核心代码 s1*s2
4 删除前导0
4 倒置输出结果

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
char s1[10000],s2[10000];
int a[10000],b[10000],c[10000];
int main(){
     int len1,len2,len3;
     //输入字符窜的两个数 
     scanf("%s",s1);
     scanf("%s",s2);
     
	 //判断长度 
     len1=strlen(s1);
     len2=strlen(s2);
     
     //转置储存数据  字符窜变为int类型
	 for(int i=0;i<len1;i++){
	 	a[len1-i]=s1[i]-'0';
	  } 
	  for(int i=0;i<len2;i++){
	  	b[len2-i]=s2[i]-'0';
	  }
	  
	  //进行乘和加
	  for(int i=1;i<=len1;i++){
	  	for(int j=1;j<=len2;j++){
	  		c[i+j-1]+=a[i]*b[j];
	  		c[i+j]+=c[i+j-1]/10;
			 c[i+j-1]%=10;
			 }
		} 
		
	 //输出数组
	  len3=len1+len2;
	  if(c[len3]==0&&len3>0) len3--;
	  for(int i=len3;i>0;i--) {
	  	printf("%d",c[i]);
	  }
     return 0;
}