【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。这个题我没有思路，请帮助我说明思路，尤其是下面的程序分析，谢谢！
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。这个题我没有思路，请帮助我说明思路，尤其是下面的程序分析，谢谢！
数学模型就是一个图，6个点，a不和x比在a和x间划线，c不和x,z比，分别划线，同样a不和b、c比，剩下的相同
于是问题就是染色问题了
你看看这样对不对
public static void main(String[] args){
char[] c1 = { 'a', 'b', 'c' };
char[] c2 = { 'x', 'y', 'z' };
for (int i = 0; i < c1.length; i++) {
for (int j = 0; j < c2.length; j++) {
if ((c1[i] == 'a' & c2[j] == 'x')
| (c1[i] == 'c' & c2[j] == 'x')
| (c1[i] == 'c' & c2[j] == 'z')) {
continue;
}
System.out.println(c1[i] + " vs " + c2[j]);
}
}
}