題目連結
題意:
給定一個整數 N (至少兩位數),去掉其個位數後得到整數 M
題目測資給 N - M ,要輸出可能的 N (由小到大排列)
舉例 N - M = 18
若 N = 19,M = 1
若 N = 20,M = 2
解法:
已知 N = 10*M + i ( 0 ≦ i ≦ 9)
N - M = 9M + i
則
N = [(N - M) - i ] / 9 * 10 + i
其中 [(N - M) - i ] / 9 可以得到 M
i 只可能為 0, 1, 2, ..., 9
i越大,N值越小,所以從 i = 9開始
依序判斷若 [(N - M) - i ] / 9 為整數,則可得解
(M必為整數)
程式(Java):
題意:
給定一個整數 N (至少兩位數),去掉其個位數後得到整數 M
題目測資給 N - M ,要輸出可能的 N (由小到大排列)
舉例 N - M = 18
若 N = 19,M = 1
若 N = 20,M = 2
解法:
已知 N = 10*M + i ( 0 ≦ i ≦ 9)
N - M = 9M + i
則
N = [(N - M) - i ] / 9 * 10 + i
其中 [(N - M) - i ] / 9 可以得到 M
i 只可能為 0, 1, 2, ..., 9
i越大,N值越小,所以從 i = 9開始
依序判斷若 [(N - M) - i ] / 9 為整數,則可得解
(M必為整數)
程式(Java):
留言
張貼留言