蓝桥杯奇妙的数字(java题解)

最新推荐文章于 2025-03-13 09:09:21 发布

原创最新推荐文章于 2025-03-13 09:09:21 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #蓝桥杯

算法训练专栏收录该内容

19 篇文章

订阅专栏

这篇博客介绍了蓝桥杯竞赛中的一道题目，涉及奇妙数字的发现。该数字的平方和立方在运算后恰好使用了0到9每个数字一次。博主分享了使用Java解决此问题的代码，帮助读者理解解题过程。

题目：奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

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

代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> a = new ArrayList<Integer>();
        for(int i=0;i<10;i++) {
            a.add(i);
        }
        for(int i=10;i<100;i++) {
            int p = i * i;
            int l = i * i * i;
            ArrayList<Integer> b = new ArrayList<Integer>(a);
            int t = 0;
            while(p > 10) {
                int k = p % 10;
                int set = b.indexOf(k);
                if(set == -1) {
                    t = 1;
                    break;
                }
                b.remove(set);
                p = (p-k) / 10;

                if(p < 10) {
                    int set2 = b.indexOf(p);
                    if(set2 != -1) {
                        b.remove(set2);
                    }
                }
            }
            if(t == 1) {
                continue;
            }
            while(l > 10) {
                int k = l % 10;
                int set = b.indexOf(k);
                if(set == -1) {
                    break;
                }
                b.remove(set);
                l = (l-k) / 10;
                if(l < 10) {
                    int set2 = b.indexOf(l);
                    if(set2 != -1) {
                        b.remove(set2); 
                    }
                    if(b.size()==0) {
                        System.out.println(i);
                    }
                }
            }

        }
    }
}