解题思路:
在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j],取大的,从倒数第二行开始与后一行相加,往前推。
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; int main() { int t; cin>>t; while(t--) { int a[100][100],n; cin>>n; memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { for(int j=0;j<i+1;j++) { cin>>a[i][j]; } } for(int i=n-2;i>=0;i--) { for(int j=i;j>=0;j--) { if(a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]) { a[i][j]=a[i+1][j+1]+a[i][j]; } else { a[i][j]=a[i][j]+a[i+1][j]; } } } cout<<a[0][0]<<endl; // for(int i=0;i<n;i++)检查是否正确 // { // for(int j=0;j<i+1;j++) // { // cout<<a[i][j]<<" "; // } // cout<<endl; // } } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1130 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:655 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:946 |
【计算球体积】 (C语言代码)浏览:1102 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
母牛的故事 (C语言代码)浏览:945 |
有关字符,字符串的输入输出函数说明浏览:479 |
川哥的吩咐 (C语言代码)浏览:611 |
整数平均值 (C语言代码)浏览:787 |