找到可被其他

Question

我需要准备一个算法，该算法将显示n-th可以被B-1整除的最大数字的B数字（从右开始计数），其中3是指定数字系统的基础。该数字只能由输入中提供的数字组成。

例如：数字系统的基数为[0, 1, 2]，提供的数字为2nd，我正在寻找2nd数字。因此，我需要找到由0, 1, 2整除的2组成的最大数字的2数字。在这种情况下，结果将是angular.module('tool') .directive('navigation', [function () { return { restrict: 'E', controller: 'NavigationController', templateUrl: '/Scripts/Directives/Navigation.html' } }]); ，因为最大数字是20 ₃ 。

我试图以多种方式找到这个算法，但我找不到输入和输出值之间的任何联系。

Answer 1

你问的是算法，所以基本上我会这样做：

1. 从数字生成最大数字（表示按desc顺序排序）
2. 检查它是否可以被B-1
整除
3. 如果是，则成功只返回第n位，如果没有进入第1步，但生成下一个数字（通过交换不同的数字）

第二种方法。在大多数情况下效率不高。

1. 生成所有可能的数字
2. 按顺序排序
3. 首先被B - 1整除并返回第n位