【題目描述】
求兩個大的正整數相減的差。
【輸入】
共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。在接下來的...