C++?高精度乘法運(yùn)算的實(shí)現(xiàn)
更新時(shí)間：2023年01月13日 09:33:47 作者：CairBin
本文主要介紹了C++?高精度乘法運(yùn)算的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
思想
首先確定乘積的位數(shù)。
假設(shè)兩個(gè)非負(fù)整數(shù)a和b，n1為a的長度（位數(shù)），n2為b的位數(shù)，記n為c=a*b的位數(shù)，則有：
計(jì)算兩個(gè)乘數(shù)每位數(shù)字的乘積，其中a[i]乘b[j]累加到c[i+j]上去
在最后對(duì)累加結(jié)果數(shù)組c作一次性進(jìn)位（判斷是否大于等于10）
代碼
知道上述原理，很容易就寫出代碼
#include <iostream>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
? ? //輸入時(shí)處理，包含置0、逆置、轉(zhuǎn)換成真實(shí)數(shù)字等步驟
? ? string s;
? ? cin >> s;
? ? int n1 = s.length();?? ?//長度
? ? char str1[10];
? ? memset(str1, 0, sizeof(str1));
? ? for (int i = 0; i < n1;i++)
? ? ? ? str1[i] = s[n1 - i - 1]-'0';
? ??
? ? string s2;
? ? cin >> s2;
? ? int n2 = s2.length();
? ? char str2[10];
? ? memset(str2, 0, sizeof(str2));
? ? for (int i = 0; i < n2;i++)
? ? ? ? str2[i] = s2[n2 - i - 1]-'0';
? ? char res[20];
? ? memset(res, 0, sizeof(res));
? ? //核心代碼
? ? int i, j;
? ? for (i = 0; i < n1;i++)
? ? ? ? for (j = 0; j < n2;j++)
? ? ? ? ? ? res[i + j] += str1[i] * str2[j];
? ? for (i = 0; i < n1 + n2;i++)
? ? {
? ? ? ? if(res[i]>=10)
? ? ? ? {
? ? ? ? ? ? res[i + 1] += res[i] / 10;
? ? ? ? ? ? res[i] %= 10;
? ? ? ? }
? ? }
? ? //從不為0的那一位開始輸出（刪除前導(dǎo)0），如果全部為0，則輸出0
? ? int k;
? ? for (k = n1 + n2 - 1; !res[k]&&k>0; k--)
? ? ? ? ; ? //注意這個(gè)分號(hào)
? ? for (int i = k; i >= 0; i--)
? ? ? ? cout << int(res[i]);
? ? cout << endl;
? ? return 0;
}到此這篇關(guān)于C++ 高精度乘法運(yùn)算的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)C++ 高精度乘法運(yùn)算內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:
相關(guān)文章
C語言中關(guān)于庫函數(shù) qsort 快排的用法
快速排序Qsort是所有學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)最基礎(chǔ)的一個(gè)部分，也是考試題和面試的一個(gè)小重點(diǎn)。本片文章帶你了解Qsort的詳細(xì)用法規(guī)則2021-09-09
notepad介紹及插件cmake編譯過程(替代notepad++)
這篇文章主要介紹了notepad介紹及插件cmake編譯過程(替代notepad++),本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-03-03
下面小編就為大家?guī)硪黄獪\談C#中List<T>對(duì)象的深度拷貝問題。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-01-01
基于C++的農(nóng)夫過河問題算法設(shè)計(jì)與實(shí)現(xiàn)方法
這篇文章主要介紹了基于C++的農(nóng)夫過河問題算法設(shè)計(jì)與實(shí)現(xiàn)方法,簡單描述了農(nóng)夫過河問題,并結(jié)合實(shí)例形式詳細(xì)分析了基于C++實(shí)現(xiàn)農(nóng)夫過河問題的相關(guān)算法實(shí)現(xiàn)步驟與操作技巧,需要的朋友可以參考下2017-09-09
匈牙利算法是一種在多項(xiàng)式時(shí)間內(nèi)求解任務(wù)分配問題的組合優(yōu)化算法，并推動(dòng)了后來的原始對(duì)偶方法。美國數(shù)學(xué)家哈羅德·庫恩于1955年提出該算法。此算法之所以被稱作匈牙利算法，是因?yàn)樗惴ê艽笠徊糠质腔谝郧靶傺览麛?shù)學(xué)家Dénes Kőnig和Jenő Egerváry的工作之上創(chuàng)建起來的2021-06-06
strcat函數(shù)實(shí)現(xiàn)簡單示例
這篇文章主要介紹了strcat函數(shù)實(shí)現(xiàn)簡單示例,需要的朋友可以參考下2014-03-03
vscode?采用C++17版本進(jìn)行編譯的實(shí)現(xiàn)
本文主要介紹了vscode?采用C++17版本進(jìn)行編譯，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
Qt實(shí)現(xiàn)簡易計(jì)時(shí)器的示例代碼
計(jì)時(shí)器實(shí)現(xiàn)四個(gè)功能：開始計(jì)時(shí)、停止計(jì)時(shí)、暫停計(jì)時(shí)以及打點(diǎn)。當(dāng)點(diǎn)擊暫停時(shí)，開始按鈕和停止按鈕無法點(diǎn)擊。當(dāng)點(diǎn)擊停止時(shí)，開始按鈕和暫停按鈕無法點(diǎn)擊，此時(shí)停止按鈕變?yōu)榍辶?。本文將用Qt實(shí)現(xiàn)這樣的一個(gè)計(jì)時(shí)器，需要的可以參考一下2022-06-06
C語言實(shí)現(xiàn)員工工資管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)員工工資管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
C++中的explicit關(guān)鍵字實(shí)例淺析
在C++程序中很少有人去使用explicit關(guān)鍵字，不可否認(rèn)，在平時(shí)的實(shí)踐中確實(shí)很少能用的上，再說C++的功能強(qiáng)大，往往一個(gè)問題可以利用好幾種C++特性去解決。接下來給大家介紹 C++中的explicit關(guān)鍵字,需要的朋友可以參考下2017-03-03