蓝桥杯17年真题--承压计算

蓝桥杯17年真题--承压计算

题目链接：承压计算

#include 
using namespace std;
#define N 30
typedef long long LL;
int main() {

	LL vec[N][N]= {0};
	int i,j;
	LL factor=pow(2,29);

	for(i=0; i<29; i++) {
		for(j=0; j<=i; j++) {
			int a;
			scanf("%d",&a);
			vec[i][j]=a*factor;
		}
	}
	for(i=0; i<29; i++) {
		for(j=0; j<=i; j++) {
			LL temp=vec[i][j]/2;//temp取该元素的值除以二
			vec[i+1][j]+=temp;//加到该元素脚下的第一个元素
			vec[i+1][j+1]+=temp;//加到该元素脚下的第二个元素
		}
	}
	sort(vec[29],vec[29]+30);//使用排序函数对最后一行进行排序，默认升序
	printf("%lldn",vec[29][0]);//最小值
	printf("%lld",vec[29][29]);//最大值
	return 0;
}

关键解题点

万能头#include开辟命名空间 using name space输入的数值乘以229才是题目中的计量单位以下代码
LL temp=vec[i][j]/2;//temp取该元素的值除以二 vec[i+1][j]+=temp;//加到该元素脚下的第一个元素 vec[i+1][j+1]+=temp;//加到该元素脚下的第二个元素sort()函数的格式，sort(起始位置，结束位置);