算法游戏-黑洞数（java实现）

最新推荐文章于 2022-03-15 08:36:02 发布

rogersma

最新推荐文章于 2022-03-15 08:36:02 发布

阅读量3.6k

点赞数 1

分类专栏：算法文章标签：黑洞数算法游戏

本文链接：https://blog.csdn.net/u010559672/article/details/51853250

版权

黑洞数，也称陷阱数，是经过特定重排求差操作最终总会得到的数。本文介绍了一个Java实现的黑洞数算法，利用List存储可能的黑洞数，并强调在编程中需要注意变量变化、避免死循环。测试结果显示，三位数黑洞数为495，四位数为6174，五位数可能包括495和6174的不同顺序排列。对于特殊情况如一位数、两位数或全相同的数，黑洞数为0。

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

首先描述一下什么是黑洞数，黑洞数又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同整数，经有限“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。

java实现代码如下：

public class Test2 {
    private int m = 0;
    public static void main(String[] args) {
        System.out.print("请输入数字：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        Test2 test2 = new Test2();
        test2.m = n;
        test2.getBlackHoleNum(n);
    }

    public void getBlackHoleNum(int n) {
        List list = new ArrayList<>();//用于记录每次相减得到的数
        int min = 0;//重排最大值
        int max = 0;//重排最小值
        Boolean over = true;//判断相减