蓝桥杯历届-立方尾不变

蓝桥杯历届-立方尾不变

一、题目内容

题目描述

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,….

请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

请提交该整数，不要填写任何多余的内容。

二、思路分析

​ 方法一：使用endsWith()函数来判定是否结尾数字与立方后的数字结尾相同（这个方法最简单）

​ 方法二：使用BigInteger或者Long Long 来存储数据，之后使用取余的方法从后往前依次判定结尾的数字是否相同

三、代码实现

public class _02 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();
        int res = 0;
        for (int i = 1; i <= input; i++) {
//            boolean b = isRight(i); // 方法一入口
            boolean b = uesEndWith(i); // 方法二入口
            if (b) {
                res++;
            }
        }
        System.out.println(res);
    }

    /* 方法一 */
    private static boolean uesEndWith(int i) {
        BigInteger num = BigInteger.valueOf((long) i * i * i);
        String str = String.valueOf(num);
        String str1 = String.valueOf(i);
        if(str.endsWith(str1)){
            return true;
        }
        return false;
    }

    /* 方法二 */
    private static boolean isRight(int i) {
        BigInteger num = BigInteger.valueOf((long) i * i * i);
        BigInteger i1 = BigInteger.valueOf(i);
        BigInteger num1 = BigInteger.valueOf(10);
        int len = String.valueOf(i).length();
        for (int j = 0; j < len; j++) {
            if (!num.mod(num1).equals(i1.mod(num1))) {
                return false;
            }
            num = num.divide(num1);
            i1 = i1.divide(num1);
        }
        return true;
    }
}

不足之处，请留言指教