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
  • このエントリーをはてなブックマークに追加

■関連記事

第177回「今週のアルゴリズム:同じ数を表示し続ける7セグメントディスプレイ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第177回は「今週のアルゴリズム:同じ数を表示し続ける7セグメント...
第176回「今週のアルゴリズム:連続する正の整数の和」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第176回は「今週のアルゴリズム:連続する正の整数の和」の問題です...
第175回「今週のアルゴリズム:ファミリーレストランのテーブルを配置して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第175回は「今週のアルゴリズム:ファミリーレストランのテーブルを...
第174回「今週のアルゴリズム:カエル跳びゲームを一般化して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第174回は「今週のアルゴリズム:カエル跳びゲームを一般化して!」...
第173回「今週のアルゴリズム:切手の選び方は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第173回は「今週のアルゴリズム:切手の選び方は何通り?」の問題で...
第172回「今週のアルゴリズム:目盛りの消えた円」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第172回は「今週のアルゴリズム:目盛りの消えた円」の問題です。 ...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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