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

 

 

第一题

 1 标题：分机号
 2 
 3 X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：
 4 
 5 751,520,321 都满足要求，而，
 6 766,918,201 就不符合要求。
 7 
 8 现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？
 9 
10 请直接提交该数字，不要填写任何多余的内容。
 1 public class t1 {
 2     
 3     
 4     private static boolean check(int n) {
 5         
 6         int a = n / 100;
 7         int b = n % 100 / 10;
 8         int c = n % 100 % 10;
 9         
10         // System.out.println(a + " " + b + " " + c);
11         
12         if(a == b || a == c || b == c) {
13             return false;
14         }
15         if(a <= b || b <= c || a <= c) {
16             return false;
17         }
18         
19         return true;
20     }
21     
22     public static void main(String[] args) {
23         
24         int res = 0;
25         for(int i=210; i<=999; i++) {
26             
27             if(check(i)) {
28                 res++;
29             }
30             
31         }
32         
33         System.out.println(res);   // answer: 120
34         
35 //        System.out.println(check(918));
36 //        System.out.println(check(201));
37 //        System.out.println(check(766));
38         
39         
40     }
41     
42 }

 

 

第二题

 1 标题：五星填数
 2 
 3 如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
 4 要求每条直线上数字和相等。
 5 
 6 如图就是恰当的填法。
 7 
 8 请你利用计算机搜索所有可能的填法有多少种。
 9 注意：旋转或镜像后相同的算同一种填法。
10 
11 请提交表示方案数目的整数，不要填写任何其它内容。

思路：全排列10个数然后依次进行检查，注意最后结果要除10(去重)

 1 public class t2 {
 2     
 3     public static int[] arr = {1, 2, 3, 4, 5, 6, 8, 9, 10, 12};
 4     public static int res;
 5     
 6     public static boolean check() {
 7         int r1 = arr[0] + arr[2] + arr[5] + arr[8];
 8         int r2 = arr[0] + arr[3] + arr[6] + arr[9];
 9         int r3 = arr[1] + arr[2] + arr[3] + arr[4];
10         int r4 = arr[1] + arr[5] + arr[7] + arr[9];
11         int r5 = arr[4] + arr[6] + arr[7] + arr[8];
12         if(r1 == r2 && r2 == r3 && r3 == r4 && r4 == r5) {
13             return true;
14         }
15         
16         return false;
17     }
18     
19     public static void f(int x) {
20         
21         if(x==10) {
22             if(check()) {
23                 res += 1;
24             }
25             return;
26         }     
27         
28         for(int i=x; i<10; i++) {
29             int temp = arr[x];
30             arr[x] = arr[i];
31             arr[i] = temp;
32             f(x+1);
33             temp = arr[x];
34             arr[x] = arr[i];
35             arr[i] = temp;
36         }
37         
38     }
39     
40     public static void main(String[] args) {
41         
42         f(0);
43         System.out.println(res);
44         System.out.println(res/10);
45         
46         // answer: 12
47     }
48     
49     
50     
51 }

 

 

第三题  

  1 标题：显示二叉树
  2 
  3 排序二叉树的特征是：
  4 某个节点的左子树的所有节点值都不大于本节点值。
  5 某个节点的右子树的所有节点值都不小于本节点值。
  6 
  7 为了能形象地观察二叉树的建立过程，小明写了一段程序来显示出二叉树的结构来。
  8 
  9 
 10 class BiTree
 11 {
 12     private int v;
 13     private BiTree l;
 14     private BiTree r;
 15     
 16     public BiTree(int v){
 17         this.v = v;
 18     }
 19     
 20     public void add(BiTree the){
 21         if(the.v < v){
 22             if(l==null) l = the;
 23             else l.add(the);
 24         }
 25         else{
 26             if(r==null) r = the;
 27             else r.add(the);
 28         }
 29     }
 30     
 31     public int getHeight(){
 32         int h = 2;
 33         int hl = l==null? 0 : l.getHeight();
 34         int hr = r==null? 0 : r.getHeight();
 35         return h + Math.max(hl,hr);
 36     }
 37     
 38     public int getWidth(){
 39         int w = (""+v).length();
 40         if(l!=null) w += l.getWidth();
 41         if(r!=null) w += r.getWidth();
 42         return w;
 43     }
 44     
 45     public void show(){
 46         char[][] buf = new char[getHeight()][getWidth()];
 47         printInBuf(buf, 0, 0);
 48         showBuf(buf);
 49     }
 50     
 51     private void showBuf(char[][] x){
 52         for(int i=0; i<x.length; i++){
 53             for(int j=0; j<x[i].length; j++)
 54                 System.out.print(x[i][j]==0? ' ':x[i][j]);
 55             System.out.println();
 56         }
 57     }
 58     
 59     private void printInBuf(char[][] buf, int x, int y){
 60         String sv = "" + v;
 61         
 62         int p1 = l==null? x : l.getRootPos(x);
 63         int p2 = getRootPos(x);
 64         int p3 = r==null? p2 : r.getRootPos(p2+sv.length());
 65         
 66         buf[y][p2] = '|';
 67         for(int i=p1; i<=p3; i++) buf[y+1][i]='-';
 68         for(int i=0; i<sv.length(); i++) ________________________________;  //填空位置
 69         if(p1<p2) buf[y+1][p1] = '/';
 70         if(p3>p2) buf[y+1][p3] = '\\';
 71         
 72         if(l!=null) l.printInBuf(buf,x,y+2);
 73         if(r!=null) r.printInBuf(buf,p2+sv.length(),y+2);
 74     }
 75     
 76     private int getRootPos(int x){
 77         return l==null? x : x + l.getWidth();
 78     }
 79 }
 80 
 81 public class Main
 82 {
 83     public static void main(String[] args)
 84     {        
 85         BiTree tree = new BiTree(500);
 86         tree.add(new BiTree(200));
 87         tree.add(new BiTree(509));
 88         tree.add(new BiTree(100));
 89         tree.add(new BiTree(250));
 90         tree.add(new BiTree(507));
 91         tree.add(new BiTree(600));
 92         tree.add(new BiTree(650));
 93         tree.add(new BiTree(450));
 94         tree.add(new BiTree(510));
 95         tree.add(new BiTree(440));
 96         tree.add(new BiTree(220));        
 97         tree.show();        
 98     }
 99 }
100 
101 对于上边的测试数据，应该显示出：
102                   |
103    /--------------500---\
104    |                    |
105 /--200---\           /--509---\
106 |        |           |        |
107 100   /--250---\     507   /--600\
108       |        |           |     |
109       220   /--450         510   650
110             |
111             440
112 
113 （如有对齐问题，请参考【图1.png】）
114 
115 请分析程序逻辑，填写划线部分缺失的代码。
116 
117 注意，只填写缺少的部分，不要填写已有的代码或符号，也不要加任何说明文字。

答案：

buf[y+1][i+p2] = sv.charAt(i)

 

posted @ 2019-05-19 22:31  woz333333  阅读(370)  评论(0)  编辑  收藏  举报