2012年第三届蓝桥杯Java本科组省赛试题解析

题目地址：https://wenku.baidu.com/view/326f7b4be518964bcf847c96.html?rec_flag=default    => 百度文档

题目及解析如下：

题目大致介绍：

第一题到第四题是结果填空，方法不限只要得到最后结果就行

第五题到第七题是代码填空，要求在指定的位置处填代码

第八题到第十题是编程题，要求编程解决问题

第一题

第一题很简单，就是个签到题，详情如下：

// 黄金分割数

public class t1 {
    
    public static void main(String[] args) {
        
        int a = 1;
        int b = 3;
        
        for(int i=0; i<=50; i++) {
            int temp = a + b;
            double s = (double)b/temp;
            System.out.println(b + " " + temp + " " + s);
            a = b;
            b = temp;
        }
        
    }
    
    // answer: 5778 9349 0.6180340143330838
    // 最后提交的答案: 5778 9349
    // 注: 为了求稳  算出答案后可以用电脑中带的计算器验算一下
    
}

第二题

思路：每次都是所有人平分一瓶酒，然后船长喝了四次，并且正好喝了一瓶

// 海盗比酒量

public class t2 {

    public static void main(String[] args) {

        for (int m = 1; m <= 20; m++) {
            for (int n = 1; n < m; n++) {
                for (int p = 1; p < n; p++) {
                    for (int q = 1; q < p; q++) {
                        if (n * p * q + m * p * q + m * n * q + m * n * p == m * n * p * q) {
                            System.out.println(m + "," + n + "," + p + "," + q + "," + 0);
                        }
                    }
                }
            }
        }

    }

}

第三题

1个圆盘移动1次，2个圆盘移动3次，3个圆盘移动7次，n个圆盘就是移动2^n-1次，64个圆盘就是移动2^64-1次

写代码计算如下：

import java.math.BigInteger;

public class t3 {

    public static void f(int n) {
        BigInteger a = new BigInteger("1");
        for (int i = 1; i <= n; i++) {
            a = a.multiply(new BigInteger("2"));
        }

        a = a.subtract(new BigInteger("1"));
        System.out.println(a.toString());
    }
    
    public static void f2(int n) {
        // 
        long a = 1;
        for (int i = 1; i <= n; i++) {
            a = a * 2;
        }

        System.out.println(a - 1);
    }
    
    public static void main(String[] args) {

        f(1);    // 1    
        f(2);    // 3
        f(3);    // 7
        
        f(64);    // 18446744073709551615
        
        f2(63);    // 将这个答案*2+1就是最后的答案(也就是f(64))
        f2(64);    // 爆了、、、
    }

}

第四题

比较简单的递归，代码如下：

public class t4 {

    public static void f(int score, int n, String str) {
        if (n == 10 && score == 100) {
            System.out.println(str);
            return;
        }
        if (n == 10) {
            return;
        }

        f(score * 2, n + 1, str + "1"); // 答对
        f(score - (n + 1), n + 1, str + "0"); // 答错

    }

    public static void main(String[] args) {

        f(10, 0, "");
        
        // answer:
        // 1011010000
        // 0111010000
        // 0010110011


    }

}

第五题

常规题，代码如下：

public class t5 {
    
    public static int getFirstNum(String s) {
        if(s == null || s.length() == 0) {
            return -1;
        }
        char c = s.charAt(0);
        if(c>='0' && c<='9') {
            return c - '0';
        }
        return getFirstNum(s.substring(1));
    }
    
    public static void main(String[] args) {
        
        System.out.println(getFirstNum("abc24us43"));
        System.out.println(getFirstNum("82445adb5"));
        System.out.println(getFirstNum("ab"));
        
    }
    
}

第六题

常规数学问题，代码如下：

public class t6 {

    public static void main(String[] args)
    {
        System.out.println("标准 " + Math.PI);
    
        double a = 1;
        int n = 6;
    
        for(int i=0; i<10; i++){    // 可以把n改成100 看更多的结果
            double b = Math.sqrt(1-(a/2)*(a/2));
            a = Math.sqrt((1-b)*(1-b) + (a/2)*(a/2));
        
            n = 2 * n; //填空
        
            System.out.println(n + "  " + a*n/2); // 填空
        }
    }

}

第七题

常规递归，不断尝试，从而写出如下代码：

import java.util.*;

public class t7 {
    
    public static List<Integer> max5(List<Integer> lst)
    {
        if(lst.size()<=5) return lst;
    
        int a = lst.remove(0);  // 填空
        List<Integer> b = max5(lst);
    
        for(int i=0; i<b.size(); i++){
            int t = b.get(i);
            if(a>t){
                lst.set(i, a);  // 填空
                a = t;  
            }
        }
    
        return b;
    }

    public static void main(String[] args)
    {
        List<Integer> lst = new Vector<Integer>();
        lst.addAll(Arrays.asList(12,127,85,66,27,34,15,344,156,344,29,47));
        System.out.println(max5(lst));
        
    }
    
}

第八题

看不懂，懒得做

第九题

用暴力法解决如下：

public class t9 {
    
    public static void main(String[] args) {
        
        char[] a = {' ', '+', '-'};
        char[] num = {'1', '2', '3', '4', '5', '6', '7', '8', '9'};
        for(char x1: a)
            for(char x2: a)
                for(char x3: a)
                    for(char x4: a)
                        for(char x5: a)
                            for(char x6: a)
                                for(char x7: a)
                                    for(char x8: a) {
                                        int res = 0;
                                        char[] s = {x1, x2, x3, x4, x5, x6, x7, x8};
                                        String str = "";
                                        for(int i=0; i<=7; i++) {
                                            str = str + num[i] + s[i]; 
                                        }
                                        str = str + num[8];
                                        str = str.replaceAll(" ", "");
                                        String[] subStrs = str.split("-");
                                        int[] addResults = new int[subStrs.length];
                                        
                                        // 把第一个减号之前的都加起来
                                        String startStr = subStrs[0];
                                        String[] startStrs = startStr.split("[+]");
                                        for(int i=0; i<startStrs.length; i++) {
                                            res += Integer.parseInt(startStrs[i]);
                                        }
                                        
                                        // 第一个减号之后的
                                        for(int i=1; i<subStrs.length; i++) {
                                            String[] strs = subStrs[i].split("[+]");
                                            // -
                                            res -= Integer.parseInt(strs[0]);
                                            for(int j=1; j<strs.length; j++) {
                                                // +
                                                res += Integer.parseInt(strs[j]);
                                            }
                                        }
                                        if(res==110) {
                                            System.out.println(str);
                                        }
                                    }
        
    }
    
}

第十题