1019. General Palindromic Number (20)

生词以及在文中意思

forward 向前地　　backward 向后地　　palindromic 回文的　　base 基数(如十进制的10 和二进制的2)　　numeral system 数制　　decimal system 十进制

notation 记法

这题并不是单纯的进制转换。而是要求输入n和b,将n转换为a0*b^0+a1*b^1+......+ak*b^k的和的形式。再对a0,a1,.....,ak进行判断回文串。

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        if(n==0) {
            System.out.println("Yes");
            System.out.print("0");
            return;
        }
        ArrayList<String> l=new ArrayList<String>();
        while(n!=0) {
            l.add(Integer.toString(n%m));
            n/=m;
        }
        boolean IsTrue=true;
        for(int i=0;i<l.size()/2;i++) {
            if(!(l.get(i).equals(l.get(l.size()-1-i)))) {
                IsTrue=false;
                break;
            }
        }
        if(IsTrue) {
            System.out.println("Yes");

        }
        else {
            System.out.println("No");
        }
        System.out.print(l.get(l.size()-1));
        for(int i=l.size()-2;i>=0;i--) {
        System.out.print(" "+l.get(i));
        }
    }

}