じゃんけん

パソコン甲子園2009 問題01 じゃんけん

問題文

５人がじゃんけんをしたときのそれぞれの手（グー、チョキ、パーをそれぞれ1～3で表します）を入力し、それぞれの人の勝ち・負け・引き分け（それぞれ1～3で表します）を判定する問題です。

様々なアルゴリズムが考えられる興味深い問題の１つです。ここでは、２重ループを使ったアルゴリズムで解きました。各人について他の４人に対する勝ち・負けの数をそれぞれ数え、「勝ちが1つ以上でかつ負けが0」の場合は勝ち（1）、「負けが1つ以上でかつ勝ちが0」の場合は負け（2）、その他の場合は引き分け（3）、と判定することができます。２人に対する勝敗判定については、1（グー）→ 2 （チョキ）→ 3（パー）→ 1（グー）・・・という関係があるので、Ａ君の手をa、Ｂ君の手をbとすれば、a%3 が b-1 に等しいとき、Ａ君がＢ君に勝ったと判定することができます。ここで、a%3はaを3で割った余りを示します。

データセットごとに処理しなければならない入力については、一人目の手を読み込みそれが0でない場合処理を行うという繰り返し構造とし、処理の最初に残りの４人分の手を読み込むとう手順で記述すると良いでしょう。

#include<iostream>
using namespace std;
#define N 5

main(){
    int T[N];
    while( cin >> T[0] && T[0] ){
	for ( int i = 1; i < N; i++ ) cin >> T[i];
	for ( int i = 0; i < N; i++ ){
	    int w = 0, l = 0;
	    for ( int j = 0; j < N; j++ ){
		if ( T[i]%3 == T[j]-1 ) w++;
		if ( T[j]%3 == T[i]-1 ) l++;
	    }
	    if ( w && !l ) cout << 1 << endl;
	    else if ( l && !w ) cout << 2 << endl;
	    else cout << 3 << endl;
	}
    }
}