这个代码嗅觉挑战会给你一个整数n个
,并要求您计算正整数序列的数量\$S=(a_1,a_2,\点,a_t)\$这样的话
- \$a_1+a_2+\cdots+a_t=n\$,以及
- \$\显示样式\sqrt{a_1+\sqrt{a_2+\cdots+\stackrel{\vdots}{\sqrt}a_t}}}}\$是一个整数。
例子
如果n=14
,则有8个这样的序列:
- \$\sqrt{2+\sqrt}2+\scrt{2+\sqrt{2+\$
- \$\sqrt{2+\sqrt{2+\sqrt{2+\sqrt{2+\sqrt{2+\sqrt{4}=2\$
- \$\sqrt{1+\sqrt{7+\sqart{2+\sqrt{3+\sqrt}}}=2\$
- \$\sqrt{2+\sqrt{1+\sqrt{7+\sqart{3+\sqrt}}}=2\$
- \$\sqrt{2+\sqrt}2+\squart{1+\sqart{8+\sqrt{1}}}}=2\$
- \$\sqrt{1+\sqrt}7+\sqart{2+\sqrt{4}}}=2\$
- \$\sqrt{2+\sqrt{1+\sqrt{7+\sqart{4}}}=2\$
- \$\sqrt{2+\sqrt}2+\scrt{1+\sqrt{9}}}=2\$
(在本例中,所有嵌套的平方根表达式都等于2,但通常情况并非如此。)
对\$(n,(a(n))\$对于\$n\leq 25美元\$以下为:
(1,1),(2,0),(3,0),(4,2),(5,0),(6,2),(7,0),(8,2),(9,2),(10,4),(11,2),(12,6),(13,2),(14,8),(15,4),(16,14),(17,6),(18,20),(19,8),(20,28),(21,14),(22,44),(23,20),(24,66),(25,30)
您的代码必须能够抵抗浮点错误,也就是说,原则上,它必须适用于任意大的输入。
因为这是一个代码嗅觉挑战,最短的代码获胜。
(这是现在的在线整数序列百科全书A338271型.顺序A338268型也添加了,基于泡泡糖店\$f美元\$功能)