24
这是Loeschian号码吗?
正整数k是Loeschian数,如果 k可以表示i*i + j*j + i*j为i,j整数。 例如,第一正Loeschian号码为:1(i=1,j=0); 3(i=j=1); 4(i=2,j=0); 7(i=2,j=1); 9(i=-3,j=3); ...注意i,j对于给定k的不是唯一的。例如,9也可以与产生的i=3,j=0。 这些数字的其他等效特征是: k可以表示i*i + j*j + i*j为i,j非负整数。(对于每对整数i,j都有一对给出相同值的非负整数k) 有一组k连续的六边形在六边形网格上形成网格化(请参见k = 4和的插图k = 7)。(由于这个属性,这些数字可在移动蜂窝通信网络中找到应用。) 在序列的OEIS页面中查看更多特征。 挑战 给定一个正整数,如果它是Loeschian数,则输出真实结果,否则,则输出虚假结果。 程序或函数应处理(例如不到一分钟)最多达1000或数据类型限制的输入。 代码高尔夫。最短的胜利。 测试用例 以下数字应输出真实结果: 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 以下数字应输出虚假结果: 2, 5, 10, 42, 101, 102, 128, 150, 501, …
33
code-golf
math
number
number-theory
decision-problem
code-golf
kolmogorov-complexity
code-golf
sequence
code-golf
path-finding
chess
code-golf
string
ascii-art
kolmogorov-complexity
code-golf
math
arithmetic
code-golf
code-golf
number
code-golf
geometry
code-golf
math
code-golf
code-golf
kolmogorov-complexity
alphabet
code-golf
regular-expression
hexagonal-grid
king-of-the-hill
path-finding
java
code-golf
string
sorting
code-golf
string
grid
code-challenge
compression
code-golf
random
code-golf
sequence
arithmetic
code-golf
number
grid
tiling
code-golf
tips
code-golf
sequence
number-theory
recursion
code-golf
string
grid
code-golf
math
number
combinatorics
permutations
string
code-challenge
code-golf
sequence
number-theory
subsequence