結果

問題 No.102 トランプを奪え
ユーザー codershifthcodershifth
提出日時 2015-10-02 09:12:46
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,719 bytes
コンパイル時間 1,543 ms
コンパイル使用メモリ 157,540 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-19 19:03:40
合計ジャッジ時間 1,919 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
testcase_06 AC 2 ms
5,376 KB
testcase_07 AC 2 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;

#define FOR(i,a,b) for(int (i)=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define RANGE(vec) (vec).begin(),(vec).end()

using namespace std;


class TakeTrump {
public:
    void solve(void) {
            // 結局最後にトランプをとった方の勝ちになる。
            // 山がひとつだけのときを考えると
            //
            // 1~3 なら勝ち
            // 4 なら負け
            // 5 なら勝ち -> 4 へ遷移すればよい
            // 6 なら勝ち -> 4
            // 7 なら勝ち -> 4
            // 8 なら負け -> 5,6,7
            // 9 なら勝ち -> 8
            // 10 なら勝ち -> 8
            //  :
            // => 4 の倍数なら負け
            //
            // 高さ n の山があるとき
            // A が k (1<=k<=4) 個取るとき
            // B は 4-k 個取れば n-k-(4-k) = n-4 となり、 n%4 の結果は変わらない。
            // よって初期状態(で勝敗が決するならその状態を維持しようとするので)
            // の山の高さは 0,1,2,3 のいずれかと考えてよい。
            //
            // Nim として解ける
            //
            int res = 0;
            REP(i,4)
            {
                int n;
                cin>>n;
                res = res ^ (n%4);
            }
            if (res)
                cout<<"Taro"<<endl;
            else
                cout<<"Jiro"<<endl;
    }
};

#if 1
int main(int argc, char *argv[])
{
        ios::sync_with_stdio(false);
        auto obj = new TakeTrump();
        obj->solve();
        delete obj;
        return 0;
}
#endif
0