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

代码(c++)

#include <iostream>
#include <sstream>

using namespace std;

string intToStr(int a){
	stringstream ss;
	string s;
	ss<<a;
	ss>>s;
	return s;
}

int main(){
	
	int a, b, d;
	cin>>a>>b>>d;
	
	int ans = a+b;
	
	if(!ans){
		cout<<ans<<endl;
		return 0;
	}
	
	string s;
	
	while(ans!=0){
		s = intToStr(ans%d) + s;
		ans = ans/d;
	}
	
	cout<<s<<endl;
	
	return 0;
}

注解

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

结果