Question

我在接受采访时被问到以下问题，我不知道该怎么做

编写程序以找到可以由0形成的最小数字和9可以被给定的数字整除例如，如果给出数字是3输出应该是9，如果给定数字是2输出是90，如果给定的数字是10输出是90

我在网上找到了这个解决方案，但我还没有理解这一点： -

public class Smallest0And9DivisibleNumber {
    public static int find(int divisible) {
        int bin = 1;
        while (true) {
            int res = translate(bin);
            if (res % divisible == 0) {
                return res;
            }
            bin += 1;
        }
    }

    private static int translate(int bin) {
        int result = 0;
        for (int i = Integer.toBinaryString(bin).length(); i > 0; i--) {
            result *= result != 0 ? 10 : 0;
            int mask = 1 <<  (i - 1);
            result += (bin & mask) == mask ? 9 : 0;
        }
        return result;
    }

    public static void main(String[] args) {
        assert find(10) == 90;
        assert find(99) == 99;
        assert find(33) == 99;
        assert find(3) == 9;
        assert find(333) == 999;
        assert find(300) == 900;
        assert find(303) == 909;
        assert find(3033) == 9099;
        assert find(3303) == 9909;
    }
}

任何人都可以帮助您提供良好的理解或替代解决方案吗？

Answer 1

这是一种类似的方法。

我们如何手动执行33：

Let's go from the least number which will be? - 0. Is it divisible? No.

Let's go up a number. 9. Is it divisible? No.

Again by a number 90. Is is divisible? No.

Again by a number 99. Is it divisible? Yes.

让我们看看模式。

0 9 90 99

它看起来怎么样？二进制！是的，而不是1，我们有9。

现在我将从0开始，直到我得到一个以二进制形式划分的数字（通过将1替换为9）。

我们得到了

Number Binary    0 And 9
0        0         0
1        1         9
2        10        90
3        11        99
4        100       900
5        101       909
6        110       990
7        111       999

我们得到所有可以使用0和9以升序形成的数字。

Answer 2

我认为翻译方法是需要更多澄清的方法。它只是生成＆＃34; bin＆＃34;的二进制表示。由＆＃34; 0＆＃34;组成的数字;和＆＃34; 9＆＃34;而不是＆＃34; 0＆＃34;和＆＃34; 1＆＃34;。虽然＆＃34;发现＆＃34;方法从1开始，检查＆＃34;翻译＆＃34;被＆＃34;可分割＆＃34;

可被整除

找到由给定数字整除的两位数组成的最小数字

2 个答案: