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是连着 的,万一不是连着的呢,这种方法貌似就不可取了,

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

上一篇:Java入门小知识


下一篇:Vue Router的官方示例改造