PAT (Advanced Level) 1019 General Palindromic Number (20分)JAVA实现

最新推荐文章于 2021-02-18 10:58:51 发布

Dijkstra Lee

最新推荐文章于 2021-02-18 10:58:51 发布

阅读量125

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/qq_44028719/article/details/103997686

版权

PAT甲级专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

Sample Input 1:

27 2

Sample Output 1:

Yes
1 1 0 1 1

Sample Input 2:

121 5

Sample Output 2:

No
4 4 1


import java.util.Scanner;
 
public class Main{

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n, b, index=1;
        n = scanner.nextInt();
        b = scanner.nextInt();
        int[] num = new int[40];
        do{
            num[index++] = n%b;
            n = n/b;
        }while (n!=0);
        boolean tag = true;
        for(int i=1; i<index-i; ++i) {
            if (num[i]!=num[index-i]) {
                tag = false;
                System.out.println("No");
                break;
            }
        }
        if (tag) {
            System.out.println("Yes");
        }
        --index;
        System.out.print(num[index]);
        while(index>1) {
            --index;
            System.out.print(" "+num[index]);
        }
 
    }
}