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()));
	}
}

注解

如果不想调用系统函数进行进制转换，手写就是不断求余数的过程。最后把余数的结果反过来写，就是答案。

结果