数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究用 JavaScript 找到最小的优良基底
优良基底
对于整数 num，如果 num 在基数 k（k >= 2）的所有数字都是 1，那么我们称 k 为 num 的优良基底。
例如：13 在基数 3 中是 111，因此 3 是 num = 13 的优良基底
问题
要求：编写一个 JavaScript 函数，该函数将字符串 str 作为一个唯一的参数，其中 str 表示一个数字。该函数应返回该字符串表示的、作为 str 的优良基底的最小可能数字。
例如，如果输入函数的值为 −
const str = "4681";
那么输出值应为 −
const output = "8";
输出说明
因为 4681 在基数 8 中是 11111
示例
此代码为 −
const str = "4681";
const smallestGoodBase = (n = '1') => {
const N = BigInt(n), bigint2 = BigInt(2), bigint1 = BigInt(1), bigint0 = BigInt(0)
let maxLen = countLength(N, bigint2) // result at most maxLen 1s
const findInHalf = (length, smaller = bigint2, bigger = N) => {
if (smaller > bigger){
return [false];
};
if (smaller == bigger) {
return [valueOf1s(smaller, length) == N, smaller]
};
let mid = (smaller + bigger) / bigint2;
let val = valueOf1s(mid, length);
if(val == N){
return [true, mid];
};
if (val > N){
return findInHalf(length, smaller, mid - bigint1);
};
return findInHalf(length, mid + bigint1, bigger);
};
for (let length = maxLen; length > 0; length--) {
let [found, base] = findInHalf(length);
if(found){
return '' + base;
}
};
return '' + (N - 1);
function valueOf1s(base, lengthOf1s) {
let t = bigint1
for (let i = 1; i < lengthOf1s; i++) {
t *= base
t += bigint1
}
return t
}
function countLength(N, base) {
let t = N, len = 0
while (t > bigint0) {
t /= base
len++
}
return len
}
};
console.log(smallestGoodBase(str));输出
控制台中的输出将为 −
8
更新于：2021 年 3 月 4 日
101 次查看
广告