蓝桥杯真题_Java组别B_2017

2017-纸牌三角形

题目：
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容。
思路：
直接用全排列框架，给出三边相等的判断条件，最后结果除6

public class 纸牌三角形 {
    static int[] a={1,2,3,4,5,6,7,8,9};
    static int ans=0;

    static void f(int k){
        if(k==9) {//K为9时为递归出口
            int x = a[0] + a[1] + a[3] + a[5];
            int y = a[0] + a[2] + a[4] + a[8];
            int z = a[5] + a[6] + a[7] + a[8];
            if (x == y && y == z) {
                ans++;
            }
        }
        //全排列代码
        for (int i = k; i < 9; i++) {
            int t=a[k];//将值进行替换
            a[k]=a[i];
            a[i]=t;
            f(k+1);//数组下标到9比较三边的值
            t=a[k];
            a[k]=a[i];
            a[i]=t;//将值换回来不影响下次循环的替换
        }
    }
    public static void main(String[] args) {
        f(0);
        System.out.println(ans/6);
    }
}

2017-承重计算

题目：
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致，但重量不同。
金属材料被严格地堆放成金字塔形。
7
5 8
7 8 8
9 2 7 2
8 1 4 9 1
8 1 8 8 4 1
7 9 6 1 4 5 4
5 6 5 5 6 9 5 6
5 5 4 7 9 3 5 5 1
7 5 7 9 7 4 7 3 3 1
4 6 4 5 5 8 8 3 2 4 3
1 1 3 3 1 6 6 5 5 4 4 2
9 9 9 2 1 9 1 9 2 9 5 7 9
4 3 3 7 7 9 3 6 1 3 8 8 3 7
3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9
7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9
6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4
7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
其中的数字代表金属块的重量（计量单位较大）。
最下一层的X代表30台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大。
工作人员发现，其中读数最小的电子秤的示数为：2086458231
请你推算出：读数最大的电子秤的示数为多少？

思路：
首先，注意计量单位的不同，上边给出的数加起来不可能等于最后的最小值，所以增加一个单位换算，这里用2的30次幂，最后排序出电子秤中的最小值和给出的最小值做比对，判断出单位的计量倍数
将其看成一组长度为【30】【30】的二维数组，每一个a[i][j]被除以2之后将其加到a[i+1][j]和a[i+1][j+1]（忽略前方的空格，左对齐的看）

import java.util.Arrays;
import java.util.Scanner;

public class 承重计算 {
    public static void main(String[] args) {
        Scanner Input=new Scanner(System.in);
        long[][] arr=new long[30][30];
        long factor=1;
        for (int i = 0; i < 30; i++) {
            factor<<=1;
        }
        for (int i = 0; i < 29; i++) {
            for (int j = 0; j <= i; j++) {
                int a=Input.nextInt();
                arr[i][j]=a*factor;
            }
        }
        System.out.println();
        for (int i = 0; i < 29; i++) {
            for (int j = 0; j <= i; j++) {
                long half=arr[i][j]/2;
                arr[i+1][j]+=half;
                arr[i+1][j+1]+=half;
            }
        }
        Arrays.sort(arr[29]);
        System.out.println(arr[29][0]/2+","+arr[29][29]/2);
        //换算单位后，发现输出的最小值是题目给出的2倍，这里再除2
    }
}