高精度減法

簡介

用于計算含有超過一般變量存放不下的非負整數

高精度加法這個過程是模擬的小學豎式減法計算

注：在本文中，我們默認輸入的第一個數為被減數，且被減數大于減數

原理基本上與高精度加法相同，僅在核心代碼處有些區別，因此本文較為簡略，建議先閱讀文章《高精度加法(C++實現)》

主要步驟

• 清零
• 逆置
• 轉換
• 相減計算（包含退位）

代碼實現

逆置

因為數組存放的元素順序與我們計算的順序是相反的，在豎式計算中我們是將其右對齊（個位對個位，十位對十位，以此類推），而讀取數字后的兩個數組是左對齊的，因此我們要將里面的元素逆置

//參數：需要逆置的數組，數組長度 void invertElem(char s[], size_t n) {size_t len = n-1;for(size_t i=0,j=len;i<j;i++,j--){char temp = s[i];s[i] = s[j];s[j] = temp;} }

轉換

為了方便計算和進位，我們需要將字符型的數字轉化成實際數字

注意：這里的轉換不是類型轉換，例如字符類型8，我們要讓它自減48，轉化成ASCII碼為8的對應的字符，存放元素的數組的類型并沒有改變

轉換必須在逆置之后。如果轉換在前逆置在后，則逆置時分不清末尾的0是數字的一部分還是結束符轉換后的數字

//參數：數組，長度 void charInt(char s[], size_t n) {for(size_t i=0; i<n; i++)s[i]-=48; }

相減

int main() {while(1){char a[1024];char b[1024];char c[2049];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));if(scanf("%s%s",a,b)==EOF) break;size_t len_a = strlen(a);size_t len_b = strlen(b);size_t max_len = len_a>len_b?len_a:len_b;invertElem(a,len_a);invertElem(b,len_b);charInt(a,len_a);charInt(b,len_b);//這部分是高精度減法的核心int carry = 0;for(size_t i=0; i<=max_len; i++){c[i] = (a[i]-carry<b[i])?(10+a[i]-carry-b[i]):(a[i]-carry-b[i]);carry = (a[i]-carry<b[i])?1:0;}int i;for(i=max_len; i>=1&&c[i]==0; i--);for(; i>=0; i--)printf("%d", c[i]);printf("\n");}return 0; }

完整代碼

#include <bits/stdc++.h>using namespace std;//逆置 void invertElem(char s[], size_t n) {size_t len = n-1;for(size_t i=0,j=len;i<j;i++,j--){char temp = s[i];s[i] = s[j];s[j] = temp;} }//轉換 void charInt(char s[], size_t n) {for(size_t i=0; i<n; i++)s[i]-=48; }int main() {while(1){char a[1024];char b[1024];char c[2049];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));if(scanf("%s%s",a,b)==EOF) break;size_t len_a = strlen(a);size_t len_b = strlen(b);size_t max_len = len_a>len_b?len_a:len_b;invertElem(a,len_a);invertElem(b,len_b);charInt(a,len_a);charInt(b,len_b);//這部分是高精度減法的核心int carry = 0;for(size_t i=0; i<=max_len; i++){c[i] = (a[i]-carry<b[i])?(10+a[i]-carry-b[i]):(a[i]-carry-b[i]);carry = (a[i]-carry<b[i])?1:0;}int i;for(i=max_len; i>=1&&c[i]==0; i--);for(; i>=0; i--)printf("%d", c[i]);printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的高精度减法(C++实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

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