蓝桥杯备考随手记: practise07

问题描述:

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。

你能猜出这个数字是多少吗?

思路分析:

对于这个数字的平方和立方,当把它们的数字拼起来(不是分别包含),恰好能组成 0 到 9 这 10 个数字,每个数字都出现且只出现一次。

通过循环逐个尝试数字number,计算number的平方和立方,然后提取各个位数字并存储在HashSet中,最后判断HashSet中是否包含了0到9这10个数字且每个数字只出现一次。

如果找到满足条件的数字number,则输出该数字并结束循环。

代码实现:

java 复制代码
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        // 初始化一个变量number为0,用于逐个尝试数字,直到找到满足条件的数字
        int number = 0;
        while (true) {
            // 计算当前数字的平方和立方
            int square = (int) Math.pow(number, 2);
            int cube = (int) Math.pow(number, 3);

            if (isUniqueDigits(square, cube)) {
                // 如果找到满足条件的数字,输出该数字并终止循环
                System.out.println("小明发现的奇妙数字是: " + number);
                break;
            }
            // 尝试下一个数字
            number++;
        }
    }

    // 检查平方和立方中的数字是否包含10个不同的数字
    private static boolean isUniqueDigits(int square, int cube) {
        // 使用HashSet存储数字的各个位,保证不重复
        Set<Integer> digits = new HashSet<>();
        // 提取平方中的各个位数字
        while (square > 0) {
            digits.add(square % 10);
            square /= 10;
        }
        // 提取立方中的各个位数字
        while (cube > 0) {
            digits.add(cube % 10);
            cube /= 10;
        }
        // 判断HashSet中的数字个数是否为10,即是否包含10个不同的数字
        return digits.size() == 10;
    }
}
相关推荐
艾迪的技术之路10 分钟前
redisson使用lock导致死锁问题
java·后端·面试
今天背单词了吗98028 分钟前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
天天摸鱼的java工程师31 分钟前
使用 Spring Boot 整合高德地图实现路线规划功能
java·后端
东阳马生架构1 小时前
订单初版—2.生单链路中的技术问题说明文档
java
咖啡啡不加糖1 小时前
暴力破解漏洞与命令执行漏洞
java·后端·web安全
风象南1 小时前
SpringBoot敏感配置项加密与解密实战
java·spring boot·后端
DKPT1 小时前
Java享元模式实现方式与应用场景分析
java·笔记·学习·设计模式·享元模式
Percep_gan1 小时前
idea的使用小技巧,个人向
java·ide·intellij-idea
缘来是庄1 小时前
设计模式之迭代器模式
java·设计模式·迭代器模式