java蓝桥杯a组B组_蓝桥杯——分组比赛(2017JavaB组第3题)
分组比赛(17JavaB3)
9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？
标记运动员为 A,B,C,... I
下面的程序列出了所有的分组方法：
ABC DEF GHI
ABC DEG FHI
ABC DEH FGI
ABC DEI FGH
..... (以下省略，总共560行)。
分析：代码填空题，改成编码题
先排三个，再排三个，最后排三个
(1)先分有A的一组：
ABC
ABD
ACD
ABE
ACE
ADE
ABF
ACF
ADF
AEF
ABG
ACG
ADG
AEG
AFG
ABH
ACH
ADH
AEH
AFH
AGH
ABI
ACI
ADI
AEI
AFI
AGI
AHI
第一位：全A
第二位：B—H，即第一位后——H
第三位：第二位后——I
public class 分组比赛1 {
public static void main(String[] args) {
int LEN = 9;
for (int _n2 = 1; _n2 < LEN; _n2++) {
for (int _n3 = _n2 + 1; _n3 < LEN; _n3++) {
String s = "A" + (char) (_n2 + 'A') + (char) (_n3 + 'A');
System.out.println(s);
}
}
}
}
(2)再分第二组
(3)最后剩下的三个为一组
详细设计
定义数组_flag[9](已分组=1，未分组=0)
A必排第一个，无条件_flag[0]=1
排第二个(n2)：for(1 ~ length-1)
n2已分组(_flag[n2] = 1)
排第三个(n3)：for(n2+1 ~ length-1)
n3已分组(_flag[n3] = 1)
前三个分组完成！
String s1 = 拼出前三内容
call再分三个(s1,_flag数组)
n3分组完成(_flag[n3] = 0)
n2分组完成(_flag[n2] = 0)
void 再分三个(s1,_flag数组){
排第四个(i)：for(1 ~ length-1)
_flag[i]已经分组？continue：_flag=1;
排第五个(j)：for(i+1 ~ length-1)
_flag[j]已经分组？continue：_flag=1;
排第六个(k)：for(j+1 ~ length-1)
_flag[k]已经分组？continue：_flag=1;
中间三个分组完成！
分最后三个:
for(1 ~ length-1){
_flag=0的全部是
}
本次分组完成！
拼出s2,s3
System.out.println(s1+s2+s3);
k分组完成 (_flag = 0)
j分组完成 (_flag = 0)
i分组完成 (_flag = 0)
}
参考代码
package bb;
public class 分组比赛16JB3 {
public static String m分最后三个(int[] a) {
String s = "";
// 从0开始扫描(从1开始也行，反正A必是已被分组)
// 没分组的全放进来
for (int i = 0; i < a.length; i++) {
if (a[i] == 0) {
s += (char) (i + 'A');
}
}
return s;
}
private static int num = 1;
public static void m再分三个(String s, int[] a) {
// 排4，5，6三人
// 第4人从0开始扫描(从1开始也行，反正A必是已被分组)
for (int i = 1; i < a.length; i++) {
if (a[i] == 1) {// 此人未分组则分之，分了组则跳过
continue;
} else {
a[i] = 1;
}
// 第5人从i+1开始扫描
for (int j = i + 1; j < a.length; j++) {
if (a[j] == 1) {
continue;
} else {
a[j] = 1;
}
// 第6人从j+1开始扫描
for (int k = j + 1; k < a.length; k++) {
if (a[k] == 1) {
continue;
} else {
a[k] = 1;
}
// 填空
System.out.print(num++);
System.out.print(" ");
// 天空位置在此：
System.out.println(s + " " + (char) ('A' + i) + (char) ('A' + j)
+ (char) ('A' + k) + " " + m分最后三个(a)); // 填空位置
a[k] = 0;// 这是一一列举，这次输出了，不要占用，让出分组位置
}
a[j] = 0;
}
a[i] = 0;
}
}
public static void main(String[] args) {
// 数组_flag，原题是数组a，表意性不强，用于标识每个运动员是否被分组
// 已分组=1
// 未分组=0
int[] _flag = new int[9];
_flag[0] = 1;// 分第一个运动员A(下标为0)
for (int _n2 = 1; _n2 < _flag.length; _n2++) {
_flag[_n2] = 1;// 分这个
for (int _n3 = _n2 + 1; _n3 < _flag.length; _n3++) {
_flag[_n3] = 1;// 分这个
String s = "A" + (char) (_n2 + 'A') + (char) (_n3 + 'A');
m再分三个(s, _flag);
_flag[_n3] = 0;
}
_flag[_n2] = 0;
}
}
}