解题思路:
注意事项:
参考代码:#include <iostream>
using namespace std;
int main(){
int T,N,A[100][100],B[100][100]={0};
cin>>T;
for (int t=0;t<T;t++){
cin>>N;
for (int i=0;i<N;i++){
for (int j=0;j<=i;j++){
cin>>A[i][j];
}
}
B[0][0]=A[0][0];
for (int i=1;i<N;i++){
B[i][0]=B[i-1][0]+A[i][0];
B[i][i]=B[i-1][i-1]+A[i][i];
}
for (int i=1;i<N;i++){
for (int j=1;j<i;j++){
if (B[i-1][j-1]>B[i-1][j]){
B[i][j]=A[i][j]+B[i-1][j-1];
}else{
B[i][j]=A[i][j]+B[i-1][j];
}
}
}
int max=0;
for (int i=0;i<N;i++){
if (max<B[N-1][i]){
max=B[N-1][i];
}
}
cout<<max<<endl;
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1047 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1165 |
校门外的树 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:712 |
母牛的故事 (C语言代码)浏览:552 |
简单的a+b (C语言代码)浏览:833 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:808 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:497 |