大數 高精度 減法

2021-08-16 16:03:01 字數 833 閱讀 2235

百煉2736:大整數減法(傳送門)

總時間限制: 1000ms 記憶體限制: 65536kb

描述

求兩個大的正整數相減的差。

輸入

共2行,第1行是被減數a,第2行是減數b(a > b)。每個大整數不超過200位,不會有多餘的前導零。

輸出

一行,即所求的差。

樣例輸入

9999999999999999999999999999999999999

9999999999999

樣例輸出

9999999999999999999999990000000000000

ps:模擬。

#include

#include

using

namespace

std;

struct bign

};bign change(char str)

return a;

}int comp(bign a, bign b)

return

0; }

}bign sub(bign a,bign b)

c.d[c.len++] = a.d[i] - b.d[i];//減法結果為當前結果

}while(c.len - 1 >= 1 && c.d[c.len - 1] == 0)

return c;

}int main()

大數,高精度計算 大數減法

一般情況下大數的儲存是採用字元陣列來儲存,即將大數當作乙個字串來儲存,而對其處理是按其處理規則在陣列中模擬實現。大數減法的處理思路和加法差不多。先判斷a,b兩數的大小,然後按條件進行逐位計算,並且處理借位。此時借位的條件是某位的值小於0,則往前借位。思路很常規,也不難,直接上 水平有限,現在只能寫出...

高精度減法

題目描述 高精度減法 輸入輸出格式 輸入格式 兩個數 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入輸出樣例 輸入樣例 1 2 1 輸出樣例 1 1說明 這也沒什麼好說的,沒什麼特別的要求,就是乙個普普通通的高精減。程式如下 const max 500 var s integer a,...

高精度減法

description 輸入兩個整數a和b,輸出這兩個整數的差。a和b都不超過100位。input 輸入包括兩行,第一行為乙個非負整數a 被減數 第二行為乙個非負整數b 減數 兩個整數都不超過100位,兩數的最高位都不是0。output 輸出一行,表示a b的值。sample input 99999...