java 检查一个数字的平方中的数字是否不在其立方中

Question

定义一个正数，如果其平方中的数字都不在其立方中，则该正数将被隔离。例如，69 是 n 个孤立数，因为 163*163 = 26569 和 163*163*163 = 4330747 并且正方形不包含立方体中使用的数字 0、3、4 和 7 中的任何数字。另一方面，162 不是一个孤立的数字，因为 162*162=26244 和 162*162*162 = 4251528 以及出现在正方形中的数字 2 和 4 也在立方体中。

编写一个名为 isIsolated 的函数，如果参数是孤立数，则返回 1；如果不是孤立数，则返回 0；如果无法确定是否是孤立数，则返回 -1。

我已经尝试过这个:

public static int isIsolated (int n) {
        int square = n*n;
        int cube   = n*n*n;
        int[] a = new int[7];
        int[] b = new int[7];

        if(n < 2097151 || n>1){         
            for(int i=6;i>=0;i--){
                int k = square % 10;
                int l = cube % 10;

                a[i]= k;
                b[j]=l;

                square = square/10; 
                cube = cube/10;
            }

            for(int j=a.length-1;j>=0;j++)
            {
                for(int m=0;m<j;m++)
                {
                    if(a[j] == b[m])
                        return 0;
                    else
                        return 1;
                }
            }
        }
        return -1;
    }

但它没有按预期工作。

我是初学者，请帮助我。

Answer 1

您的代码存在许多问题。

一旦数字耗尽，您就将 0 放入数组中，因此任何少于 7 位的数字最终都会在数组中至少有一个 0 并失败你的测试。

您在数组中保留了默认的 0，因此任何在正方形或立方体中带有 0 的数字都会出错。此代码建议其立方体适合 long 的最高孤立数字是:

31563 is isolated - ^2 = 996222969 ^3 = 31443785570547

// Max digits.
private static final int DIGITS = 20;
// Indicates an empty digit.
private static final int EMPTY = -1;
// Max value I can handle.
private static final long MAX = (long) Math.cbrt(Long.MAX_VALUE);

public static int isIsolated(long n) {

    if (n > 1 && n < MAX) {
        long square = n * n;
        long cube = n * n * n;
        long[] a = new long[DIGITS];
        Arrays.fill(a, EMPTY);
        long[] b = new long[DIGITS];
        Arrays.fill(b, EMPTY);
        for (int i = 0; i < DIGITS; i++) {
            if (square > 0) {
                a[i] = square % 10;
                square = square / 10;
            }
            if (cube > 0) {
                b[i] = cube % 10;
                cube = cube / 10;
            }
        }

        for (int i = 0; i < DIGITS; i++) {
            if (a[i] != EMPTY) {
                for (int j = 0; j < DIGITS; j++) {
                    if (a[i] == b[j]) {
                        return 0;
                    }
                }
            }
        }
        return 1;
    }
    return -1;
}

public void test(int n) {
    System.out.println(n + " is " + (isIsolated(n) == 1 ? "" : "not ") + "isolated");
}

public void test() {
    System.out.println("Hello");
    test(1234);
    test(69);
    test(162);
    for (long i = 0; i < MAX; i++) {
        if (isIsolated(i) == 1) {
            System.out.println(i + " is isolated - ^2 = " + (i * i) + " ^3 = " + (i * i * i));
        }
    }
}