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

115 阅读 0 评论 76 点赞

我是靠谱客的博主曾经水杯，这篇文章主要介绍华为笔试题--七进制和十进制之间的相互转换题目核心即七进制和十进制之间的相互转换，现在分享给大家，希望可以做个参考。

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

题目描述：

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

样例输入

15 12

样例输出

思路：

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

代码：

复制代码

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

/**
 * Created by 1443754157@qq.com 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<Long> 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;
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Pattern;

/**
 * Created by 1443754157@qq.com 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<Long> 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;
	}
}