C語言程式設計,求用分治法實現大整數乘法

時間 2021-10-30 06:19:43

1樓:憶蕭

這個東西我給你提個思路吧

1,使用化解法 利用數學函式將 比較大的數化解為比較小的數

2,使用字串來模擬大樹的加減乘除運算

2樓:

1,先把你的數字轉換成字串,然後用如下方法// 字串整數r = 字串整數a * 字串整數bchar* s_mul_sss(char *a,char* b, char* r)

3樓:匿名使用者

很大的數,只能用字串,要不然溢位

這個問題有兩個方式解決,一個就是乘法的定義,是乘數的累加那麼做法就是乘數多次累加,而被乘數每次減去1,直到被乘數為零跳出迴圈那麼這裡就需要兩個子函式,一個是大數的加法,一個是大數的減去1的演算法另一個方式,還記得當年小學學過的乘法的豎式嗎?

如12 -----(1)

x 12 ------(2)

----------

24 ----(3)

12 ------(4)---------

144 --------(5)這樣就轉行為計算(3)(4)等要是多位數,那麼(3)(4)會很多,計算這些的和就是了

最終的到的(5)就是結果

那麼這個問題也是兩個子函式,一個是大數的加法,就是計算(3)(4)等的和

一個是(1)和(2)的每位數的乘法

用c語言實現大整數的運算?64bit整數可以用字

0酸甜0苦辣 這個是可以實現大整數加法的程式 include include include void main r d s if p 1 q 1 0 9 r 1 if p str1 if q str2 while r 0 r printf 結果為 while r 0 printf c r prin...

C語言程式設計 用陣列輸入整數,從大到小排序,然後輸出下標

幻兒 你是用手機提問的 回答字數的上限是100字 程式編出來超過了字數 建議你用電腦提問 上限是9999字 要不就把郵箱發上來 我給你傳到郵箱裡 要不程式不能完整顯示到頁面上啊 匿名 熱心 void goleft int x,int y void goright int x,int y 真的不能再低...

求用c語言編寫牛頓插值法,用C語言實現拉格朗日插值 牛頓插值 等距結點插值演算法

土堆上的石頭 程式 如下。希望能幫助到你!牛頓插值法 include include define n 4 void difference float x,float y,int n 程式設計師殷保華 牛頓插值法 include include float language float x,floa...