百练 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;
	}
}