大数相乘

无意中看到一个华为面试题，使用代码计算1234567891011121314151617181920*2019181716151413121110987654321。自己搞了一上午。写的真烂，贴上来，大家笑话去吧。

整体思想很简单，就是用字符数组代替数值，小学乘法的思想用在程序里。学好数学的重要性，程序再牛逼，也得先会数学。

#include<iostream>
using namespace std;

char bigA[100];
char bigB[100];

static char bigResult[200];
static int sum = 0;

void merge(char temp[]);
void printResult();

void cheng(char bigA[],char bigB[]){
//大数A的从低位到高位分割
for(int i=strlen(bigA)-1; i>= 0; i--){
int chengA = bigA[i] - 48;//对应大数A的每一位单位乘数
//大数B从低位到高位分割
for(int j=strlen(bigB)-1; j>= 0;j--){
int chengB = bigB[j] - 48;//对应大数B的每一位单位乘数
int result = chengA * chengB;
if(result > 9){//对应的就是结果是两位
int count = strlen(bigA)-1 - i + strlen(bigB)-1 - j + 2;
char temp[100];
temp[0]=49;
temp[1]=result-10+48;
for(int n = 2; n < count; n++){
temp
='0';
}
temp[count]='\0';
merge(temp);
//cout<<temp;
}else{//对应就是结果为1位
int count = strlen(bigA)-1 - i + strlen(bigB)-1 - j + 1;
char temp[100];
temp[0]=result+48;
for(int n = 1; n < count; n++){
temp
='0';
}
temp[count]='\0';
merge(temp);
//cout<<temp;
}
//printResult();
}
}
}

void init(){
for(int i = 0; i<200; i++){
bigResult[i]='0';
}
bigResult[200]='\0';
}

//bigResult就是从低位到高位记录的
void merge(char temp[]){
int k=0;
int jin = 0;
for(int i = strlen(temp)-1; i>=0; i--){
int jiaA = bigResult[k] - 48;
int jiaB = temp[i] - 48;
int result = jiaA + jiaB + jin - 10;
if(result >= 0){
bigResult[k]=result+48;
jin = 1;
}else{
bigResult[k]=result+10+48;
jin = 0;
}
k++;
}
while(jin != 0){
int jia = bigResult[k]-48;
int result = jia + jin - 10;
if(result >=0){
bigResult[k]=result+48;
jin = 1;
}else{
bigResult[k]=result+10+48;
jin=0;
}
k++;
}
sum = sum > k ? sum : k;
}

//输出结果
void printResult(){
//cout<<sum<<endl;
cout<<"The Result: ";
for(int i = sum-1; i >= 0 ; i--){
cout<<bigResult[i];
}
cout<<endl;
}

int main(){
//cout<<sizeof(char)<<endl;
//char*temp = (char*)malloc(sizeof(char)*1);
//cout<<strlen(temp)<<endl;
init();
cin>>bigA;
cin>>bigB;
cheng(bigA,bigB);
printResult();
system("pause");
}