java实现 洛谷 P1017 进制转换

import java.util.Scanner;

public class Main {

	private static Scanner cin;

	public static void main(String args[]) throws Exception {

		cin = new Scanner(System.in);

		int n = cin.nextInt();

		int r = cin.nextInt();

		int t = n;

		int modRet;

		StringBuilder sb = new StringBuilder("");

		while(t/r != 0 || t%r!=0) {

			modRet = t%r;

			//如果取模后结果为负数，t/r的结果需要向高位借1

			if(modRet < 0) {

				t = t/r + 1;

				modRet = modRet - r;

			}

			else {

				t = t/r;

			}

			sb.insert(0, modRet>9?(char)(modRet+55):(char)(modRet+48));

		}

		sb.insert(0,String.format("%d=", n));

		sb.append("(base"+r+")");

		System.out.println(sb.toString());

	}

}