C++實現(xiàn)大數(shù)相乘的算法
更新時間：2019年09月18日 09:21:20 作者：xz-c
這篇文章主要為大家詳細介紹了C++實現(xiàn)大數(shù)相乘的算法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
由于數(shù)字無法用一個整形變量存儲，很自然的想到用字符串來表示一串?dāng)?shù)字。然后按照乘法的運算規(guī)則，用一個乘數(shù)的每一位乘以另一個乘數(shù)，然后將所有中間結(jié)果按正確位置相加得到最終結(jié)果?？梢苑治龅贸鋈绻藬?shù)為A和B，A的位數(shù)為m，B的位數(shù)為n，則乘積結(jié)果為m+n-1位（最高位無進位）或m+n位（最高位有進位）。因此可以分配一個m+n的輔存來存儲最終結(jié)果。為了節(jié)約空間，所有的中間結(jié)果直接在m+n的輔存上進行累加。
C++實現(xiàn)大數(shù)相乘代碼如下：
#include<iostream>
#include<string>
using namespace std;
string BigNumMultiply(string str1,string str2)
{
int size1=str1.size(),size2=str2.size();
string str(size1+size2,'0');
for(int i=size2-1;i>=0;--i)
{
int mulflag=0,addflag=0;
for(int j=size1-1;j>=0;--j)
{
int temp1=(str2[i]-'0')*(str1[j]-'0')+mulflag;
mulflag=temp1/10;
temp1=temp1%10;
int temp2=str[i+j+1]-'0'+temp1+addflag;
str[i+j+1]=temp2%10+48;
addflag=temp2/10;
}
str[i]+=mulflag+addflag;
}
if(str[0]=='0')
str=str.substr(1,str.size());
return str;
}
int main()
{
string str1,str2;
while(cin>>str1>>str2)
{
cout<<str1<<"*"<<str2<<"="<<endl;
cout<<BigNumMultiply(str1,str2)<<endl;
}
return 0;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
用c語言實現(xiàn)《狼人殺》游戲發(fā)牌系統(tǒng)
大家好，本篇文章主要講的是用c語言實現(xiàn)《狼人殺》游戲發(fā)牌系統(tǒng)，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要為大家詳細介紹了C語言實現(xiàn)三子棋游戲，棋盤可變，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
這篇文章主要介紹了C語言 指針的初始化賦值案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
函數(shù)指針是一個指針變量,它可以存儲函數(shù)的地址,然后使用函數(shù)指針,下面這篇文章主要給大家介紹了關(guān)于C語言進階教程之函數(shù)指針的相關(guān)資料,需要的朋友可以參考下2022-08-08
C語言 TerminateProcess函數(shù)案例詳解
這篇文章主要介紹了C語言 TerminateProcess函數(shù)案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
Java?C++?算法題解leetcode145商品折扣后最終價格單調(diào)棧
這篇文章主要介紹了Java?C++?算法題解leetcode145商品折扣后最終價格單調(diào)棧示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要介紹了c++中vector的使用和模擬實現(xiàn),本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04
C++實現(xiàn)LeetCode(211.添加和查找單詞-數(shù)據(jù)結(jié)構(gòu)設(shè)計)
這篇文章主要介紹了C++實現(xiàn)LeetCode(211.添加和查找單詞-數(shù)據(jù)結(jié)構(gòu)設(shè)計),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
詳解C++字符串常用操作函數(shù)(查找、插入、截取、刪除等)
這篇文章主要介紹了C++字符串常用操作函數(shù)(查找、插入、截取、刪除等),本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-01-01
C語言數(shù)據(jù)結(jié)構(gòu)順序表中的增刪改(尾插尾刪)教程示例詳解
這篇文章主要為大家介紹了C語言數(shù)據(jù)結(jié)構(gòu)順序表中的增刪改教程示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-02-02