題目描述:
題目描述
求兩數的積。
輸入格式
兩行,兩個整數。
輸出格式
一行一個整數表示乘積。
輸入輸出樣例
輸入 #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;
}