PAT甲级1019 General Palindromic Number

PAT 甲级 1019 General Palindromic Number

题目概述：给一个10进制正整数N，和一个base（进制）,用base进制来表示这个10进制的数，比如27 2，将27用2进制表示为11011，而11011是回文数，就输出Yes，然后打印1 1 0 1 1，反之输出No，然后打印这几个数

package higherlevel;

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

public class I019 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        long N=s.nextLong();
        long b=s.nextLong();
        raidx(N,b);
    }
    public static void raidx(long N,long radix){ 
        if(N==0){						//用除K取余法求某个数的进制，要先将0判断一下
            System.out.println("Yes");
            System.out.print("0");
        }else{
            ArrayList<Long> list=new ArrayList<>();
            //除K取余法
            while(N!=0){		
                long a=N%radix;
                long b=N/radix;
                list.add(a);
                N=b;
            }
            if(list.size()==1){	//如果只有一个数，说明原十进制数只有一个数，
            //根据定义一个数就是回文数，打印输出就可以了
                System.out.println("Yes");
                System.out.print(list.get(0));
            }else{
                boolean flag=true;
                for(int i=0;i<list.size();i++){
                    if(list.get(i)!=list.get(list.size()-i-1)){//判断是不是回文数
                        flag=false;
                        break;
                    }
                    if(i==list.size()-i-1){
                        break;
                    }
                }
                if(flag==true){			//是
                    System.out.println("Yes");
                    for(int i=list.size()-1;i>=0;i--){
                        System.out.print(list.get(i));
                        if(i!=0){
                            System.out.print(" ");
                        }
                    }
                }else{					//不是
                    System.out.println("No");
                    for(int i=list.size()-1;i>=0;i--){
                        System.out.print(list.get(i));
                        if(i!=0){
                            System.out.print(" ");
                        }
                    }
                }
            }
        }
    }
}