CodeIQ MAGAZINECodeIQ MAGAZINE

第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表

2017.11.21 Category:CodeIQ問題解説・リーダーボード Tag:

  • 6
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」の問題です。

問題文「第167回 今週のお題:カウントゲームで先手が勝つのは何通り?」

某SNSにおいて、チャットでAIと対戦できる「カウントゲーム」があります。
ある数からスタートし、交互に最大3つまでの数をカウントダウンしていき、最後に「0」を言った方が負け、というゲームです。

例えば、AとBが対戦し、Aが15からスタートして、以下のように進むとBの負けとなります。
A「15, 14」
B「13, 12」
A「11, 10, 9」
B「8」
A「7」
B「6, 5, 4」
A「3, 2, 1」
B「0」

なお、自分から負けるために、「1, 0」のように言うことはないものとします。
(相手が「1」まで言って、最後に「0」だけを言って負ける)

標準入力から整数 n が与えられたとき、Aが n からスタートし、最後にBが「0」を言うパターンが何通りあるか求め、標準出力に出力してください。
なお、n は1≦n≦50を満たすものとします。

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

(1)
A「5」
B「4」
A「3」
B「2」
A「1」
B「0」
(2)
A「5」
B「4」
A「3, 2, 1」
B「0」
(3)
A「5」
B「4, 3」
A「2, 1」
B「0」
(4)
A「5」
B「4, 3, 2」
A「1」
B「0」
(5)
A「5, 4」
B「3」
A「2, 1」
B「0」
(6)
A「5, 4」
B「3, 2」
A「1」
B「0」
(7)
A「5, 4, 3」
B「2」
A「1」
B「0」

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

標準出力

正解者

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

tachitsute様
カニ戯(ry様
kz@7villages様
haruya様
angel様
ダージリン2017様
えちごやえちぜん様
Leonardone @ NEETSDKASU様
norman-k様
shoheihagiwara様
neko_the_shadow様
AkiTek様
lololololollo様
iseeku様
おおぐちかば様
nefnolonir様
hihi123様
calphie様
rednes様
scherzo2様
みけCAT様
チャリネス様
tnkayu様
KAZAMAI_NaruTo様
とんすけ様
明智重蔵様
distancedsilhouette様
todaemon様
arborvitae666様
johan4622様
Sampei様
ginneko様
under_son様
14番様
gmk様
suno_tf様
hyphen様
L.O.N.様
rotary-o様
Theodore様
yuhistar様
おじけん様
amow様
HARUPON様
ahh様
i50様
matchang様
idiotton様
セン様
yudedako様
kaoken様
みみみ様
n3k2t1様
toku-mori様
Mattsun様
tktnhsj様
d-w-様
Ryuto様
ナガセ様
mikenboshi様
a992571様
ぴろう様
wx7890pack様
ばいおねす様
みかんず様
K9様
uni様
cudjo様
ciel様
R修行中様
pWxEqwSV様
うみんちゅ様
strauss様
ぴよぴよあとむ様
Hira0404様
ryagi様
rw0020様
きんぱつ様
Count0様
L.star様
やまさん様
smz8110様
tnakao様
HHeLiBeX様
chat様
touran7様
act727様
舞葉様
Yasu.Hara.様
Azicore様<———10回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 6
  • このエントリーをはてなブックマークに追加

■関連記事

第171回「今週のアルゴリズム:体積から考える直方体の組み合わせ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ...
第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描...
第169回「今週のアルゴリズム:工事中の交差点はどこ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第169回は「今週のアルゴリズム:工事中の交差点はどこ?」の問題で...
第168回「今週のアルゴリズム:崩れないように積み上げて!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第168回は「今週のアルゴリズム:崩れないように積み上げて!」の問...
第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