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是连着 的,万一不是连着的呢,这种方法貌似就不可取了,
但要是真是为了解决题而言,第二种不失为一种好的解决办法。
如果您觉得楼主写的还可以,对您有所帮助,希望您能关注下楼主,
给楼主精神上的支持,谢谢~
给楼主精神上的支持,谢谢~