最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++?高精度乘法運(yùn)算的實(shí)現(xiàn)

 更新時(shí)間:2023年01月13日 09:33:47   作者:CairBin  
本文主要介紹了C++?高精度乘法運(yùn)算的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

思想

首先確定乘積的位數(shù)。

假設(shè)兩個(gè)非負(fù)整數(shù)a和b,n1為a的長(zhǎng)度(位數(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();?? ?//長(zhǎng)度
? ? 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++ 標(biāo)準(zhǔn)庫(kù)多線程問(wèn)題小結(jié)

    c++ 標(biāo)準(zhǔn)庫(kù)多線程問(wèn)題小結(jié)

    C++11 引入了<thread>庫(kù),使得多線程編程更加方便,以下是一些基本概念和示例,幫助你理解如何在 C++ 中進(jìn)行多線程編程,這篇文章主要介紹了c++ 標(biāo)準(zhǔn)庫(kù)多線程,需要的朋友可以參考下
    2025-03-03
  • OpenCV實(shí)現(xiàn)傾斜文字校正

    OpenCV實(shí)現(xiàn)傾斜文字校正

    這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)傾斜文字校正,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • C++中前綴和數(shù)組(算法)基本介紹

    C++中前綴和數(shù)組(算法)基本介紹

    前綴和(Prefix Sum)是指數(shù)組中某個(gè)位置之前的所有元素的和,本文將介紹C++中前綴和數(shù)組(算法)基本概念,感興趣的朋友一起看看吧
    2024-12-12
  • C語(yǔ)言中預(yù)處理命令的使用

    C語(yǔ)言中預(yù)處理命令的使用

    C語(yǔ)言預(yù)處理是編程中非常重要的一個(gè)環(huán)節(jié),通過(guò)預(yù)處理指令和預(yù)處理器的一些特性,本文主要介紹了C語(yǔ)言中預(yù)處理命令的使用,具有一定的參考價(jià)值,感興趣的可以了解一下
    2024-02-02
  • 深入C++中API的問(wèn)題詳解

    深入C++中API的問(wèn)題詳解

    本篇文章是對(duì)C++中API的問(wèn)題進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • VC實(shí)現(xiàn)五子棋游戲的一個(gè)算法示例

    VC實(shí)現(xiàn)五子棋游戲的一個(gè)算法示例

    這篇文章主要介紹了VC實(shí)現(xiàn)五子棋游戲的一個(gè)算法示例,對(duì)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的朋友有一定的借鑒價(jià)值,需要的朋友可以參考下
    2014-08-08
  • c++結(jié)構(gòu)體排序方式(1條件,多條件)

    c++結(jié)構(gòu)體排序方式(1條件,多條件)

    這篇文章主要介紹了c++結(jié)構(gòu)體排序方式(1條件,多條件),具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-08-08
  • C語(yǔ)言中 “_at()” 特殊地址定位詳解

    C語(yǔ)言中 “_at()” 特殊地址定位詳解

    這篇文章主要介紹了C語(yǔ)言中 “_at()” 特殊地址定位詳解的相關(guān)資料,需要的朋友可以參考下
    2017-05-05
  • C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目管理

    C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目管理

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目管理,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • C++實(shí)現(xiàn)宿舍管理查詢系統(tǒng)

    C++實(shí)現(xiàn)宿舍管理查詢系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)宿舍管理查詢系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-03-03

最新評(píng)論

依安县| 德化县| 上饶县| 阳原县| 咸阳市| 盘锦市| 建阳市| 庆元县| 凭祥市| 仙桃市| 巨鹿县| 康乐县| 三穗县| 聊城市| 福清市| 禄劝| 沽源县| 成武县| 拜泉县| 柳江县| 法库县| 建水县| 故城县| 华阴市| 勃利县| 西畴县| 沁水县| 湛江市| 托克逊县| 巴塘县| 临猗县| 澎湖县| 静安区| 东海县| 石柱| 肇东市| 永康市| 宝清县| 阳原县| 泸州市| 阜新|