トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem265 2進円

問題

2のN乗 の2進数の数字は, 時計回りにN桁連続する数字全てで網羅するように円状に並べることができる.
例えば N=3では,回転を無視すると2つの円状の配置が可能である.



最初の配置では, 時計回りの3桁の数列は: 000, 001, 010, 101, 011, 111, 110, 100 である.

それぞれの円形の配置は,全部が0であるような数列を最上位にして時計回りに数字をつなげることで,
1つの数に変換できる.
N=3 の 2つの配置は 23 と 29 になる:
00010111(2進数) = 23
00011101(2進数) = 29

S(N)を異なる変換した数の合計とすると,
S(3) = 23 + 29 = 52 となる.

S(5)を求めよ.


ソース



実行結果



解説