洛谷-P2084 进制转换（java）

题目描述

今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :

12^4+0*23+12^2+0*21+1*2^0，

那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。

注意：当系数为0时，该单项式要省略。

输入格式
两个数，M和N，中间用空格隔开。

输出格式
共一行，一个十进制表示的式子。

输入输出样例
输入 #1
2 10101

输出 #1
12^ 4+12^ 2+1*2^0

思路:
输入用字符串承接,再依次取用.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        String n = input.next();
        System.out.printf("%c*%d^%d",n.charAt(0),m,n.length()-1);
        for (int i = 1; i < n.length();i++){
            if (n.charAt(i) != '0'){
                System.out.printf("+%c*%d^%d",n.charAt(i),m,n.length()-1-i);
                //幂为从后往前数,故幂为:长度-1-i;
            }

        }
    }
}

原题链接:https://www.luogu.com.cn/problem/P2084