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

C++實現(xiàn)大整數(shù)乘法

 更新時間:2019年09月18日 08:32:44   作者:heyAmos  
這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)大整數(shù)乘法,使用笛卡爾相乘,具有一定的參考價值,感興趣的小伙伴們可以參考一下

算法競賽入門經(jīng)典 這本書并沒有對大數(shù)乘法實現(xiàn),所以自己補(bǔ)充了一下,乘法的實現(xiàn)很簡單,就是再其數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上把每寬為8位的十進(jìn)制數(shù)看成多項式的系數(shù),vector的下標(biāo)看成多項式的指數(shù),然后再對應(yīng)相乘相加就可以了,注意系數(shù)超過8位 將超八位的補(bǔ)分進(jìn)位。

我這里是笛卡爾相乘。一般來說是夠用的。

但其實多項式乘法算法還有很多更高效的。

#include <iostream>
#include <vector>
#include <cstring>
#include <cstdio>
using namespace std;
typedef long long LL;
struct BigInteger{
  static const int BASE = 100000000;
  static const int WIDTH = 8;
  vector<int> s;
 
  BigInteger operator = (const string& str){
    s.clear();
    int x, len=(str.length()-1)/WIDTH+1;
    for(int i=0;i<len;i++){
      int r=str.length()-i*WIDTH;
      int l=max(0,r-WIDTH);
      sscanf(str.substr(l,r-l).c_str(),"%d",&x);
      s.push_back(x);
    }
    return *this;
  }
 
  BigInteger operator * (const BigInteger& b){
    BigInteger c;
    int lena=this->s.size(),lenb=b.s.size(),lenc=lena+lenb-1;
    LL *buf =new LL[lenc+1];
    for(int i=0;i<lenc+1;i++)buf[i]=0;
    for(int i=0;i<lena;i++)
      for(int j=0;j<lenb;j++){
        buf[i+j]+=(this->s[i])*((LL)b.s[j]);
        buf[i+j+1]+=buf[i+j]/BASE;
        buf[i+j]=buf[i+j]%BASE;
      }
    for(int i=0;i<lenc;i++)c.s.push_back(buf[i]);
    if(buf[lenc])c.s.push_back(buf[lenc]);
    return c;
  }
 
  BigInteger operator * (const int& x){
    char c[128];
    sprintf(c,"%d",x);
    string str(c);
    BigInteger res;
    res=str;
    return *this*res;
  }
};
 
ostream& operator<<(ostream& out,const BigInteger& b){
  int len=b.s.size();
  out<<b.s[len-1];
  for(int i=len-2;i>=0;i--){
    int buf=b.s[i],h=8;
    while(buf>0){buf/=10;h--;}
    for(int j=0;j<h;j++)out<<0;
    if(b.s[i])out<<b.s[i];
  }
  return out;
}
 
int main()
{
  int n;BigInteger b;
  b="1000000000000";
  cout<< b<<endl;
  cout<< (b*b)*4*b*b <<endl;
}

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++中求數(shù)組長度的方法詳解

    C++中求數(shù)組長度的方法詳解

    C++中沒有直接提供求數(shù)組長度的方法,提供了sizeof(),begin(),end()等方法,可以供求數(shù)組長度使用,文中通過代碼示例給大家講解的非常詳細(xì),具有一定的參考價值,需要的朋友可以參考下
    2023-12-12
  • MinGW-w64 C/C++編譯器下載和安裝的方法步驟(入門教程)

    MinGW-w64 C/C++編譯器下載和安裝的方法步驟(入門教程)

    如果電腦沒有安裝MinGW-w64 C/C++編譯器,就無法運(yùn)行g(shù)cc命令,本文主要介紹了MinGW-w64 C/C++編譯器下載和安裝的方法步驟,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • Qt編寫地圖遷徙圖的實現(xiàn)示例

    Qt編寫地圖遷徙圖的實現(xiàn)示例

    本文主要介紹了Qt編寫地圖遷徙圖的實現(xiàn)示例,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • C語言使用ffmpeg實現(xiàn)單線程異步的視頻播放器

    C語言使用ffmpeg實現(xiàn)單線程異步的視頻播放器

    這篇文章主要為大家詳細(xì)介紹了C語言如何使用ffmpeg實現(xiàn)單線程異步的視頻播放器功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以嘗試一下
    2022-12-12
  • C++實現(xiàn)LeetCode(85.最大矩形)

    C++實現(xiàn)LeetCode(85.最大矩形)

    這篇文章主要介紹了C++實現(xiàn)LeetCode(85.最大矩形),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C++ 輸入scanf()和輸出printf()的操作

    C++ 輸入scanf()和輸出printf()的操作

    這篇文章主要介紹了C++ 輸入scanf()和輸出printf()的操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12
  • C語言實現(xiàn)紅黑樹的實例代碼

    C語言實現(xiàn)紅黑樹的實例代碼

    這篇文章主要介紹了C語言實現(xiàn)紅黑樹的實例代碼,有需要的朋友可以參考一下
    2013-12-12
  • C語言實現(xiàn)簡單推箱子小游戲

    C語言實現(xiàn)簡單推箱子小游戲

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)推箱子小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-11-11
  • 簡單掌握C++編程中的while與do-while循環(huán)語句使用

    簡單掌握C++編程中的while與do-while循環(huán)語句使用

    這篇文章主要介紹了C++編程中的while與do-while循環(huán)語句使用,區(qū)別就是while是先判斷再執(zhí)行,而do-while是先執(zhí)行再判斷,需要的朋友可以參考下
    2016-01-01
  • QT中QColorDialog開發(fā)實例

    QT中QColorDialog開發(fā)實例

    QColorDialog是Qt框架中用于選擇顏色的對話框類,本文主要介紹了QT中QColorDialog開發(fā)實例,具有一定的參考價值,感興趣的可以了解一下
    2023-11-11

最新評論

柳江县| 庄河市| 霍林郭勒市| 德钦县| 盐津县| 平安县| 疏勒县| 托克逊县| 太和县| 射洪县| 汉源县| 鸡西市| 山东省| 渝中区| 山丹县| 阿拉尔市| 普兰店市| 张家口市| 右玉县| 固阳县| 策勒县| 大荔县| 比如县| 万盛区| 友谊县| 小金县| 乐陵市| 新巴尔虎右旗| 沾益县| 辉县市| 泰兴市| 昔阳县| 雷州市| 泗阳县| 邵东县| 吕梁市| 新邵县| 米林县| 亳州市| 大方县| 苏尼特左旗|