Algorithm &引用;“超级丑陋的数字”;澄清

Algorithm &引用;“超级丑陋的数字”;澄清,algorithm,Algorithm,编写程序查找第n个超级丑陋的数字。 超级丑陋数是正数,其所有素数因子都在给定的k大小素数列表中。例如,[1,2,4,7,8,13,14,16,19,26,28,32]是给定大小为4的素数=[2,7,13,19]的前12个超级丑陋数字的序列。 我不明白这个问题。这就是我需要帮助/澄清的内容: 在上面的陈述中,为什么[1,2,4,7,8,13,14,16,19,26,28,32]是前12个超级丑陋的数字?这与给定的输入有什么关系 2 -> 2 4 -> 2 * 2 7 -> 7 8

编写程序查找第n个超级丑陋的数字。 超级丑陋数是正数,其所有素数因子都在给定的k大小素数列表中。例如,[1,2,4,7,8,13,14,16,19,26,28,32]是给定大小为4的素数=[2,7,13,19]的前12个超级丑陋数字的序列。

我不明白这个问题。这就是我需要帮助/澄清的内容:

在上面的陈述中,为什么[1,2,4,7,8,13,14,16,19,26,28,32]是前12个超级丑陋的数字?这与给定的输入有什么关系

2 -> 2
4 -> 2 * 2
7 -> 7
8 -> 2 * 2 * 2
13 -> 13
14 -> 2 * 7
16 -> 2 * 2 * 2 * 2
19 -> 19
26 -> 2 * 13
28 -> 2 * 2 * 7
32 -> 2 * 2 * 2 * 2 * 2
不确定为什么1在列表上。;)


编辑:问题陈述说1应该永远是一个超级丑陋的数字。

你会得到一个包含素数选择的列表:例如,
[2,7,13,19]

您必须做的是从1开始,取每个自然整数(1,2,…),并计算其素数因子。如果所有这些素数因子都属于上面给出的“授权”素数列表,那么这个数就被宣布为“超级丑”

例如,14的基本因子是
[2,7]
,它们都在参考列表中(
[2,7,13,19]
)。所以,14是超级丑陋的


你的工作就是用这种方法找到第n个超级难看的数字。

[1,2,4,7,8,13,14,16,19,26,28,32]
在素数列表中都有一个素数->
[2,7,13,19]
看起来更像是一个数学/益智问题,而不是一个编程问题。@Vasan:仍然比大多数问题都好。。)请修复这些标记,这不是java或python编程问题。@Srini对于这些澄清问题,您建议使用哪些标记?@cppneigner:谢谢!:)我数得不好感谢您花时间回复。问题陈述说1应该是一个非常难看的数字。这是链接:@dev74因为这是一张便条,我假设你总是因为愚蠢的原因数到1