题目描述:
题目描述
求两数的积。
输入格式
两行,两个整数。
输出格式
一行一个整数表示乘积。
输入输出样例
输入 #1复制
1 2
输出 #1复制
2
说明/提示
每个数字不超过 10^{2000}102000 ,需用高精。
分析:
上一篇博客还在想着,应该不会考高精度乘法这种东西吧,但是...晚上就打脸了,算了,还是写一下吧,高精度乘法比之于加法,是有点复杂的,因为第二个乘数要去乘第一个乘数的每一位,然后加在一起,注意考虑第二个乘数乘第一个乘数的时候,要考虑第二个乘数的位数,如果是个位,那么就直接加,如果是十位乘第一个乘数,得到的结果要再*10,百位则*100,以此类推。还有一个要注意的是乘数有0的参与,因此处理这个特殊的,我就是因为忽略了0,然后导致了第一个数据wa了,最后去除前面多余的0就好,代码如下:
#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
string add(string str1,string str2)
{
string str;
int cf=0;
int length1=str1.length();
int length2=str2.length();
//长度如果不一样,在短的那个前面补上若干个0
if(length1>length2)
{
int length=length1-length2;
for(int i=1;i<=length;i++)
str2="0"+str2;
}
else
{
int length=length2-length1;
for(int i=1;i<=length;i++)
str1="0"+str1;
}
//取最后二者相同的长度
length1=str1.length();
//从末位开始,依次加,还有进位,直到最高位
for(int i=length1-1;i>=0;i--)
{
int temp=(str1[i]-'0')+(str2[i]-'0')+cf;
cf=temp/10;
temp=temp%10;
str=char(temp+'0')+str;
}
//如果到最后还有进位,要再加上一位
if(cf!=0)
str=char(cf+'0')+str;
return str;
}
string mul(string str1,string str2)
{
string str;
string tempstr;
int len1=str1.length();
int len2=str2.length();
int dis=len1-len2;
int cf=0;
for(int i=len2-1;i>=0;i--)//依次遍历第二个乘数的每一位
{
tempstr.clear();
for(int j=len1-1;j>=0;j--)//去乘第一个乘数的每一位
{
int temp=(str1[j]-'0')*(str2[i]-'0')+cf;
cf=temp/10;
temp=temp%10;
tempstr=char(temp+'0')+tempstr;
}
if(cf>0)//最后有进位,要加上
tempstr=char(cf+'0')+tempstr;
for(int k=1;k<=len2-1-i;k++)//考虑第二个乘数的位数,是个位、十位还是百位,
tempstr=tempstr+'0';//要乘上对应的10,100
str=add(str,tempstr);//加上之前的
}
if(str.find_first_not_of('0')==str.npos)//考虑有个乘数是0的情况
{
str.clear();
str="0";
return str;
}
str.erase(0,str.find_first_not_of('0'));//去除多余0
return str;
}
int main()
{
string str1,str2;
cin>>str1>>str2;
cout<<mul(str1,str2)<<endl;
return 0;
}