题目:大数*大数,顾名思义,大数即为很大很大的数啦,一般来说呢,它是由char*的形式存储的,毕竟char的字节数只有1嘛,具体流程呢,如下所示:
代码呢,如下:
#include<iostream>
#include<string.h>
using namespace std;
#define SIZE 1024
void Reverse(char *str) //逆置字符串
{
if(str == NULL )
{
return;
}
int len = strlen(str);
for(int i=0,j=len-1;i<len/2;++i,--j)
{
char tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
str[len] = 0;
}
void Productitem(char *str1,char a,char *str3)//多位 * 1位
{
int len1 = strlen(str1);
int index = 0;
for(int i=len1-1;i>=0;--i)
{
int tmp = (str1[i] - '0') * (a - '0') + (str3[index] - '0');//考虑进位
if(tmp >= 10)
{
str3[index] = (tmp %10 + '0');
str3[index+1] = (tmp /10 + '0');
index ++;
}
else
{
str3[index ++] = (tmp+ '0');
}
}
if(str3[index] == '0')
{
str3[index] = 0;
}else //有可能所得的结果最高位存在进位。
{
str3[index+1] = 0;
}
Reverse(str3);
}
void Kuo(char *str,int pos) //扩展函数,扩展成相应的pos倍
{
if(str == NULL || pos<=0)
{
return;
}
int lenstr = strlen(str);
while(pos != 1)
{
str[lenstr++] = '0';
pos /= 10;
}
str[lenstr] = 0;
}
void Add(char *str,char *str2)//相加函数
{
if(str == NULL && str2 == NULL)
{
return;
}
int lenstr = strlen(str);
int lenstr2 = strlen(str2);
if(lenstr == 0)
{
strcpy(str,str2);
return;
}
int i=lenstr-1;
int j=lenstr2-1;
int tag = 0;
for(;i>=0;--i,--j)
{
int tmp = (str[i]-'0' )+ (str2[j] - '0');
if(tmp >= 10)
{
str[i] = tmp - 10 + '0';
if(i-1 >=0)
{
str[i-1] += 1;
}else
{
tag = 1;
}
}
else
{
str[i] = tmp + '0';
}
}
char tmp[SIZE] = {0};
while(j>=0)
{
int i = 0;
tmp[i++] = str2[j--];
}
int len = strlen(tmp);
if(tag > 0 && len>0)
{
tmp[len-1] += 1;
}else if(tag > 0)
{
tmp[0] = '1';
}
strcat(tmp,str);
strcpy(str,tmp);
}
void Product(char *str1,char *str2,char *str3) //多位*多位
{
if(str1 == NULL || str2==NULL || str3 == NULL)
{
return;
}
int len1 = strlen(str1);
int len2 = strlen(str2);
char *tmp = new char[len1*2];
int pos = 1;
for(int i = len2-1;i>=0;--i)
{
memset(tmp,'0',len1*2);
Productitem(str1,str2[i],tmp); // 多*1的结果
if(pos != 1)
{
Kuo(tmp,pos); //扩展完成
}
pos *= 10;
Add(str3,tmp);//给str加上tmp
}
}
int main()
{
char str1[SIZE];
char str2[SIZE];
cin>>str1;
cin>>str2;
char product[1024] ={0};
Product(str1,str2,product);
cout<<product<<endl;
return 0;
}
总结:思路简单,写起来坑也是多啊,小心谨慎,多调Bug。