2016年第七届蓝桥杯Java程序设计本科B组决赛 打靶(代码填空)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：

https://blog.youkuaiyun.com/daixinliangwyx/article/details/90169154

 

第三题

标题：打靶

小明参加X星球的打靶比赛。
比赛使用电子感应计分系统。其中有一局，小明得了96分。

这局小明共打了6发子弹，没有脱靶。
但望远镜看过去，只有3个弹孔。
显然，有些子弹准确地穿过了前边的弹孔。

不同环数得分是这样设置的：
1,2,3,5,10,20,25,50

那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？

下面的程序解决了这个问题。
仔细阅读分析代码，填写划线部分缺失的内容。

public class Main
{    
    static void f(int[] ta, int[] da, int k, int ho, int bu, int sc)
    {
        if(ho<0 || bu<0 || sc<0) return;
        if(k==ta.length){
            if(ho>0 || bu>0 || sc>0) return;
            for(int i=0; i<da.length; i++){
                for(int j=0; j<da[i]; j++) 
                    System.out.print(ta[i] + " ");
            }
            System.out.println();
            return;
        }
        
        for(int i=0; i<=bu; i++){
            da[k] = i;
            f(ta, da, k+1,  __________________ , bu-i, sc-ta[k]*i);   // 填空位置
        }
        
        da[k] = 0;
    }
    
    public static void main(String[] args)
    {
        int[] ta = {1,2,3,5,10,20,25,50};
        int[] da = new int[8];
        f(ta, da, 0, 3, 6, 96);
    }
}

注意：只填写划线处缺少的内容，不要填写已有的代码或符号，也不要填写任何解释说明文字等。

---

解法：就是个DFS的代码。观察可以得知，ho初始值为3，bu初始值为6，说明ho代表的是剩余弹孔数量，bu代表剩余多少枪，当k等于靶子的环数时就进行终态判断，且k从0开始，说明k代表的是当前搜索的是第几环，填空处是DFS的核心搜索处，for循环遍历到bu(剩余枪数)说明i代表的是当前k时即当前第k环打了i枪，所以在填空处更新bo弹孔数量时，应该用正则表达式来判断当前第k环是否有开了枪，i==0则说明没开枪，bo弹孔数量-1，反之则不需要-1。

答案：ho - (i == 0 ? 0 : 1)