PAT-乙-1022 1022 D进制的A+B (20 分)
代码(java调用函数)
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
long a = sc.nextLong();
long b = sc.nextLong();
int d = sc.nextInt();
long c = a + b;
System.out.println(Long.toString(c, d));
sc.close();
}
}
注解
1、此题用java非常简单,类似于这种进制转换、大整数等问题,可以直接用java调用函数解决。
Long.toString(@param long a, @param int radix);
两个参数,第一个是待转换的整数,第二个是待转换的进制。
该函数是把10进制转换成其他进制。
Integer.parseInt(@param String s, @param int radix)
两个参数,把radix进制的字符串s,转换成十进制的Integer类型整数。
代码(java手写进制转换函数)
import java.util.Scanner;
public class Main {
public static String jinzhizhuanhuan(long n, int m){
StringBuffer sb = new StringBuffer("");
while(n/m!=0){
sb = sb.append( String.valueOf(n%m));
n = n / m;
}
sb = sb.append(String.valueOf(n%m));
sb = sb.reverse();
String str = sb.toString();
return str;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long re = sc.nextLong() + sc.nextLong();
System.out.println(jinzhizhuanhuan(re, sc.nextInt()));
}
}
注解
如果不想调用系统函数进行进制转换,手写就是不断求余数的过程。最后把余数的结果反过来写,就是答案。