[蓝桥杯2017初赛]承压计算

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

思路：题目说了计量单位较大，从第一层开始往下递推，每次要除以2，这里我们防止出现小数，可以把每一个数先乘以2³⁰;总共有30层，我们从第一层枚举到第29层，就可以递推到第30层每一个x的数，用sort函数，将第30层排序，得到最大值和最小值，将得到的最小值与题目给出的值比对，除以相应的计量单位

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
LL a[35][35];

int main()
{
	LL cal = 1;
	for (int i = 0 ; i < 30 ; i ++)
	{
		cal <<= 1; 
	}

	
	for (int i = 1 ; i < 30 ; i ++)
	   for (int j = 1 ; j <= i ; j ++)
	   {
	   	   LL k = 0;;
	   	   cin >> k;
	   	   a[i][j] = cal * k;
	   }
	
	for (int i = 1 ; i < 30 ; i ++)
	   for (int j = 1 ; j <= i ; j ++)
	   {
	   	   LL half = a[i][j] / 2; //取出一半，分别加入到下面的两个金属块上
	   	   a[i + 1][j] += half;
	   	   a[i + 1][j + 1] += half;
	   }
	   
	   sort(a[30],a[30] + 31); //最后一层有30个元素，因为下标从1开始，所以要加上31
	   cout << a[30][1] << " " << a[30][30] <<endl;
	   return 0;
}