【蓝桥杯2017JavaB】购物单、纸牌三角形、承压计算

购物单

  小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。

  这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
  小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
  现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

  取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
  你的任务是计算出，小明最少需要取多少现金。

以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
-----------------
****     180.90       88折
****      10.25       65折
****      56.14        9折
****     104.65        9折
****     100.30       88折
****     297.15        半价
****      26.75       65折
****     130.62        半价
****     240.28       58折
****     270.62        8折
****     115.87       88折
****     247.34       95折
****      73.21        9折
****     101.00        半价
****      79.54        半价
****     278.44        7折
****     199.26        半价
****      12.97        9折
****     166.30       78折
****     125.50       58折
****      84.98        9折
****     113.35       68折
****     166.57        半价
****      42.56        9折
****      81.90       95折
****     131.78        8折
****     255.89       78折
****     109.17        9折
****     146.69       68折
****     139.33       65折
****     141.16       78折
****     154.74        8折
****      59.42        8折
****      85.44       68折
****     293.70       88折
****     261.79       65折
****      11.30       88折
****     268.27       58折
****     128.29       88折
****     251.03        8折
****     208.39       75折
****     128.88       75折
****      62.06        9折
****     225.87       75折
****      12.89       75折
****      34.28       75折
****      62.16       58折
****     129.12        半价
****     218.37        半价
****     289.69        8折
--------------------

需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。

请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。

这题没啥好说的，如果是我，直接计算器。有人用excel做的，可惜我excel学的不好。

纸牌三角形

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

这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容

public class A02_纸牌三角形 {
	static int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	static int ans;
 
	static void f(int k) {
		if (k == 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) {
		f(0);
		System.out.println(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

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

这道题首先得读懂题目，题目说的是"每块原料的重量都十分精确地平均落在下方的两个金属块上",就是下面的物体还要平分上面物体的重量，但是int没精度，double的话也有些麻烦，所以这里用原数组每个元素都乘以二的30次方。

public class A03_承压计算 { // 数组：注意计量单位，要精确计算就先放大2^30来做除法。
 
	static long[][] arr = new long[30][30];
 
	public static void main(String[] args) {
		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，计入a[i+1][j]和a[i+1][j+1]
		// 循环处理第1~N-1行
		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;
				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));
	}
 
}