题目链接:承压计算
#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
LL temp=vec[i][j]/2;//temp取该元素的值除以二 vec[i+1][j]+=temp;//加到该元素脚下的第一个元素 vec[i+1][j+1]+=temp;//加到该元素脚下的第二个元素sort()函数的格式,sort(起始位置,结束位置);
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)