第七届蓝桥杯省赛JAVA语言 C组题解_题5 分小组

题目

标题：分小组

9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？

我们标记运动员为 A,B,C,… I
下面的程序列出了所有的分组方法。

该程序的正常输出为：
ABC DEF GHI
ABC DEG FHI
ABC DEH FGI
ABC DEI FGH
ABC DFG EHI
ABC DFH EGI
ABC DFI EGH
ABC DGH EFI
ABC DGI EFH
ABC DHI EFG
ABC EFG DHI
ABC EFH DGI
ABC EFI DGH
ABC EGH DFI
ABC EGI DFH
ABC EHI DFG
ABC FGH DEI
ABC FGI DEH
ABC FHI DEG
ABC GHI DEF
ABD CEF GHI
ABD CEG FHI
ABD CEH FGI
ABD CEI FGH
ABD CFG EHI
ABD CFH EGI
ABD CFI EGH
ABD CGH EFI
ABD CGI EFH
ABD CHI EFG
ABD EFG CHI
… (以下省略，总共560行)。

public class A
{
	public static String remain(int[] a)
	{
		String s = "";
		for(int i=0; i<a.length; i++){
			if(a[i] == 0) s += (char)(i+'A');
		}	
		return s;
	}
	
	public static void f(String s, int[] a)
	{
		for(int i=0; i<a.length; i++){
			if(a[i]==1) continue;
			a[i] = 1;
			for(int j=i+1; j<a.length; j++){
				if(a[j]==1) continue;
				a[j]=1;
				for(int k=j+1; k<a.length; k++){
					if(a[k]==1) continue;
					a[k]=1;
					System.out.println(__________________________________);  //填空位置
					a[k]=0;
				}
				a[j]=0;
			}
			a[i] = 0;
		}
	}
	
	public static void main(String[] args)
	{
		int[] a = new int[9];		
		a[0] = 1;
		
		for(int b=1; b<a.length; b++){
			a[b] = 1;
			for(int c=b+1; c<a.length; c++){
				a[c] = 1;
				String s = "A" + (char)(b+'A') + (char)(c+'A');
				f(s,a);
				a[c] = 0;
			}
			a[b] = 0;
		}
	}
}

仔细阅读代码，填写划线部分缺少的内容。

注意：不要填写任何已有内容或说明性文字。

解题思路

1、代码也很长，不过依旧是从main方法开始找起，给出的代码中有很多循环，遇到这种情况我们可以使用带入法，先带入一个初始值，看看代码执行一次完后的结果是什么样的，变量值发生了什么变化。同时打上注释，标明变量的值。这样可以方便我们理解代码。
答案： System.out.println(s+" " + (char)(i+'A')+ (char)(j+'A')+ (char)(k+'A')+" "+ remain(a));

//java代码
//后三个字母的值
  public static String remain(int[] a) { //数组a的值为{1,1,1,1,1,1,0,0,0}，
        String s = "";
        for (int i = 0; i < a.length; i++) {//后三个字母
            if (a[i] == 0) s += (char) (i + 'A');
        }
        return s;//返回后三个字母
    }
   //中间三个字母的值
    public static void f(String s, int[] a) { //s=abc，a的值为{1,1,1,0,0,0,0,0,0}，
        for (int i = 0; i < a.length; i++) {//第四个字母
            if (a[i] == 1) continue;//跳过数组中标记为1的数，
            a[i] = 1;//a[3]=1，
            for (int j = i + 1; j < a.length; j++) {//第五个字母
                if (a[j] == 1) continue;//a[4]=1，跳过数组中标记为1的数，
                a[j] = 1;//标记第五个字母
                for (int k = j + 1; k < a.length; k++) {//第6个字母
                    if (a[k] == 1) continue;//跳过数组中标记为1的数，
                    a[k] = 1;//a[5]=1;
                    //到此为止前6个字母都出来了，后三个字母还未出来同时还有一个remain方法未调用，
                     //数组a的值为{1,1,1,1,1,1,0,0,0}，
                    System.out.println(s+" " + (char)(i+'A')+ (char)(j+'A')+ (char)(k+'A')+" "+ remain(a));  //填空位置
                    a[k] = 0;
                }
                a[j] = 0;
            }
            a[i] = 0;
        }
    }
//前三个字母
    public static void main(String[] args) {
        int[] a = new int[9];
        a[0] = 1;//第一个字母
        for (int b = 1; b < a.length; b++) {
            a[b] = 1;//第二个字母
            for (int c = b + 1; c < a.length; c++) {
                a[c] = 1;//第三个字母
                //第一次循环时 b=1，c=2;故s=abc
                String s = "A" + (char) (b + 'A') + (char) (c + 'A');
                //数组a的值为{1,1,1,0,0,0,0,0,0}，
                f(s, a);//调用函数f("abc", a)
                a[c] = 0;//a[c]归0
            }
            a[b] = 0;//a[b]归0
        }
    }