ABC027-C 倍々ゲーム

概要

A, Bの2人が交互に、2種類の操作から1種類を行う。Nを超える操作を行った方の負け。

初期値は1とする。
操作1: 数を2倍する。

操作2: 数を2倍し、1を足す。

解法

Nを2進数表記した際の桁数の偶奇により、A、Bがどちらの操作を選ぶが反転する。

完全二分木を書くとわかりやすい。

方針が決まればシミュレーションすれば正解できる。