ガジェット通信

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

第117回「今週のアルゴリズム:交互に取り合うカード」正解者発表

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

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

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

第117回は「今週のアルゴリズム:交互に取り合うカード」の問題です。

問題文「第117回 今週のお題:交互に取り合うカード」

m 枚のカードがあります。
2人がカードの中から何枚かを取ることを交互に繰り返します。
最後のカードを取った人の合計枚数が多い場合、最後に取った人の勝ちとします。
(最後に取れなかった人は負け、最後に取っても合計枚数が同じか少ないと負けになります)

一度に取ることができる枚数には上限 n があり、1~n 枚の中から任意の枚数を取ります。
このとき、先手が勝つような取り方が何通りあるかを求めてください。
なお、双方とも少なくとも1枚は毎回必ず取るものとします。

例えば、m = 6, n = 1のときは、1枚ずつ取ることになるため、先手が勝つことはできません。
m = 6, n = 2のときは、以下の4通りがあります。

整数 m, n がスペースで区切って標準入力から与えられるとき、先手が勝つパターンが何通りあるかを求め、標準出力に出力してください。
入力の m, n の範囲は、出力されるパターン数が32bit整数に収まるように与えられるものとします。

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

標準出力
4

正解者

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

hihi123様
angel様
隈野リレケム様
カニ戯(ry様
えちごやえちぜん様
distancedsilhouette様
konnoy様
とんぺぇ様
Sirius1293様
fukayanegi様
haruya様
gmk様
アキヨ様
a992571様
i-don様
みけCAT様
見習いコーダー01様
Azicore様
wx7890pack様
hiroykam様
ciel様
mendmend様
touran7様
hiro255様
Eiji2015様
wand様
古典厩様
scherzo2様
ginneko様
painfulness様
t24r6様
rw0020様
おじけん様
Mattsun様
ryagi様
noriok様
rotary-o様
kobapie様
dsk様
ゆん2様
smz8110様
shoek様
Hira0404様
neko_the_shadow様
Yasu.Hara.様
14番様
R修行中様
facil89様
todaemon様
strauss様
co_co_cocoa様
みかんず様
toku-mori様
kotakun様
Kilisame様
ばいおねす様
tnakao様
kenj4様
L.star様
pelicanlord様
Count0様
舞葉様
chat様 

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

TOP