问题描述
我们的HDOJ一定有很多+B问题,现在有一个新的问题。给你两个十六进制整数,你的任务是计算它们的总和,并打印成十六进制整数。容易吗?AC!
输入
输入包含几个测试用例,请处理到文件的末尾。
每种情况由两个十六进制整数a和B组成,由空白分隔。
A和B的长度均小于15。
输出
对于每个测试用例,将A和B的十六进制的和打印成一行。
实例输入
+A -A
+1A 12
1A -9
-1A -12
1A -AA
实例输出
0
2C
11
-2C
-90
法一(Java【巨麻烦】版):
在此种极麻烦的方法中,答主采用的是传统的进制转换法,先将两个输入的十六进制数转换成十进制,在通过两个十进制的加减,对其结果转换回十六进制,故十分繁琐。
输入的处理
由于输入可能含有“+”号,所以我们可以使用字符串进行输入;当输入含有“+”号时,通过Java库内的substring进行字符串截取(从第二个字符开始截取到末尾,即索引下标为1的字符),使得“+”号消失而只剩下正整数。
String A = kc.next();
String B = kc.next();
char a = A.charAt(0);
char b = B.charAt(0);
if (a == '+') {
A = A.substring(1);
}
if (b == '+') {
B = B.substring(1);
}
十六进制转换为十进制以及十进制加减
对于十六进制的转换,我们可以事先定义一个新的静态(static)方法进行处理.
static long f1(String a){
long sum=0;//因为题干中所给的是最高15位数,必须使用long进行定义(笔者起初因为int定义一直被系统判为WR)
for(int i=0;i<a.length();i++){
char c = a.charAt(a.length() - i - 1);
if(c>='A'&&c<='F'){
c=(char)(c -55);
}
if(c>='0'&&c<='9'){
c=(char)(c-48);
}
sum+=c*Math.pow(16,i);
}
return sum;
}
但是同时需注意,当输入的字符串为“-”开头时,在此方法中显然会出错!为解决此问题,我们可以讨论输入的a与b正负号的问题,即当a或b为负数时,我们可以在方法外加“-”号,而方法的输入字符串为其第二位开始到末尾(删去“-”号).
long sum=0;
if(a=='-'&&b=='-'){
sum=-(f1(A.substring(1))+f1(B.substring(1)));
}
else if(a!='-'&&b=='-'){
sum=f1(A)-f1(B.substring(1));
}
else if(a=='-'&&b!='-'){
sum=f1(B)-f1(A.substring(1));
}
else{
sum=f1(A)+f1(B);
}
十进制转换回十六进制
在此转换过程中,我们采用整除十六取余依次加在字符串前的方式书写一个新的静态方法;若上面sum的值为负数,那么我们采取类似的方式,先对sum取负,再在调用的静态方法外面添上负号。、
static String f2(long a) {
String x = "";
long r;
if (a == 0) {
return "0";
} else {
while (a != 0) {
r = a % 16;
if (r >= 10) {
x = (char) (r + 55) + x;
} else {
x = Long.toString(r) + x;
}
a = a / 16;
}
return x;
}
if(sum<0){
sum=-sum;
System.out.println("-"+f2(sum));
}
else{
System.out.println(f2(sum));
}
整合整体代码
对于整体代码的外框架,应当使用while循环实现多组测试样例的输入,同时因起始输入为字符串,则循环当采用“....hasNext()”进行多组循环。
整体代码为——
import java.util.Scanner;
public class oj2057 {
public static void main(String[] args) {
Scanner kc = new Scanner(System.in);
while (kc.hasNext()) {
String A = kc.next();
String B = kc.next();
char a = A.charAt(0);
char b = B.charAt(0);
long sum=0;
if (a == '+') {
A = A.substring(1);
}
if (b == '+') {
B = B.substring(1);
}
if(a=='-'&&b=='-'){
sum=-(f1(A.substring(1))+f1(B.substring(1)));
}
else if(a!='-'&&b=='-'){
sum=f1(A)-f1(B.substring(1));
}
else if(a=='-'&&b!='-'){
sum=f1(B)-f1(A.substring(1));
}
else{
sum=f1(A)+f1(B);
}
if(sum<0){
sum=-sum;
System.out.println("-"+f2(sum));
}
else{
System.out.println(f2(sum));
}
}
}
static long f1(String a){
long sum=0;
for(int i=0;i<a.length();i++){
char c = a.charAt(a.length() - i - 1);
if(c>='A'&&c<='F'){
c=(char)(c -55);
}
if(c>='0'&&c<='9'){
c=(char)(c-48);
}
sum+=c*Math.pow(16,i);
}
return sum;
}
static String f2(long a) {
String x = "";
long r;
if (a == 0) {
return "0";
} else {
while (a != 0) {
r = a % 16;
if (r >= 10) {
x = (char) (r + 55) + x;
} else {
x = Long.toString(r) + x;
}
a = a / 16;
}
return x;
}
}
}
![](https://i-blog.csdnimg.cn/blog_migrate/c5a188319494909e2ab98cf8229095ab.png)
法二(C++【极简】版):
#include<iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
int main(void){
__int64 a,b,sum;
while(cin>>hex>>a&&cin>>hex>>b){
sum=a+b;
if(sum<0){
sum=-sum;
cout<<hex<<uppercase<<"-"<<sum<<endl;
}else{
cout<<hex<<uppercase<<sum<<endl;
}
}
}