ガジェット通信 GetNews

見たことのないものを見に行こう
「ジャスティス・リーグ」特集サイト

第147回「今週のアルゴリズム:照明を消さずに端から端まで移動」正解者発表

DATE:
  • ガジェット通信 GetNewsを≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第147回は「今週のアルゴリズム:照明を消さずに端から端まで移動」の問題です。

問題文「第147回 今週のお題:照明を消さずに端から端まで移動」

第147回「今週のアルゴリズム:照明を消さずに端から端まで移動」正解者発表

夜、家に帰ったら真っ暗。暗い部屋を移動するのは大変です。
そこで、室内の照明をオン・オフするスイッチが複数個所に設置されていることは珍しくありません。
例えば、廊下の電球などの場合、玄関とリビングなどのどちらでも切り替えが可能になっています。

そこで、少なくとも一つの照明をつけたまま移動することを考えます。
今回は n 個の照明が一列に並んでいるものとします。
それぞれの照明は、向かい合うスイッチと両隣のスイッチで操作できます。

最初に左端の照明だけを点灯した状態でスタートし、右端の照明だけを点灯した状態にするまで、それぞれのスイッチを操作します。
ただ、一つのスイッチを操作すると、その正面と両隣にある照明もオン・オフが切り替わります。
(左端と右端のスイッチは正面の照明と、その隣りにある照明だけが切り替わります)

例えば、n = 4 のとき、以下のような4つのスイッチと4つの照明があるとします。
左端のスイッチを押すと、左端の2つの照明が切り替わり、2つ目の照明だけが点灯します。
次に右から2つ目のスイッチを押すと、図のように3箇所が切り替わるため、右の2つが点灯します。
この場合は、まだ右端だけが点灯した状態にはなっていません。

イメージ

n = 4 のとき、最初に左から2番目のスイッチを押し、次に右から2番目のスイッチを押すと、いずれかの照明が点灯したまま、右端の照明だけを点灯するようにできます。
つまり、最短で2回スイッチを押すと、目的を満たすことができます。

標準入力から n が与えられたとき、最短の手順を求め、スイッチを押した回数を標準出力に出力してください。
なお、n は 2≦n≦16を満たす整数とします。

【入出力サンプル】
標準入力
4

標準出力
2

正解者

おめでとうございます!正解者のみなさんです。(新着順)

haruya様
arborvitae666様
やまさき様
norman-k様
かいせい様
[Maa]様
tkast様
naonao様
e3sh様
ouber様
Cそーす*wIz様
Enly様
masaminh様
Tommo7様
fukayanegi様
ろーば様
hyphen様
Max-mk2様
quebrar様
TOLUR様
にいのち様
Hiroyuki Kamisaka様
Taka4no様
えちごやえちぜん様
おかん様
tomahawksatoshi様
ginneko様
Math_Geek様
sireline様
parroty様
bivy様
みけCAT様
こもじゅん様
曉様
opal様
at@nya様
kinstar様
aoishi様
パイソン様
distancedsilhouette様
ライチの実様
rx2400様
tetro様
内面くん様
まーの様
2013/06/24様
BlueBird様
ヒデキ様
ikatakos様
gen-ichiro様
hihi123様
わわに33様
tktnhsj様
suzuking様
wk様
くるぱー様
Keck様
hotcake_box様
a992571様
竹コーダー様
haro11様
gmk様
nijay様
amyu様
市松模様
soukiti3様
touran7様
adati_rom様
yudedako様
ナガセ様
Leonardone @ NEETSDKASU様
shin-esc様
suno_tf様
ThomasTT様
fuse313様
asksaito様
i-don様
angel様
KAZAMAI_NaruTo様
acl様
せきゅあ様
ゆきむし様
kenj4様
C_4様
nonon様
letranger様
monono様
あっき様
ciel様
R修行中様
Kilisame様
todaemon様
毎日眠い様
ニッパー3579様
cudjo様
sham_shell様
おじけん様
ぷにょーん様
toku-mori様
suconv様
Sue MATSUOKA様
lightpurplewisteria様
rotary-o様
scherzo2様
aiz様
HHeLiBeX様
くらげくじら様
shoek様
よんひ様
mokomoko様
cia_rana様
d_k様
鷲津神丹義郎様
filling様
たづみ様
きんぱつ様
ばいおねす様
みかんず様
rw0020様
kotakun様
Hira0404様
strauss様
Count0様
smz8110様
ぴよぴよあとむ様
ryagi様
tnakao様
L.star様
カニ戯(ry様
14番様
myanta様
Mattsun様
act727様
舞葉様
Yasu.Hara.様
chat様
Azicore様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。