ガジェット通信

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

第80回「今週のアルゴリズム:回数指定のじゃんけん」正解者発表

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

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

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

第80回は「今週のアルゴリズム:回数指定のじゃんけん」の問題です。

問題文「第80回 回数指定のじゃんけん」

勝ち負けを決めるとき、手軽に使われるじゃんけん。
誰でも簡単にできますが、一発勝負だと一瞬で決着がついて面白くありません。

そこで、それぞれが持つコインを取り合って決めることにします。
2人がじゃんけんを1回するたびに、負けた方が勝った方にコインを1枚渡すことにします。

例えば、Aさんが3枚、Bさんが2枚のコインを持っていたとき、次の図のように枚数が変化します。

対戦回数勝敗AさんBさん

0対戦前3枚2枚
1Bさんの勝ち2枚3枚
2Aさんの勝ち3枚2枚
3Aさんの勝ち4枚1枚
4あいこ4枚1枚
5Aさんの勝ち5枚0枚

一方のコインがなくなったらじゃんけんを終了することにします。
(上記の場合は5回で終了)
双方が勝ったり負けたりを繰り返すと永遠に続いてしまうため、上限も指定することにします。

【問題】
標準入力から「Aのコインの枚数」「Bのコインの枚数」「上限の回数」がコンマ区切りで与えられます。
(いずれも0以上の整数とし、上限の回数は最大24回とします。)
上限の回数以下で一方のコインがなくなるパターンが全部で何通りあるかを求め、
標準出力にパターン数を出力してください。

正解者

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

えちごやえちぜん様
Azicore様 <———71問に正解!
hakkoku様
touran7様
haruya様 <———70問連続正解!
カニ戯(ry様
risuoku様
ysugawara様
erin様
fine_様
ymotchi様
angel様
robotww様
amegan様
じゅうさん様
kuuso様
norman-k様
fukayanegi様
noginogi46様
朝風 夕凪様
Lay様
tic40様
パパンダ様
pazworld様
heyhey様
kankichi573様
あらざし様
Noimin様
elzup様
knightrogen様
たんでー様
someone様
いるねす様
ikatakos様
hoi様
mob様
おじけん様
soliton_at_evolve様
ほげはげ様
manman様
ぞうさん様
茶々様
むっしー様
Shogo_zin様
tnkayu様
uszjpy様
Beck様
distancedsilhouette様
ecdsa2024_様
Kouki_Hoshi様
わると様
L.star様
Pooh3103様
はみるとん様
akicho8様
ゆきす様
Leonardone @ NEETSDKASU様
桃村様
toku-mori様
ぶるべあ様
あいべくう様
rokusuke様
brackss1様
JI様
todaemon様 <———79問に正解!
i_yuna様
terryleonhart様
scherzo2様
gmk様
antimon2様 <———80問全問正解!
ゲルググ様
danyboy様
みけCAT様 <———71問に正解!
kurenaissance様
Count0様
stephen_dole様
koturn様
ryom917様
KYuSuKe様
Mattsun様
shoek様
roiti46様
Richie様
小指が強い人様
14番様
tama_mononoke様
だいこんだZ様
neko_the_shadow様
かんさい様
ばいくさーちどっとじぇーぴー様
ギブソン様
ずみ太郎様
K.Kawamura様
kenj4様
mishokazta様
mahaman様
澤戸うい様
yudedako様
chat様
R修行中様 <———80問全問正解!
ゆん2様
tnakao様 <———72問に正解!
ciel様 <———80問全問正解!
yuppe19様
Yasu.Hara.様
舞葉様
a992571様
noriok様
rotary-o様 <———79問正解で初めての一番乗りゲット!

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

CodeIQ運営事務局より

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

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