018回文平方

最新推荐文章于 2024-08-30 18:53:50 发布

♚ Painting

最新推荐文章于 2024-08-30 18:53:50 发布

阅读量93

点赞数 2

分类专栏：算法文章标签： Java 回文数进制转换算法程序设计

本文链接：https://blog.csdn.net/qq_46071321/article/details/112683573

版权

算法专栏收录该内容

54 篇文章 0 订阅

订阅专栏

题目描述：

回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。

输入格式：

一个整数 B。

输出格式：

每行包含两个在 B进制下表示的数字。第一个表示满足平方值转化为 B进制后是回文数字那个数，第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。

数据范围：

2≤B≤20,
对于大于 9 的数字，用 A表示 10，用 B表示 11，以此类推。

输入样例：

10

输出样例：

在这里插入图片描述

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner input  = new Scanner(System.in);
        int b = input.nextInt();
        for(int i = 1;i<=300;i++){
            String num = convert(i*i,b);
            if(check(num)){
                System.out.println(convert(i,b)+ " " +num);
            }
        }
    }
    // 问题核心1：进制转换
    public static String convert(int n,int b){
        String code = "0123456789ABCDEFGHIJ";
        //StringBuilder类存储可变字符串
        StringBuilder sb = new StringBuilder();
        int mod = 0;
        while(n!=0){
            mod = n%b;
            n/=b;
            sb.append(code.charAt(mod));
        }
        sb.reverse();
        return sb.toString();
    }
    //问题核心2：判断是不是回文数
    public static Boolean check(String num){
        String s = new StringBuffer(num).reverse().toString();
        if(num.equals(s)) return true;
        return false;
    }    
}