大數加法 以及 大數減法的思路

2021-08-10 17:24:47 字數 1181 閱讀 1329

大數加法** 注釋 如下:

#include

#include

#include

#include

using

namespace

std;

#include

#include

char a[10005],b[10005],res[10005];

int cmp(char *a,char *b)

void add(char *a,char *b) // 相加時不明大小

if(c)

res[len++]='1'; //最後一位數

res[len]='\0'; //終止條件

reverse(res,res+len); //再轉置

}void jian(char *a,char *b) //知道大小 a大與b 1.a的位數大與b 2.位數相等並且a》b

res[len]='\0'; //終止符

while(len>1&&res[len-1]=='0') //大數減法的乙個特殊判定條件

res[--len]='\0';

reverse(res,res+len);

}int main()

else

//否則就是a>b

jian(a,b+1); //先傳大的再傳小的}}

else

}else

}cout

return

0;除法}

大數除法的思路:

解題思路

基本的思想是反覆做減法,看看從被除數裡最多能減去多少個除數,商就是多少。乙個

乙個減顯然太慢,如何減得更快一些呢?以7546 除以23 為例來看一下:開始商為0。先減

去23 的100 倍,就是2300,發現夠減3 次,餘下646。於是商的值就增加300。然後用646

減去230,發現夠減2 次,餘下186,於是商的值增加20。最後用186減去23,夠減8 次,

因此最終商就是328。

所以本題的核心是要寫乙個大整數的減法函式,然後反覆呼叫該函式進行減法操作。

計算除數的10 倍、100 倍的時候,不用做乘法,直接在除數後面補0 即可。

大數運算 加法減法

第一篇博文有點小雞凍。在哈工程寒假集訓中第一次模擬中唯一一道對我有價值的題就是大數加法,隨後的幾次模擬中大數運算不斷,可見這是我們必須掌握的技能,本人智商較低,先講解下大數加法減法,乘除階乘或者結合其他知識的大數運算日後定會奉上。究竟為什麼要用大數加法呢。我們來看下資料 bool型為布林型,佔1個位...

大數加法 減法 乘法 除法

大數加法 實現 include include typedef char str 1000 void printnum int sum int len 輸出 void add str a int len a str b int len b 計算a b 只能 while len a 1 if c 0 ...

大數加法,減法,乘法總結

大數問題 即因為要參加運算的數的位數很大,正常的加減乘除運算子精度不夠,解決不了的數的運算。大數運算 就是以陣列的形式儲存每一位數,模擬正常加減乘除運算的過程。大數加法 用兩個字元型陣列分別儲存要相加的兩個大數,因為加法運算是從兩個最低位開始依次相加,所以結果以倒序的方式儲存。例如 得到結果為225...