对应超级大的数的乘法比如说
超出的长整型的范围,所以我们可以通过模拟手算乘法的过程去设计一个程序,使得代码能够计算超级大的数字
#include<iostream>
#include<string>
using namespace std;
//主要思路:首先将输入的字符串转换为数字,倒叙存放到数组a中 如 字符串123变成 321
//含有2个+=的for循环实现了进位 ,下个for循环也是进位的步骤
//接着是去掉前导0和输出结果
int main()
{ string str1,str2;
int i,j,a[999]={0},b[999]={0},a_len,b_len,k=0,c[999]={0};
cin>>str1>>str2;
a_len=str1.size();
b_len=str2.size();
for(i=a_len-1,k=0;i>=0;i--,k++)//将字符串转换为数字,倒叙存放到数组a中 如 字符串123变成 321
{
a[k]=str1[i]-'0';
}
for(i=b_len-1,k=0;i>=0;i--,k++)//从字符串123*456 就变成了 数组321*654
{
b[k]=str2[i]-'0';
}// 数组321*654
//用两个数组的每一位分别相乘,模拟手动乘法过程
//先是3*6 3*5 3*4,然后是2*6 2*5 2*4 1*6 1*5 1*4
for(i=0;i<a_len;i++)
{
for(j=0;j<b_len;j++)
{
c[i+j]+=a[i]*b[j];//这个+=号很巧妙自己体会,是进位的核心步骤
}
}
for(i=0;i<(a_len+b_len);i++)//这个+=号很巧妙自己体会,是进位的核心步骤
{
if(c[i] > 9)
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
}
//将前导0全部剔掉,假设输入的数字是278,在c数组中存储的是 872000
//我们需要定位到第一个不为零的数,它的位置也就是i
//两数相乘,位数最多是两数位数之和,这个是根据乘法的规则推算出来的
for(i=a_len+b_len;i>=0;i--)
{
if(c[i]==0) continue;
else break;
}//从结尾去掉0并找到第一个不为0的数字后
//从这里开始输出即为结果
for(;i>=0;i--)
{
cout<<c[i];
}
cout<<endl;
}