C 實現大數除法

題外話

大數除法無疑是大數操作裡最麻煩的一項，寫大數不實現除法無異於畫龍無鱗。

最原始的，腦子最容易冒出來的思路，是一下一下的減，看能累計減多少次，最後的總次數就是結果，但這樣的效率實在太慢。但我們可以一次性減去 除數的1，10，100，1000倍，只要它在當前倍數下比被除數小。

例如 1210 3 ，121大於300，我們直接剪去300，給結果加100，這樣的話，減的次數會大大減小。

基本的思想就是這樣，具體細節見**，這裡不再贅述

上文所述，時間複雜度最壞情況是 9(n-m)*m (解的最壞位數為n-m位，每一位的解最多要減9次，每剪一次需要o(m))

當n,m為萬級時，效率仍不盡人意。看大牛**，發現有這樣乙個優化的方案。

我們正常用陣列來表式大數時，是按照10進製來儲存的，我們可以用比如10000來儲存，那麼長度為n的大數，長度就變為n/4

時間複雜度為原來的1/8

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
const
int n = 100009;
struct node
node(char *s)
}int cmp(const node &t)
}if(i < 0)
return l;
return l-1;
}void change(int pos)
if(i+1 > this->len)
this->len = i+1;
}node operator / (const node &t)
}while(this->len > 1 && this->d[this->len - 1] == 0)
this->len--;}}
return ans;
}};char str[n];
int main()

C 大數除法

提供一種有關 c 大數除法的思路。用二分的方式，尋找答案。用 mid 被除數，若大於除數，則縮小右端點，若小於除數，則縮小左端點。最後可以得到 答案。本人採取這個方法，得到的數字比答案大一，所以要減去一 最後要注意的是，mid 被除數 有越界的可能。我設定了，如果越界，則返回0，然後在 二分的迴圈 ...

大數除法（C ）

大數除法 不同於一般的模擬，除法操作步數模仿手工除法，而是利用減法操作實現的。其基本思想是反覆做除法，看從被除數裡面最多能減去多少個除數，商就是多少。逐個減顯然太慢，要判斷一次最多能減少多少個整的10的n次方。以7546除23為例。先減去23的100倍，就是2300，可以減3次，餘下646。此時商就...

大數除法實現方法

這是我在2020年4月12日發布在洛谷上的一篇部落格，今天把它搬運到csdn裡來 在正式開始之前，我們先來理一下思路，因為除數和被除數都太大了，所以我們不可以用正常的 來解決 那怎麼辦呢？因為除法是減法的高階運算，所以我們可以轉變成低階的減法，那麼就是被除數一直減除數，直到減不了為止 但是這些數太大...