这没有实际目的,但打高尔夫球可能会很有趣。
挑战
给定数字n,
- 计算n中每个数字的数量并向每个计数加1
- 采取的素数分解 n
- 计算n的素数分解中每个数字的数量,但不包括重复的素数
- 通过将步骤1和步骤3中列表的各个元素相乘来创建一个新列表
- 返回该列表的总和
例如,121具有两个1
s和a 2
,因此您将从步骤1中获得以下列表:
0 1 2 3 4 5 6 7 8 9
1 3 2 1 1 1 1 1 1 1
121的素数分解为11 2,这给出了步骤3的以下列表:
0 1 2 3 4 5 6 7 8 9
0 2 0 0 0 0 0 0 0 0
注意我们如何不计算指数。这些相乘得到:
0 1 2 3 4 5 6 7 8 9
0 6 0 0 0 0 0 0 0 0
此列表的总和为6。
测试用例
1 -> 0
2 -> 2
3 -> 2
4 -> 1
5 -> 2
10 -> 2
13 -> 4
121 -> 6
笔记
在步骤3中,667(= 23 * 29)是否等于2 2、1 3和1 9?
—
乔纳森·艾伦,
@JonathanAllan是的。
—
RamenChef
@ wizzwizz4
—
乔纳森·艾伦,
232792560
-> [2,1,4,2,1,2,2,2,1,2]
(步骤1); 2*2*2*2*3*3*5*7*14*17*19
(第2步); 因此[0,5,1,2,0,1,0,2,0,1]
(步骤3);然后[0,5,4,4,0,2,0,4,0,2]
(步骤4);因此应该输出21
。
@JonathanAllan如果我可以数数的话,那就太好了。:-/
—
wizzwizz4