內容
給定兩個不同長度的正整數 A 與 B,其中 A 與 B 的長度分別為 m 與 n,令m > n (m, n 小於 18),且 k = m-n。我們可於 B 後面插入最多 k 個 0,並
稱此新的數值為 B′。令 C = A – B′,且 D 是 C 中各位數的總和(不包含正負號)。試找出ㄧ個 B′,讓 D 的值最大,並請輸出 D。
例如:給定 A=103,B=2。因為 A 與 B 的長度分別為 3 與 1,所以 k=3-
1=2。也就是最多可以加入 2 個 0 到 B 中。以下分別說明之。
(1) 不加入 0,所以 B′ =B。C=A- B′ = 103-2 = 101,D=2。
(2) 加入一個 0,所以 B′ =20。C=A- B′ = 103-20 = 83,D=11。
(3) 加入兩個 0,所以 B′ =200。C=A- B′ = 103-200 = -97,D=16。
在上面的三種情形中,第三種的 D 值最大,D=16。
輸入說明
第一列為一個整數,代表測試資料有幾組。 接下來每一組測試資料為兩個正整數,並以空白鍵分隔。
輸出說明
對於每一組測試資料,請輸出 D 的最大值。
範例輸入
#1
2 103 2 4278 53
範例輸出
#1
16 22
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
2019 資訊學科能力競賽 中投區複賽
[管理者：
franklin(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||