给定一个从1到24的数字,请根据目前的知识输出接吻数字(某些数字会有一个以上的可接受输出)。几何知识不是必不可少的,因为下面列出了所有输出。
从Wikipedia页面上的Kissing Number问题:
接吻数定义为不重叠的单位球的数量,可以将它们排列成每个都接触另一个给定的单位球
也就是说,给定一个单位球,在没有任何单位球重叠的情况下,还有多少个单位球可以接触它?该问题将在N维空间中提出,其中一个球体被理解为N-1维球体。
例如:
- 在二维空间中,一个单位圆可以触摸其他6个单位圆。
- 在3维空间中,一个单位球可以接触其他12个单位球。
Wikipedia页面列出了1到24维空间的值。但是,其中一些尚不准确,因此仅给出了下限和上限。在此复制该表,以便无论将来由于新的证明而缩小范围,该表都将保持不变。即使将来修改了Wikipedia页面,也将根据此固定表来判断解决方案。
界限表
Dimension Lower bound Upper bound
1 2 2
2 6 6
3 12 12
4 24 24
5 40 44
6 72 78
7 126 134
8 240 240
9 306 364
10 500 554
11 582 870
12 840 1357
13 1154 2069
14 1606 3183
15 2564 4866
16 4320 7355
17 5346 11072
18 7398 16572
19 10668 24812
20 17400 36764
21 27720 54584
22 49896 82340
23 93150 124416
24 196560 196560
输入项
维度:1到24(含)之间的整数。
此处的“整数”表示输入将没有小数部分-可能是2
,3
但永远不会2.5
。例如,解决方案仍可以将输入作为浮点数或字符串。
输出量
相关范围内的数字,从该输入的下限到上限(包括该上限)。
输出必须是确定性的(对于相同的输入始终相同)。
输出必须是整数。例如,对于输入5
的可能的有效输出40
,41
,42
,43
,44
。请注意,这是对值的限制,而不是类型。如果浮点数的小数部分为零,则可以返回浮点数。例如,41.5
将无效,但41.0
将有效。
计分
这是代码高尔夫球。您的分数是代码中的字节数。对于每种语言,赢家都是得分最低的解决方案。