本文主要以例题介绍一下高精度乘法。
题目描述
求两数的积。
输入格式
两行,两个整数。
输出格式
一行一个整数表示乘积。
输入输出样例
输入 #1
1
2
输出 #1
2
说明/提示
每个数字不超过 10200010^{2000}102000 ,需用高精。
高精度乘法主要需要考虑以下问题:
1.进位问题
if (c[i] > 9)//进位
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
2.去除前面输出的0
while( c[len] == 0 && len > 1)//去除前面多余的0
len--;
以下是全部代码:
(注:本人小白,如有错误,请指正,谢谢)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
string num1, num2;
cin >> num1 >> num2;
int a[10000] = { 0 }, b[10000] = { 0 }, c[10000] = { 0 };
if (num1.size() < num2.size())
swap(num1, num2);
//倒序存储
for (int i = 1;i <= num1.size();i++)//将字符串转换为数字存入数组中
{
a[i] = num1[num1.size() - i] - '0';
}
for (int i = 1;i <= num2.size();i++)
{
b[i] = num2[num2.size() - i] - '0';
}
int len1, len2;
len1 = num1.size();
len2 = num2.size();
int len = len1 + len2;
for (int i = 1;i <= len1;i++)
{
for (int j = 1;j <= len2;j++)
{
c[i + j -1] += a[i] * b[j];//按乘法
}
}
for (int i =1;i < len;i++)
{
if (c[i] > 9)//进位
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
}
while( c[len] == 0 && len > 1)//去除前面多余的0
len--;
for (int i =len;i >= 1;i--)//倒序输出
{
cout << c[i];
}
}