对应超级大的数的乘法比如说
超出的长整型的范围,所以我们可以通过模拟手算乘法的过程去设计一个程序,使得代码能够计算超级大的数字
#include#include 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 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<



