結果

問題 No.102 トランプを奪え
コンテスト
ユーザー codershifth
提出日時 2015-10-02 09:12:46
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,719 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,543 ms
コンパイル使用メモリ 157,540 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-19 19:03:40
合計ジャッジ時間 1,919 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#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