java算法小知识练习（二）

　　话不多说，直接上题：

　　题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。

　　　　   有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

　　思路：创建两个char型数组，分别存放 a,b,c 和x,y,z.然后分别遍历 这两个数组，取出符合条件的值，

　　　　　代码如下：

　　　　　

public static void main(String[] args) {

char[] AArray = { 'a', 'b', 'c' };
char[] BArray = { 'x', 'y', 'z' };
for (int i = 0; i < AArray.length; i++) {

　　for (int j = 0; j < BArray.length; j++) {
　　　　if((AArray[i]=='a' && BArray[j]=='x')){
　　　　　　continue;
　　　　}else if(AArray[i]=='a' && BArray[j]=='y'){
　　　　　　continue;
　　　　}else if((AArray[i]=='c' && BArray[j]=='x')||(AArray[i]=='c' && BArray[j]=='z')){
　　　　　　continue;
　　　　}else if((AArray[i]=='b' && BArray[j]=='z')||(AArray[i]=='b' && BArray[j]=='y')){
　　　　　　continue;
　　　　}else{
　　　　　　System.out.println("对局情况为 :"+AArray[i]+" PK "+BArray[j]);
　　　　}    

　　}
}

}

　　打印结果为：

　　

对局情况为 :a PK z
对局情况为 :b PK x
对局情况为 :c PK y

　　这种方法就是根据给定的条件排除 他不可能对战的情况，剩下的二就是他对战的情况了，

　　然我在网上又看到了一种写法，这种写法貌似看着更简单一点。代码如下：

　　

public static void main(String[] args) {

        char i,j,k;
        for(i='x';i<='z';i++){
            for(j='x';j<='z';j++){
                 if (i != j){
                        for (k = 'x'; k <= 'z'; k++) {
                            if (i != k && j != k) {
                                if (i != 'x' && k != 'x' && k != 'z')
                                    System.out.println("A PK "+i+",B PK "+ j+",C PK"+ k);
                            }
                        }
                }

            }

        }
    }

打印结果为：A PK z,B PK x,C PK y

　　这种方法貌似有点投机取巧了，也就是说x,y,z是连着 的，万一不是连着的呢，这种方法貌似就不可取了，

　　但要是真是为了解决题而言，第二种不失为一种好的解决办法。