ガジェット通信 GetNews

見たことのないものを見に行こう

第158回「今週のアルゴリズム:円テーブルで席替え」正解者発表

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

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

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

第158回は「今週のアルゴリズム:円テーブルで席替え」の問題です。

問題文「第158回 今週のお題:円テーブルで席替え」

先生1人と生徒 n-1 人の、合わせて n 人が丸いテーブルに座っています。
途中で席替えをして、隣の人を変えることにしました。

例えば、n = 5 のとき、最初に左図のように座っていると、右図のように席替えをすればすべての人の隣が変わることになります。
このとき、先生は動かないものとします。

n=5

標準入力から n が与えられたとき、席替えをして両隣の人が変わるような並び順は何通りあるかを求め、その数を標準出力に出力してください。

n = 5 のときは、上記以外に右図の左右を反転したパターンがありますので、標準出力に「2」を出力します。
なお、n は n ≦ 10を満たす正の整数とします。

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

標準出力
2

正解者

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

den256様
angel様
みけCAT様
haruya様
quebrar様
カニ戯(ry様
えちごやえちぜん様
tahi98様
adversary_field様
uafr_cs様
arborvitae666様
fukayanegi様
haru0827様
gmk様
norman-k様
SolidFromPhoto様
sapics様
Leonardone @ NEETSDKASU様
GigaSlave様
neko_the_shadow様
suno_tf様
distancedsilhouette様
A/M様
おじけん様
chronotable様
おおぐちかば様
ginneko様
opal様
K9様
ThomasTT様
muramasa.様
Yun様
eigh様
Mattsun様
yudedako様
strauss様
14番様
rotary-o様
ciel様
ナガセ様
posr様
C_4様
touran7様
chat様
toku-mori様
mesop様
i-don様
shoek様
tktnhsj様
n-inja様
wx7890pack様
HHeLiBeX様
a992571様
R修行中様
Hiroyuki Kamisaka様
ぱいお様
tnakao様
ばいおねす様
Kilisame様
kenj4様
cudjo様
みかんず様
安藤富士山様
rw0020様
todaemon様
ヨースケ様
L.star様
myanta様
hihi123様
Count0様
やまさん様
Hira0404様
ぴよぴよあとむ様
ryagi様
smz8110様
scherzo2様
act727様
Yasu.Hara.様
舞葉様
Azicore様

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