百練 2972: 肯定進制 之 Java 題解

2972:肯定進制

描述

6*9 = 42 對於十進制來講是錯誤的，可是對於13進制來講是正確的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任務是寫一段程序讀入三個整數p、q和 r，而後肯定一個進制 B(2<=B<=16) 使得 p * q = r. 若是 B有不少選擇, 輸出最小的一個。例如： p = 11, q = 11, r = 121. 則有 11(3) * 11(3) = 121(3) 由於 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 對於進制 10,有 11(10) * 11(10) = 121(10)。這種狀況下，應該輸出 3。若是沒有合適的進制，則輸出 0。

輸入

一行，包含三個整數p、q、r，相鄰兩個整數之間用單個空格隔開。 p、q、r的全部位都是數字，而且1 <= p、q、r <= 1,000,000。

輸出

一個整數：即便得p * q = r成立的最小的B。若是沒有合適的B，則輸出 0。

樣例輸入

6 9 42

樣例輸出

13

來源

http://bailian.openjudge.cn/practice/2972/

import java.util.Scanner;

public class OpenJudge2972 {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		// final int n = cin.nextInt();
		// for (int i = 0; i < n; i++) {
		String p = cin.next();
		String q = cin.next();
		String r = cin.next();
		int b = -1;
		for (b = 2; b <= 16; b++) {
			long pAlgorism = b2ten(p, b);
			long qAlgorism = b2ten(q, b);
			long rAlgorism = b2ten(r, b);
			if (pAlgorism == -1 || qAlgorism == -1 || rAlgorism == -1) {
				continue;
			}
			if (pAlgorism * qAlgorism == rAlgorism) {
				System.out.println(b);
				break;
			}

		}
		if (b == 17) {
			System.out.println("0");

		}
		// }
		cin.close();
	}

	static long b2ten(String x, int b) {
		long ret = 0;
		final int len = x.length();
		for (int i = 0; i < len; i++) {
			if (x.charAt(i) - '0' >= b) {
				return -1;
			} else {
				ret *= b;
				ret += x.charAt(i) - '0';
			}
		}
		return ret;
	}
}