蓝桥杯Java-A组2013年试题解题笔记

---

一.世纪末的星期

**解题思路：**直接调用时间API

package 蓝桥杯.Java13年;

import java.util.Calendar;

public class one {
    public static void main(String[] args) {
        Calendar calendar = Calendar.getInstance();//得到时间的实例
        for ( int i=1999; ; i+=100 ) {
            //题目中从1999年开始，且到后面会停止退出循环
            //每个世纪结束，每次循环i+100
            //calendar要传入两个参数，第一个为要设置的时间(年/月/日...)，第二个对应时间
            calendar.set(Calendar.YEAR, i);
            calendar.set(Calendar.MONTH, 11);//月份从0开始
            calendar.set(Calendar.DAY_OF_MONTH, 31);
            //星期天为1
            if ( calendar.get(Calendar.DAY_OF_WEEK)==1 ) {
                System.out.println(i);
                break;
            }
        }
    }
}

答案：2299

二.振兴中华

解题思路：
DFS
向右向下进行深度搜索，递归

package 蓝桥杯.Java13年;

public class two {
    public static void main(String[] args) {
        //相当于从左上到右下的方案数
        //且只能向右或向下走
        //4*5
        //从(1,1)到(5,4)
        int ans = move( 1, 1);
        System.out.println(ans);
    }

    public static int move( int x, int y ) {
        //到边界接下去只能朝一个方向走，所以可以直接返回
        if ( x==5||y==4 ) return 1;
        return move(x+1, y)+move(x, y+1);//递归
    }

}

答案：35

三.梅森素数

package 蓝桥杯.Java13年;

/*
* 求 2^11213-1的最后一百位
*
* 用API，BigInteger
* */

import java.math.BigInteger;

public class three {
    public static void main(String[] args) {
        //2^11213-1
        BigInteger big = BigInteger.valueOf(2).pow(11213).subtract(BigInteger.ONE);
        String bigStr = ""+big;//转为字符串
        String ans = bigStr.substring(bigStr.length()-100);//得到最后一百位
        System.out.println(ans.length());
        System.out.println(ans);
    }
}

代码运行结果：
100
8586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392191
答案为：
8586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392191

四.颠倒的价牌

package 蓝桥杯.Java13年;

import java.util.ArrayList;

public class four {
//    构建一个类存放数据
    private static class Pair {
        int price;//原价
        int sub;//差

        public Pair(int price, int sub) {
            this.price = price;
            this.sub = sub;
        }
    }

    public static void main(String[] args) {
//        先遍历得到颠倒后赔200多喝赚800多的四位数
//        用两个集合存赔200多 赚800多的
        ArrayList<Pair> a1 = new ArrayList<>();
        ArrayList<Pair> a2 = new ArrayList<>();
        for( int i=1000; i<10000; i++ ) {
//            转为字符串
            String num = ""+i;
//            不包含3 4 7三个数字，包含的可以直接跳过
            if ( num.contains("3")||num.contains("4")||num.contains("7") ) continue;
            String res = reverse(num);
            int resNum = Integer.parseInt(res);
            if ( (resNum-i)>-300&&(resNum-i)<-200 ) a1.add(new Pair(i, resNum-i));
            else if ( (resNum-i)>800&&(resNum-i)<900 ) a2.add(new Pair(i, resNum-i));
        }
//        暴力求出相差为558的
        for ( Pair i: a1 ) {
            for (Pair j : a2 ) {
                if ( j.sub+i.sub==558 ) {
//                    满足的打印
//                    求赔钱的原价为打印的前面一个数i.price
                    System.out.println(i.price +" " + j.price);
                }
            }

        }

    }

    public static String reverse( String num ) {
//        转为字符数组
        char[] chars = num.toCharArray();
        String res = "";//保存要返回的结果
        for ( int i=num.length()-1; i>=0; i-- ) {
//            6 9颠倒，其他不变
            if ( chars[i]=='9' ) chars[i]='6';
            else if ( chars[i]=='6' ) chars[i]='9';
            res += chars[i];//拼接返回结果
        }
        return res;
    }
}

代码运行结果：
9088 1061
9088 2062
9088 5065
9088 6069
9088 8068
9088 9066
答案为：
9088

五.三部排序

