石头-剪刀-布

试题六: Rock-Paper-Scissors Tournament

Input:tournament.in output:tournament.out

    石头-剪刀-布是两个人玩的游戏。假设有两个人A和B，每个人都独立地选择石头，布或剪刀。选布的赢先石头的，选剪刀的赢选布的，选石头的赢选剪刀的，选相同的既不赢又不输。

    n个人参加，每个人与其他每个人比k轮石头-布-剪刀游戏，总共要赛k*n*(n-1)/2场。你的工作是计算每个人赢的平均数，这个平均数定义为w/(w+l)，其中w是赢的场数，而l是输的场数。

    输入有多个测试用例。每个测试用例的第一行是n,k(1 ≤ n ≤ 100 ,1 ≤ k ≤ 100),n是参加的人数，k是每个人比赛的场数。对每场比赛，由包含四个整数的一行表示：p1,m1,p2,m2.其中1<=p1<=n,1<=p2<=n表示比赛的两人，m1,m2分别是他们出的手势（”rock”,”scissors”,或”paper”）。最后以一个0表示输入结束。

    对每个参加者各输出一行，给出他们赢的平均场数，精确到小数点后三位。如果赢的平均场数不定，则输出”-“。两测试用例间输出一空行。

Sample Input

2 4

1 rock 2 paper

1 scissors 2 paper

1 rock 2 rock

2 rock 1 scissors

2 1

1 rock 2 paper

0

Out put for Sample Input

0.333

0.667

 

0.000

1.000

 

import java.io.*;
import java.util.*;
import java.text.*;
class player
...{
    public double total;
    public double fail;
    public int number;
    public player(double total,int number,double fail)
    ...{
        this.total=total;
        this.number=number;
        this.fail=fail;
    }
}
class infor
...{
    public int p1;//选手
    public String s1;//策略
    public int p2;
    public String s2;
    public infor(int p1,String s1,int p2,String s2)
    ...{
        this.p1=p1;
        this.s1=s1;
        this.p2=p2;
        this.s2=s2;
    }
}
public class Test6 
...{
    public static void main(String[] args) throws Exception
    ...{
        BufferedReader bf=new BufferedReader(new FileReader("tournament.in"));
        StringTokenizer tag;
        String str;
        DecimalFormat f=new DecimalFormat("0.000");
        while(!(str=bf.readLine()).equals("0"))
        ...{
            tag=new StringTokenizer(str);
            int n=Integer.parseInt(tag.nextToken());
            int k=Integer.parseInt(tag.nextToken());
            player p[]=new player[n];
            for(int i=0;i<n;i++)
                p[i]=new player(0,i+1,0);
            infor m[]=new infor[k*n*(n-1)/2];
            for(int i=0;i<k*n*(n-1)/2;i++)
            ...{
                tag=new StringTokenizer(bf.readLine());
                m[i]=new infor(Integer.parseInt(tag.nextToken()),tag.nextToken(),Integer.parseInt(tag.nextToken()),tag.nextToken());
            }
            int tmp;
            for(int i=0;i<k*n*(n-1)/2;i++)
            ...{
                tmp=getWinner(m[i],p);
                if(tmp==0)continue;
                else p[tmp-1].total++;
            }            
            for(int i=0;i<n;i++)
                System.out.println(f.format(p[i].total/(p[i].total+p[i].fail)));
        }
    }
    public static int getWinner(infor m,player p[])
    ...{                
        if(m.s1.equals("rock")&&m.s2.equals("scissors"))
        ...{
            p[m.p2-1].fail++;
            return m.p1;
        }
        else if(m.s1.equals("scissors")&&m.s2.equals("rock"))
        ...{
            p[m.p1-1].fail++;
            return m.p2;
        }
        else if(m.s1.equals("rock")&&m.s2.equals("paper"))
        ...{
            p[m.p1-1].fail++;
            return m.p2;
        }
        else if(m.s1.equals("paper")&&m.s2.equals("rock"))
        ...{
            p[m.p2-1].fail++;
            return m.p1;
        }
        else if(m.s1.equals("paper")&&m.s2.equals("scissors"))
        ...{
            p[m.p1-1].fail++;
            return m.p2;
        }
        else if(m.s1.equals("scissors")&&m.s2.equals("paper"))
        ...{
            p[m.p2-1].fail++;
            return m.p1;
        }
        else 
        return 0;
    }
}