java算法小知识练习(二)
2016-03-10 22:26
441 查看
话不多说,直接上题:
题目:两个乒乓球队进行比赛,各出三人。甲队为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常用类库
- Java常识之-注解
- myeclipse10的Mybatis插件 Generator最完整配置详解
- java IO复习(二)
- java学习心得
- 反射
- java内存
- moon jdk目录
- Java中堆内存与栈内存分配浅析
- 阿里一面准备工作<java部分>
- java学习笔记
- LeetCode : Longest Valid Parentheses [java]
- Java基础复习系列一
- Spring MVC 基于URL的映射规则(注解版)
- java代码实现猜数字游戏
- Spring基本概念和理论
- Java的静态块、模块、构造方法的执行顺序
- java多线程断点下载
- WebService对象可空的困惑,关于nillable和minOccurs soap java .net wsdl的区别
- java实现ftp文件的上传与下载