蓝桥杯官网填空题（神奇6位数）

最新推荐文章于 2025-12-29 22:03:17 发布

原创最新推荐文章于 2025-12-29 22:03:17 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

这段代码通过遍历100000到999999之间的整数，检查其分别乘以2、3、4、5和6后的结果是否保持数字顺序不变，找到那个神奇的6位数。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

有一个 6 位的正整数，它有个很神奇的性质：

分别用 2,3,4,5,6 去乘它，得到的仍然是 6 位数，并且乘积中所包含的数字与这个 6 位数完全一样！只不过是它们的顺序重新排列了而已。

请计算出这个 6 位数。

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int n=0;
        for(int i=100000;i<1000000;i++){
            n=i*2;
            int count=0;
            if(check(i,n)==1){
                count++;
            }
            n=i*3;
            if(check(i,n)==1){
                count++;
            }
            n=i*4;
            if(check(i,n)==1){
                count++;
            }
            n=i*5;
            if(check(i,n)==1){
                count++;
            }
            n=i*6;
            if(check(i,n)==1){
                count++;
            }
            if(count==5){
                System.out.println(i);
                break;
            }
        }
    }
    public static int check(int i,int n){
        int flag=0;
        char[] ch=Integer.toString(i).toCharArray();
        Arrays.sort(ch);
        char[] ch1=Integer.toString(n).toCharArray();
        Arrays.sort(ch1);
        if(Arrays.equals(ch,ch1)){
            flag=1;
        }
        return flag;
    }
}