本篇文章為大家展示了C++中怎么實現大整數乘法,內容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。

讓客戶滿意是我們工作的目標,不斷超越客戶的期望值來自于我們對這個行業的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶,將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴,公司提供的服務項目有:域名注冊、網絡空間、營銷軟件、網站建設、九龍坡網站維護、網站推廣。
具體內容如下
#include#include#includeusing namespace std; string add(string a,string b){ if(a.length()==0) return b; if(b.length()==0) return a; a.length()=0;i--) { int a=strMultiplierA[i]-'0'; int result=a*b+flag; strMultiplierA[i]=result%10+'0'; flag=result/10; } if(flag!=0) strMultiplierA=(char)(flag+'0')+strMultiplierA; while(strMultiplierA.length()>1&&strMultiplierA[0]=='0') strMultiplierA=strMultiplierA.substr(1,strMultiplierA.length()); return strMultiplierA;} /***************************************************************************** Prototype : multiply Description : 兩個任意長度的長整數相乘, 輸出結果 Input Param : const std::string strMultiplierA 乘數A const std::string strMultiplierB 乘數B Output : std::string strRst 乘法結果 Return Value : int 0 正確 -1 異常*****************************************************************************/int multiply (const std::string strMultiplierA,const std::string strMultiplierB, std::string &strRst) { /* 在這里實現功能 */ if(strMultiplierA.length()<=0||strMultiplierB.length()<=0) return -1; bool flag=false;//false"+" true"-" string strA=strMultiplierA,strB=strMultiplierB; if(strMultiplierA[0]=='-') { flag=~flag; strA=strMultiplierA.substr(1,strMultiplierA.length()); } if(strMultiplierB[0]=='-') { flag==true?flag=false:flag=true; strB=strMultiplierB.substr(1,strMultiplierB.length()); } for(int i=strB.length()-1;i>=0;i--) { string result=multiply(strA,strB[i]); int j=i; while(++j1&&result[0]=='0') // result=result.substr(1,result.length()); strRst=add(strRst,result); } while(strRst.length()>1&&strRst[0]=='0') strRst=strRst.substr(1,strRst.length()); if(flag==true&&strRst!="0") strRst='-'+strRst; return 0;} int main(){ std::string strResult = ""; multiply("-5489324", "0", strResult); cout<上述內容就是C++中怎么實現大整數乘法,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注創新互聯行業資訊頻道。
本文標題:C++中怎么實現大整數乘法
文章源于:http://www.xueling.net.cn/article/gcipdj.html