2013年第四届蓝桥杯决赛Java本科B组试题解析

题目及解析如下：

题目大致介绍：

一共只有五道题

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

第三题是代码填空题，主要考察算法基本功和编程基本功

第四题到第六题是编程题，要求编程解决问题

 

 

第一题  猜灯谜

题目：

标题：猜灯谜

    A 村的元宵节灯会上有一迷题：

    请猜谜 * 请猜谜 = 请边赏灯边猜
    
    小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
    
    请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。

    请严格按照格式，通过浏览器提交答案。
    注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。

思路：直接暴力法干

// answer: 897

public class t1 {

    public static void main(String[] args) {

        int a, b, c, s, m, n;

        for (a = 1; a <= 9; a++) {
            for (b = 0; b <= 9; b++) {
                if(a!=b)
                for (c = 0; c <= 9; c++) {
                    if(a!=c && b!=c)
                    for (s = 0; s < 9; s++) {
                        if(a!=s && b!=s && c!=s)
                        for (m = 0; m < 9; m++) {
                            if(a!=m && b!=m && c!=m &&s!=m)
                            for (n = 0; n < 9; n++) {
                                if(a!=n && b!=n && c!=n &&s!=n && m!=n) {
                                    int i = a * 100 + b * 10 + c;
                                    int j = a * 100000 + s * 10000 + m * 1000 + n * 100 + s * 10 + b;
                                    if(i * i == j ) {
                                        System.out.println(i + " " + j);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }

    }

}

 

 

第二题  连续奇数和

题目：

标题：连续奇数和

    小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。

    比如：
 
　　2^3 = 8 = 3 + 5
　　3^3 = 27 = 7 + 9 + 11
　　4^3 = 64 = 1 + 3 + ... + 15

    虽然他没有想出怎么证明，但他想通过计算机进行验证。

    请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。        

    请严格按照要求，通过浏览器提交答案。
    注意：只提交一个整数，不要写其它附加内容，比如：说明性的文字。

思路：也是暴力法直接干就完了，最后注意验算一下

public class t2 {
    
    public static void main(String[] args) {
        
        // System.out.println(111*111*111);     // 1367631
        
        for(int i = 1; i<=136763 ;i+=2) {
            int sum = 0;
            int cur = i;
            while(sum <= 1367631) {
                if(sum==1367631) {
                    System.out.println(i);                    
                }
                sum += cur;
                cur += 2;
            }
            
        }
        // 上面的代码算出来是371 下面进行一下验算
        // test
        System.out.println("=====================");
        int s = 0;
        for(int j=371; s!=1367631; j+=2) {
            s += j;
            // System.out.println(j);
        }
        System.out.println(s);
    }
    
}

 

 

第三题  快速排序

题目：

标题：快速排序

    快速排序算法是典型的分治思想的运用。它使用某个key把全部元素分成两组，其中一组的元素不大于另一组。然后对这两组再次进行递归排序。

    以下代码实现了快速排序。请仔细阅读代码，填写缺少代码的部分。

static void f(int[] x, int left, int right)
{
    if(left >= right) return;
    
    int key = x[(left+right)/2];
    
    int li = left;
    int ri = right;
    while(li<=ri){
        while(x[ri]>key) ri--;
        while(x[li]<key) li++;
        
        if(________________){    //填空位置
            int t = x[li];
            x[li] = x[ri];
            x[ri] = t;
            li++;
            ri--;
        }    
    }
    
    if(li < right) f(x, li, right);
    if(ri > left) f(x, left, ri);
}

    请分析代码逻辑，并推测划线处的代码，通过网页提交。
    注意：仅把缺少的代码作为答案，千万不要填写多余的代码、符号或说明文字！！

经典快排的实现，代码如下：

// 快速排序

public class t3 {
    
    static void f(int[] x, int left, int right)
    {
        if(left >= right) return;
        
        int key = x[(left+right)/2];
        
        int li = left;
        int ri = right;
        while(li<=ri){
            while(x[ri]>key) ri--;
            while(x[li]<key) li++;
            
            if(li <= ri){    //填空位置
                int t = x[li];
                x[li] = x[ri];
                x[ri] = t;
                li++;
                ri--;
            }    
        }
        
        if(li < right) f(x, li, right);
        if(ri > left) f(x, left, ri);
    }
    
    public static void main(String[] args) {
        
        int[] arr = {3, 5, 1 ,2 , 6, 8, 7};
        f(arr, 0, arr.length-1);
        for(int i=0; i<arr.length; i++) {
            System.out.println(arr[i]);
        }
        
    }
    
}

 

 

第四题  九宫重排

题目如下：

如图1的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成图2所示的局面。

我们把图1的局面记为：12345678. 把图2的局面记为：123.46758

显然是按从上到下，从左到右的顺序记录数字，空格记为句点。

本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。

例如：
输入数据为：
12345678.
123.46758
则,程序应该输出：
3

再如：
输入：
13524678.
46758123.
则，程序输出：
22

资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗 < 2000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。