首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >最小多样化指数

最小多样化指数
EN

Code Golf用户
提问于 2018-12-20 00:33:56
回答 13查看 1.4K关注 0票数 20

泛数字是一个整数,它至少包含从0到9的每一个数字一次。1234567890,1902837465000000和9023289761326634265都是泛数字的。为了应对这一挑战,像123456789这样的数字并不是pandigital,因为它们不包含0,尽管123456789 = 0123456789。

多个整数对是一对整数(a, b),因此a^b是泛数字的。b被称为多样化指数。

挑战:给定整数a,找到最小对应的多样化指数b。这是一个密码-高尔夫,所以以字节为单位的最短程序获胜。

(您可以假设存在这样一个指数,即您的程序不会被给予无效的输入,例如幂为10)。

您的解决方案必须能够最低限度地处理给定的测试用例,但理论上它应该处理所有有效的输入。

这里是OEIS的A090493

测试用例

代码语言:javascript
复制
2 -> 68
3 -> 39
4 -> 34
5 -> 19
6 -> 20
7 -> 18
8 -> 28
9 -> 24
11 -> 23
12 -> 22
13 -> 22
14 -> 21
15 -> 12
16 -> 17
17 -> 14
18 -> 21
19 -> 17
20 -> 51
21 -> 17
22 -> 18
23 -> 14
24 -> 19
25 -> 11
26 -> 18
27 -> 13
28 -> 11
29 -> 12
30 -> 39
31 -> 11
32 -> 14
33 -> 16
34 -> 14
35 -> 19
36 -> 10
1234567890 -> 1
EN

回答 13

Code Golf用户

发布于 2018-12-20 04:06:41

布氏对数 (v2),9字节

代码语言:javascript
复制
;.≜^dl10∧

在网上试试!

这是一个函数提交。TIO链接包含一个包装器,它将一个函数变成一个完整的程序。

解释

代码语言:javascript
复制
;.≜^dl10∧
 .≜        Brute-force all integers, outputting the closest to 0
;  ^         for which {the input} to the power of the number
    d        has a list of unique digits
     l10     of length 10
        ∧  (turn off an unwanted implicit constraint)
票数 9
EN

Code Golf用户

发布于 2018-12-20 02:13:21

Python 2,44字节

代码语言:javascript
复制
f=lambda n,k=1:11>len(set(`k`))and-~f(n,n*k)

输入必须是长的,因为​`k`​对于long和int的行为不同。

在网上试试!

票数 7
EN

Code Golf用户

发布于 2018-12-20 10:07:03

红宝石,41字节

代码语言:javascript
复制
->n{i=0;i+=1until(n**i).digits.uniq[9];i}

在网上试试!

票数 4
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/177826

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档