体験を伝える―『ガジェット通信』の考え方

面白いものを探しにいこう 本物を体験し体感しよう 会いたい人に会いに行こう 見たことのないものを見に行こう そしてそれをやわらかくみんなに伝えよう [→ガジェ通についてもっと詳しく] [→ガジェット通信フロアについて]

第178回「今週のアルゴリズム:集合写真できれいに写る配置は何通り?」正解者発表

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

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

第178回は「今週のアルゴリズム:集合写真できれいに写る配置は何通り?」の問題です。

問題文「第178回 今週のお題:集合写真できれいに写る配置は何通り?」

第178回「今週のアルゴリズム:集合写真できれいに写る配置は何通り?」正解者発表

みんなで集合写真を撮るときの並び方の配置を考えます。
人数が少なければ一列に並ぶこともありますが、横に長くなると
図のように複数列に並ぶことがあります。

配置例

複数列に並ぶときは、互い違いに並ばないと全員の顔が見えないので、
前の人の間から顔が見えるように並びます。
また、隣の人とは間を空けずに並ぶものとし、後ろに行けば行くほど人数が少なくなるものとします。

標準入力から人数 n が与えられたとき、n人が並ぶときの並び方が何通りあるかを求め、標準出力に出力してください。
(個人は区別せず、その配置だけを考えます。)
なお、n は 1≦n≦200を満たす整数とします。

例えば、n=6 のとき、以下の8通りがあります。

n=6

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

標準出力
8

正解者

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

R修行中様
ダージリン2017様
arbores様
Stars様
カニ戯(ry様
nishizawa様
arborvitae666様
nobby0024様
ねこねこ。様
Azicore様
yudedako様
雪つん様
nakaichi様
yml様
sutefuna様
todaemon様
Leonardone @ NEETSDKASU様
toku-mori様
おおぐちかば様
distancedsilhouette様
probability様
scherzo2様
明智重蔵様
mochix様
みかんず様
ane様
storm様
Count0様
haruya様
Mattsun様
suno_tf様
n3k2t1様
ginneko様
angel様
volatile様
えちごやえちぜん様
おだきゅ~様
おじけん様
t_taichi様
zizi4n5様
14番様
かずねぎ様
Yasu.Hara.様
tktnhsj様
ヨニシコ様
strauss様
舞葉様
まっちゃん75様
ナガセ様
neko_the_shadow様
kenj4様
rotary-o様
idiotton様
a992571様
wx7890pack様
smz8110様
fujimiyasensei様
fu93ka様
swi様
HHeLiBeX様
ahh様
Hira0404様
tnakao様
L.star様
TDX様
rw0020様
Kilisame様
やまさん様
ryagi様
ciel様

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