package 蓝桥杯.Java13年;

/*
题目描述:
一般的排序有许多经典算法，如快速排序、希尔排序等。
但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。
比如，对一个整型数组中的数字进行分类排序：
使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!
以下的程序实现了该目标。
如果给定数组：
25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0
则排序后为：
-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25

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

import java.util.Arrays;

//重点
/*
* 负数都靠左端，正数都靠右端，0在中部
* 负数区域和正数区域内并不要求有序
* 1次线性扫描就结束战斗
* */
public class five {
    public static void main(String[] args) {
        int[] arr = {25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }

    //排序方法
    static void sort(int[] x)
    {
        int p = 0;
        int left = 0;
        int right = x.length-1;

        while(p<=right){
            if(x[p]<0){
                int t = x[left];
                x[left] = x[p];
                x[p] = t;
                left++;
                p++;
            }
            else if(x[p]>0){
                int t = x[right];
                x[right] = x[p];
                x[p] = t;
                right--;
            }
            else{//p位置等于0的情况
//                _________________________;  //代码填空位置
//				答案
                p++;
            }
        }
    }

}

六.逆波兰表达式

package 蓝桥杯.Java13年;

//题目描述
//正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。例如：3 + 5 * (2 + 6) - 1而且，常常需要用括号来改变运算次序。
// 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为：- + 3 * 5 + 2 6 1
//不再需要括号，机器可以用递归的方法很方便地求解。
//为了简便，我们假设：
//1.只有 + - * 三种运算符
//2. 每个运算数都是一个小于10的非负整数
//下面的程序对一个逆波兰表示串进行求值。
//其返回值为一个数组：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。

public class six {
    public static void main(String[] args) {
        System.out.println(evaluate("-+3*5+261")[0]);//42
//        3 + 5 * (2 + 6) - 1 = 42
    }

    static int[] evaluate(String x)
    {
        if(x.length()==0) return new int[] {0,0};

        char c = x.charAt(0);
        if(c>='0' && c<='9') return new int[] {c-'0',1};

        int[] v1 = evaluate(x.substring(1));
//        int[] v2 = __________________________________________;  //填空位置
        int[] v2 = evaluate(x.substring(1+v1[1]));

        int v = Integer.MAX_VALUE;
        if(c=='+') v = v1[0] + v2[0];
        if(c=='*') v = v1[0] * v2[0];
        if(c=='-') v = v1[0] - v2[0];

        return new int[] {v,1+v1[1]+v2[1]};
    }

}

七.错误票据

package 蓝桥杯.Java13年;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

//        题目描述
//        某涉密单位下发了某种票据，并要在年终全部收回。
//        每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。
//        接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）每个整数代表一个ID号。要求程序输出1行，含两个整数m n，用空格分隔。
//        其中，m表示断号ID，n表示重号ID
//        例如：
//        用户输入：
//        2
//        5 6 8 11 9
//        10 12 9
//        则程序输出：
//        7 9
//        再例如：
//        用户输入：
//        6
//        164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
//        172 189 127 107 112 192 103 131 133 169 158
//        128 102 110 148 139 157 140 195 197
//        185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
//        149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
//        113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119
//        则程序输出：
//        105 120
//        资源约定：
//        峰值内存消耗（含虚拟机） < 64M
//        CPU消耗 < 2000ms
//


public class seven {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();//数字后面有个换行符，需要先抵消
        ArrayList<Integer> nums = new ArrayList<>();
        for ( int i=0; i<n; i++ ) {
            String line = sc.nextLine();//读入
            String[] arr = line.split(" ");//转为数组
            for ( int j=0; j<arr.length; j++ ) {
                nums.add(Integer.parseInt(arr[j]));
            }
        }
        //排序
        nums.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1-o2;
            }
        });
        int a = 0;//断号
        int b = 0;//重号
        int length = nums.size();
        //不会出现在第一个和最后一个，所以减一
        for ( int i=0; i<length-1; i++ ) {
            int num1 = nums.get(i);
            int num2 = nums.get(i+1);
            if ( num2-num1==2 ) a = num2-1;//找到断号
            if ( num2-num1==0 ) b = num2;//重号
        }
        System.out.print( a+" "+b );
    }
}

更新中…