2021蓝桥杯三道真题热热身

题目一：纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法

       A
     9 6
    4   8
   3 7 5 2

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

 分析 ：全排列，递归，注意一点如果考虑旋转、镜像后相同的算同一种的话，由于平移和旋转过程当中，对于同一个数的话，位于三个角种数除以6

package content;
public class _纸牌三角形2017javaB {
	static int[] a= {1,2,3,4,5,6,7,8,9};
	static int ans;
	static void f(int k){
		if (k==9) {
			//1,2,3,4,5,6,7,8,9所处的位置索引号为0，1，2，3，4，5，6，7，8当不满足索引为9时结束
			//满足每条边两两和相等
			int x1=a[0]+a[1]+a[3]+a[5];
			int x2=a[0]+a[2]+a[4]+a[8];
			int x3=a[5]+a[6]+a[7]+a[8];
			if(x1==x2&&x2==x3)
				ans++;
		}
		//平移
	    for (int i=k;i<9;i++) {
	    	int t=a[k];
	    	a[k]=a[i];
	    	a[i]=t;
	    	f(k+1);
	    	t=a[k];
	    	a[k]=a[i];
	    	a[i]=t;
	    }
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        f(0);
        System.out.print(ans/6);
	}
}

结果：

题目二：承压计算

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

请你推算出：读数最大的电子秤的示数为多少？

注意：需要提交的是一个整数，不要填写任何多余的内容。

分析： 

累积平分上一层各个数字到下一层，2086458231数值大了，猜测2的30次方，构造一个二维数组，自上而下处理a[i][j]*factor(2的30次方)再除以2，对a[N-1]进行

排序取最小值与factor之间的倍数关系决定要求的最大值

package data;
import java.util.Arrays;
import java.util.Scanner;
public class _承压计算2017 {
	static long[][] arr=new long[30][30];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
       Scanner sc=new Scanner(System.in);
       long factor=1;
       //处理2的30次方
       for (int i=0;i<30;++i) {
    	   factor<<=1;
    	   }
       //把数字放入二维数组
       for (int i=0;i<29;++i) {
    	   for(int j=0;j<=i;++j) {
    		   long a=sc.nextLong();
    		   arr[i][j]=a*factor;//每个数据都要除以factor
         }
       }
       //从上到下处理a[i][j]*factor(2的30次方)再除以2
       for (int i=0;i<29;++i) {
    	   for (int j=0;j<=i;++j) {
    		   long ha=arr[i][j]/2;
    		   arr[i+1][j] +=ha;//计入a[i+1][j]和a[i+1][j+1]
    		   arr[i+1][j+1] +=ha;
    		   
    	   }
       }
       //a[N-1]进行排序取最小值与factor之间的倍数关系求得最大值
       Arrays.sort(arr[29]);
       System.out.println(arr[29][0]);
       System.out.println(arr[29][29]);
       System.out.println(arr[29][29]/(arr[29][0]/2086458231));//(arr[29][0]/2086458231)
	}

}

结果：

 

分配口罩(10分)

问题描述

某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文

字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目

录下有一个文件 mask.txt，内容与下面的文本相同）

9090400

8499400

5926800

8547000

4958200

4422600

5751200

4175600

6309600

5865200

6604400

4635000

10663400

8087200

4554000

现在市长要把口罩分配给市内的 2 所医院。由于物流限制，每一批口罩只

能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。

请你计算这个差最小是多少？

package data;
public class Main {
    public static void main(String[] args) {
        int a=0,b=0;
        int[] nums= {0,90400,8499400,5926800,8547000,
    	 4958200,4422600,5751200,4175600,6309600,5865200,6604400,4635000,10663400,8087200,4554000};
        for(int i=0;i<nums.length;i++ ) {
    	     a=a+nums[i];
    }
     b=a /2;
     int[] dp=  new int[b+1];
     for (int i=1;i<nums.length;i++) {
    	 for (int j=b;j>=nums[i];j--) {
    		 dp[j]=Math.max(dp[j],dp[j-nums[i]]+nums[i]);
    		 
    	 } 
    	 
     }
     System.out.println(2*(b-dp[b]));
	}
}