概述
题目核心即七进制和十进制之间的相互转换
题目描述:
输入一个由空格隔开的两个七进制整数组成的字符串,七进制数只包含字符[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 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;
}
}
最后
以上就是曾经水杯为你收集整理的华为笔试题--七进制和十进制之间的相互转换题目核心即七进制和十进制之间的相互转换的全部内容,希望文章能够帮你解决华为笔试题--七进制和十进制之间的相互转换题目核心即七进制和十进制之间的相互转换所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复