华为笔试题--七进制和十进制之间的相互转换

题目核心即七进制和十进制之间的相互转换

题目描述：

输入一个由空格隔开的两个七进制整数组成的字符串，七进制数只包含字符[0~6]，输入的数长度不超过11位，计算两个七进制数的和，并输出结果，输出结果也是七进制数（题目为大概描述，所有条件已经覆盖，表述可能略有差异）

样例输入

15 12

样例输出

30

思路：

先校验输入的字符串，然后把两个七进制数转换成十进制数，计算相加的结果，最后把十进制的结果转换回七进制

代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Pattern;

/**
 * Created by [email protected] since 2018年9月7日 下午9:24:08.
 */
public class DecimalSwitch {

	public static void main(String[] args) {
		DecimalSwitch decimalSwitch = new DecimalSwitch();
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		// 校验输入的数
		Pattern pattern = Pattern.compile("^[1-6]{1}[0-6]{0,10}[\\s]{1}[1-6]{1}[0-6]{0,10}$");
		if (str.matches(pattern.pattern())) {
			String[] dataArr = str.split(" ");
			long first = Long.valueOf(dataArr[0]);
			long second = Long.valueOf(dataArr[1]);
			System.out.println("Before: " + first + ", " + second);
			first = decimalSwitch.transform(first, 7, 10);
			second = decimalSwitch.transform(second, 7, 10);
			System.out.println("After: " + first + ", " + second);
			long sum = first + second; // 转换成十进制求和
			// 将十进制转换回七进制
			System.out.println(decimalSwitch.transform(sum, 10, 7));
		}
		scanner.close();
	}

	/**
	 * 进制转换,仅限10进制及以下进制之间的转换
	 * 
	 * @param num         要转换的数,由0~9组成
	 * @param srcDecimal  2~10,要转换数的进制
	 * @param destDecimal 2~10,要转换成的进制
	 * @return
	 */
	public long transform(long num, int srcDecimal, int destDecimal) {
		long quotient = 0, remainder = 0;
		List numberics = new ArrayList<>();
		while ((quotient = num / destDecimal) >= 0) {
			remainder = num % destDecimal;
			if (quotient > 0) {
				numberics.add(remainder);
			} else {
				numberics.add(remainder);
				break;
			}
			num = quotient;
		}
		long result = 0;
		for (int i = 0; i < numberics.size(); i++) {
			result += numberics.get(i) * pow(srcDecimal, i);
		}
		return result;
	}

	/**
	 * 求无符号长整型a^b的值
	 */
	public long pow(long a, long b) {
		long result = 1;
		if (b == 0) {
			return 1;
		}
		for (int i = 1; i <= b; i++) {
			result *= a;
		}
		return result;
	}
}