[Java] UVa 10633 Rare Easy Problem

題目連結

題意:
給定一個整數 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):

	import java.util.*;
	public class Main {
	public static void main(String args[]) {
	Scanner sc = new Scanner(System.in);
	while (sc.hasNext()) {
	boolean first = true;
	long N_M = sc.nextLong();
	if (N_M == 0)
	break;
	for (int i = 9; i >= 0; i--) {
	if ((N_M - i) % 9 == 0) {
	if (!first)
	System.out.print(" ");
	System.out.print(((N_M)-i)/ 9 * 10 + i);
	first = false;
	}
	}
	System.out.println();
	}
	}
	}

view raw UVa10633.java hosted with ❤ by GitHub