2019 ICPCアジア地域大会（銀川駅）I Base62 [多数の変換]

説明文

すでに知っているように、base64は一般的なバイナリからテキストへのエンコードスキームです。ここでは、2から62までの基数（基数）を使用して数値を表す特別な一連の位置システムを定義します。記号「0」〜「9」は0〜9を表し、「A」〜「Z」は10を表します35から35、および「a」から「z」は36から61を表します。次に、ベースxの整数zをベースyに変換する必要があります。

入力 

入力には3つの整数x、y（2≤x、y≤62）およびz（）が含まれます。整数zはxを底とする整数で与えられます。

出力 

整数zをベースyに出力します。

入力例 

16 2 FB

出力例 

11111011

 主なアイデア：

2〜62の16進数間の16進数変換。

分析：

C ++で大きな数を書くのは非常に面倒ですここに大きな数のJava変換があります。

具体的な説明については、コードを参照してください。

import java.math.BigInteger;
import java.util.Stack;
import java.util.Scanner;

public class Main {
    // 理论上支持62进制的转换, 当然可以自己添加一些其他符号来增加进制数
    private static final String TARGET_STR = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
    private static final char[] chs = TARGET_STR.toCharArray();
    private static final BigInteger INTEGER0 = new BigInteger("0");


    /**
     * 10进制转任意进制
     */
    public static String numToRadix(String number, int radix) {
        if(radix < 0 || radix > TARGET_STR.length()){
            radix = TARGET_STR.length();
        }

        BigInteger bigNumber = new BigInteger(number);
        BigInteger bigRadix = new BigInteger(radix + "");

        Stack<Character> stack = new Stack<>();
        StringBuilder result = new StringBuilder(0);
        while (!bigNumber.equals(INTEGER0)) {
            stack.add(chs[bigNumber.remainder(bigRadix).intValue()]);
            bigNumber = bigNumber.divide(bigRadix);
        }
        for (; !stack.isEmpty(); ) {
            result.append(stack.pop());
        }
        return result.length() == 0 ? "0" : result.toString();
    }

    /**
     * 任意进制转10进制
     */
    public static String radixToNum(String number, int radix){
        if(radix < 0 || radix > TARGET_STR.length()){
            radix = TARGET_STR.length();
        }
        if (radix == 10) {
            return number;
        }

        char ch[] = number.toCharArray();
        int len = ch.length;

        BigInteger bigRadix = new BigInteger(radix + "");
        BigInteger result = new BigInteger("0");
        BigInteger base = new BigInteger("1");


        for (int i = len - 1; i >= 0; i--) {
            BigInteger index = new BigInteger(TARGET_STR.indexOf(ch[i]) + "");
            result = result.add(index.multiply(base)) ;
            base = base.multiply(bigRadix);
        }

        return result.toString();
    }


    /**
     * 任意进制之间的互相转换, 先将任意进制转为10进制, 然后在转换为任意进制
     */
    public static String transRadix(String num, int fromRadix, int toRadix) {
        return numToRadix(radixToNum(num, fromRadix), toRadix);
    }

    public static void main(String[] args) {
	Scanner cin = new Scanner(System.in);
	int x = cin.nextInt();
        int y = cin.nextInt();
        String s = cin.next();
        
        System.out.println(Main.transRadix(s, x, y));
    }

}