C 初學記錄 高精度運算 (加法)

2022-06-02 21:45:11 字數 1119 閱讀 5583

高精度運算

不管是int還是double亦或者long long,這些定義變數都有資料範圍的一定限制,在計算位數超過十幾位的數,也就是超過他們自身的資料範圍時,不能採用現有型別進行計算,只能自己通過編寫程式進行計算也就是高精度運算。

程式**

#include#includeusing namespace std;

int main()

{ char a1[205],b1[205];//陣列用來儲存兩個相加的數

int a[205],b[205],c[205],lena,lenb,lenc=1,i,x=0;

memset(a,0,sizeof(a));//對字串初始化

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

gets(a1);

gets(b1);

lena=strlen(a1);//將陣列長度賦值給len

lenb=strlen(b1);

for(i=0;i=1;i--)

{ cout<需要注意的地方

當乙個輸入的資料超過定義變數所支援的資料範圍時(比如400位的數,一億是9位數),用陣列的方法更容易求所需求的的資料,用陣列的乙個空間來當作數的位數,即個位十位百位。這樣用乙個陣列來儲存乙個資料,支援計算的資料範圍更大,也簡單易懂。

**解讀

memset() 函式常用於記憶體空間初始化,在**的開頭,我使用了memset()對陣列進行初始化,即對陣列a,b,c全部賦值為0。注意不能用它將int陣列初始化為0和-1之外的其他值(除非該值高位元組和低位元組相同)。在陣列的建立之後,陣列內剩餘的空間會出現野值,若不清零,則在函式進行運算時會出現亂碼。由於陣列型別定義時是字元型,所以需要寫一段**進行轉化,使之變為整形變數,使用高精度計算,資料的存入也有特殊方法,即倒序存入,通常開頭第乙個資料輸入值是表示整個資料的長度,比如八位資料,則鍵入8。之後的資料從最高位到最低位乙個乙個排開單個鍵入。

C 高精度加法運算(a a b)

一 為什麼要高精度計算 利用計算機進行數值計算,有時計算要求精度高,希望計算的數的位數達到上百或者上千,甚至更多。但是由於計算機硬體問題,往往達不到實際問題所要求的精度。二 思路 1.考慮如何接收輸入的大整數 用string 字串 操作 2.如何儲存大整數 1 用整型陣列,每個單元儲存乙個數字的數字...

高精度運算(大數加法)

在計算過大的數字時,我們可以使用字串進行儲存,再模擬計算過程,結果也用字串儲存,最後輸出這個字串 加法 include include include includeusing namespace std int main l1 l2 int g 0 while l2 0 while l1 0 if...

高精度運算 加法 減法

高精度算是我高中期間沒有學明白的知識點之一,其實挺簡單的東西。核心思路是 按位模擬豎式運算 說白了就是模擬題。加法減法從低位到高位模擬,因為會進製借位 乘法也從低到高因為進製 除法要從高到低因為我們手算除法時也是從高到低保留餘數的。高精度減法 1 include2 using namespace s...