数塔问题
来源:互联网 发布:python idle打开闪退 编辑:程序博客网 时间:2024/05/18 01:16
设有一个三角形数字塔,顶点结点为根结点,每个结点有一个整数数值,从顶点出发,可向左走也可向右走,找出从根结点到达叶结点的路径,使路径上的结点之和达到最大。
#include <iostream> #define MAX 20 using namespace std;int main(){ int i,j;cout << "Please input N(lines)" << endl;int n;cin >> n;int a[MAX+1][MAX+1][3]; //[0]用来存数,[1]参与运算,[2]表示向左(0),还是向右(1) //输入数塔 for( i = 1; i <= n; ++i){cout << "Please input line " << i << endl;for( j = 1; j <= i; ++j) //第i行有i个数 {cin >> a[i][j][0];a[i][j][1] = a[i][j][0];a[i][j][2] = 0;}}cout << endl;//计算 for(i = n-1; i >= 1; --i) //从倒数第二行开始 {for(j=1; j <= i; j++){if (a[i+1][j][1] > a[i+1][j+1][1]) //左边大 {a[i][j][2] = 0; //选择左边 a[i][j][1] += a[i+1][j][1];}else //右边大 {a[i][j][2] = 1; //选择右边 a[i][j][1] += a[i+1][j+1][1];}}}//输出数塔 for(i = 1; i <= n; ++i){for(j = 1; j <= i; ++j){cout << a[i][j][0] << " ";}cout << endl;}//输出最大值 cout << a[1][1][1] << endl;//输出路径 for( i = 1, j = 1; i<= n; ++i){cout << "[" << i << "," << j << "]" << " -> ";j += a[i][j][2];}cout << endl;return 0;}
阅读全文
0 0
- 数塔问题
- 数塔问题
- hdu2084数塔问题
- 数塔问题...
- NOJ1079 数塔问题
- NOJ1079 数塔问题
- HDOJ2084数塔问题
- Pascal数塔问题
- 数塔问题
- 数塔问题
- poj1163 数塔问题
- 数塔问题
- 数塔问题
- dp数塔问题
- 数塔问题
- 数塔问题
- 数塔问题
- 数塔问题
- 欢迎使用CSDN-markdown编辑器
- java基础知识2
- A-B Problem
- 数组中次数超过一半的数
- 携程旅行网 :合并数组的的中位数
- 数塔问题
- Java面试题四
- 二次采样 OOM的克星
- js 闭包常见的两种情况的简单解析
- Git学习笔记
- 异步提交表单的应用---异步上传图片
- Java面试题五
- 操作系统学习笔记
- 文章标题