最近幾年有點不火了，java python 沒這情況，c++才要優化
longlong 100位算不了

高精度

• • pku1423
  • 一個數論公式 Stirling
  • 大數 有的用模板
  • pku2562 nefu880
  • nefu72
  • 這可真是！！！沒想過的加速法
  • 繼續提速
  • 字符串版
  • 基本思路
  • Nefu73
  • 高精加法 Nefu880
  • Hdu1316
  • 高精度乘法
  • eg

在航電能過，另一個可能就過不了，求n的階乘的位數

pku1423

多組數據，時間求和，直接爆炸
真就記憶數組拯救世界唄，，，，，，，，，，，，


反正是位數，誤差不大 100以內單獨算

一個數論公式 Stirling

大數 有的用模板

pku2562 nefu880

進位了幾次，，，，，

俺的思路：像數字邏輯那樣加一個c進位器？，進位為1，無進位為0？
和猜的一樣

nefu72

要注意到，每乘一次結果是多少位，

但更簡單做法是直接從左往右搜第一個不為0的

是階乘，i就是那個不斷增加的
其實s=… f[j]=s%10有點浪費，但這么寫確實太簡單了，可以容忍吧

時間有點長了，：

這可真是！！！沒想過的加速法

細節：不足填0

繼續提速

控制了長度，不每次都全算

字符串版

基本思路

Nefu73

高精加法 Nefu880

要選出哪個更大

Hdu1316

有多少個斐波那契額數列？
100位內的斐波那契數

打表，然后找上下upperbowd？
char數組內，很長，還要2分 還有高精度

高精度乘法

eg

總結

以上是生活随笔為你收集整理的ACM公选课第四节高精度 2020.4.9课-2020.4.10补的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。