回文平方（3月24日）

最新推荐文章于 2024-09-13 13:21:04 发布

LiangHongXuLHX

最新推荐文章于 2024-09-13 13:21:04 发布

阅读量93

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/qq_58659482/article/details/129758922

版权

该程序是用Java编写的，旨在找到11到300之间所有整数的平方，在给定的基数B下转换为B进制表示后，判断是否为回文数。如果满足条件，程序会输出这个数字及其平方值。样例展示了当基数为10和12时的部分结果。

摘要由CSDN通过智能技术生成

题目描述

回文数是指数字从前往后读和从后往前读都相同的数字。

例如数字 1232112321 就是典型的回文数字。

现在给定你一个整数 B，请你判断 11∼300300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。

输入格式

一个整数 B。

输出格式

每行包含两个在B 进制下表示的数字。

第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。

所有满足条件的数字按从小到大顺序依次输出。

样例

输入数据 1

输出数据 1

Copy

输入数据 2

Copy

输出数据 2

数据范围02≤B≤20

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

import java.util.Scanner;
public class Main {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        int B = sc.nextInt();
        String str;
        int i = 20;
//        for (int i = 1; i <= 300 ; i++) {
            str = Integer.toString((int)Math.pow(i, 2), B);// 这里转换后的进制字符串是以二进制的样子表示的没有用字母表示，暂时先放着
            if (fun(str)){
                System.out.print(i + " " + str.toUpperCase());
                System.out.println();
            }
//        }


    }
    public static boolean fun(String str){
        int j = str.length()-1;
        for (int i = 0; i < Math.ceil(str.length()/2.0); i++) {
            if (str.charAt(i) != str.charAt(j)){
                return false;
            }
            if (i == j){
//                System.out.println("str = " + str);
                return true;
            }
            j--;
        }
        return false;
    }
}