資訊學奧賽一本通C 語言 1169 大整數減法

2021-10-04 05:52:12 字數 1330 閱讀 7888

【題目描述】

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

【輸入】

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

【輸出】

一行,即所求的差。

【輸入樣例】

9999999999999999999999999999999999999

9999999999999

【輸出樣例】

9999999999999999999999990000000000000

方法一:按字串讀入,逆序存入陣列,對應位做減法,結果逆序輸出

#include

#include

using

namespace std;

intmain()

for(

int i=

0; i)int lc=

max(la,lb)

;for

(int i=

0; i) c[i]

=a[i]

+c[i]

-b[i]

;//計算結果存入陣列c

}while

(c[lc]==0

)for

(int i=lc; i>=

0; i--

) cout

}

方法二:

#include

#include

using

namespace std;

intmain()

int a[

201]

=,b[

201]=;

la=strlen

(sa)

; lb=

strlen

(sb)

;for

(int i=

0; i<=la-

1; i++

)for

(int i=

0; i<=lb-

1; i++

)int i=1;

int c[

201]=;

while

(i<=la||i<=lb)

c[i]

=a[i]

-b[i]

;//對應位相減

i++;}

int lc=i;

while

((c[lc]==0

)&&(lc>1)

)for

(i=lc; i>=

1; i--

)return0;

}

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...

資訊學奧賽一本通C 語言 1215 迷宮

題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮,迷宮可以看成是由n n的格點組成,每個格點只有2種狀態,和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時,他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上,extense想要從點a走到點b,問在...

資訊學奧賽一本通C 語言 1216 紅與黑

題目描述 有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...