当前位置: 代码迷 >> 综合 >> 蓝桥杯 分小组
  详细解决方案

蓝桥杯 分小组

热度:75   发布时间:2023-09-22 05:52:07.0

[2016年第七届省赛]分小组,是个代码填空题。这个题充满了回溯的味道,就像题目给出的以下代码。

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;
}

那么仔细看f方法中,还是这个套路,只是上面的代码段确定了前三个字母,本来我以为f方法确定中间三个字母,remain方法确定最后三个字母,果然没那么简单,remain方法如下:

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;
}

前面我们都是将正在使用中的位置在数组a中标记为了1,但是这里检测的是a中为0的元素。所以这个方法肯定不是做最终处理的。也就是说这里返回的字符串不能直接输出,而仅仅是作为最后三个字符被拼接的命运。

那么本题在我眼里的重点,回溯的思想和remain方法的分析办完了,题也就好做了。答案:

s+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+remain(a)
  相关解决方案