洛谷P 3150 pbのゲーム(1)
タイトルリンク
テーマ背景(オリジナル)
ある日pbとzsはゲームをしてzsを助けて毎局の勝敗を求める必要があります
タイトル記述ゲームのルールは、与えられた数を1人ずつ分割し、2つの非ゼロ自然数に分割し、その後、別の人が2つの数のうちの1つを残すことを選択することができる.その後、この残りの数を別の人が分割し、手順を繰り返して・・・
一人が対数で分割できないとゲームが終わり、もう一人が勝つ
今はNゲームの勝敗を求めて
各局はpbによって先に分割され、pbが出力「pb wins」に勝った場合zsが出力「zs wins」に勝った場合
注:双方とも極めて賢い
入力フォーマットの1行目の数Nは、データ群数を表す
その後N行、行ごとに1個の数M、局ごとの初期の数を表す
出力形式は共にN行で、1行ごとに1列の文字はゲームの結果を表します
入出力サンプル入力#15 1 3 7 20 5出力#1 zs wins zs wins zs wins pb wins zs wins説明/ヒント1
コード:
テーマ背景(オリジナル)
ある日pbとzsはゲームをしてzsを助けて毎局の勝敗を求める必要があります
タイトル記述ゲームのルールは、与えられた数を1人ずつ分割し、2つの非ゼロ自然数に分割し、その後、別の人が2つの数のうちの1つを残すことを選択することができる.その後、この残りの数を別の人が分割し、手順を繰り返して・・・
一人が対数で分割できないとゲームが終わり、もう一人が勝つ
今はNゲームの勝敗を求めて
各局はpbによって先に分割され、pbが出力「pb wins」に勝った場合zsが出力「zs wins」に勝った場合
注:双方とも極めて賢い
入力フォーマットの1行目の数Nは、データ群数を表す
その後N行、行ごとに1個の数M、局ごとの初期の数を表す
出力形式は共にN行で、1行ごとに1列の文字はゲームの結果を表します
入出力サンプル入力#15 1 3 7 20 5出力#1 zs wins zs wins zs wins pb wins zs wins説明/ヒント1
コード:
#include
using namespace std;
int main()
{
int n, m;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> m;
if(m % 2 == 1) cout << "zs wins" << endl;
else cout << "pb wins" << endl;
}
return 0;
}