← 完整题目索引

PROJECT EULER · #0265

二进制环

Binary Circles

仅题目 · 已解决原题 ↗

2N 个二进制数字可以放在一个圆圈中,以便所有 N 位顺时针子序列都是不同的。

对于 N=3,两种这样的圆形排列是可能的,忽略旋转:

0265_BinaryCircles.gif

对于第一种排列,3 位的子序列按顺时针顺序为:
000001010101011111110100

通过以全零的子序列作为最高有效位开始并顺时针方向连接二进制数字,可以将每个循环排列编码为数字。 N=3 的两种安排因此表示为 2329

000101112=23000111012=29

S(N) 称为唯一数字表示形式的总和,我们可以看到 S(3)=23+29=52

找到S(5)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。