数字三角形
来源:互联网 发布:三毛梦里花落知多少txt 编辑:程序博客网 时间:2024/04/30 11:20
问题 1177: 三角形
时间限制: 1Sec 内存限制: 128MB 提交: 32 解决: 10
题目描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(图一)
图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。
每一步只能由当前位置向左下或右下。
输入
你的程序要能接受标准输入。第一行包含一个整数T,表示总的测试次数。
对于每一种情况:第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。
接下来的N行输入表示三角形的每一行的元素Ai,j,其中0 < Ai,j < 100。
输出
输出每次测试的最大值并且占一行。
样例输入
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
时间限制: 1Sec 内存限制: 128MB 提交: 32 解决: 10
题目描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(图一)
图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。
每一步只能由当前位置向左下或右下。
输入
你的程序要能接受标准输入。第一行包含一个整数T,表示总的测试次数。
对于每一种情况:第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。
接下来的N行输入表示三角形的每一行的元素Ai,j,其中0 < Ai,j < 100。
输出
输出每次测试的最大值并且占一行。
样例输入
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
#include <iostream>#include <stdio.h>#include <algorithm>#include<cstdio>using namespace std;int main(){ int n,i,j,a[110][110]={0}; // scanf("%d",&n); int t; scanf("%d",&t); while(t--) { scanf("%d\n",&n); for (i=0;i<=n-1;i++) { for (j=0;j<=i;j++) { scanf("%d\n",&a[i][j]); } } for (i=n-2;i>=0;i--) { for (j=0;j<=i;j++) { a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]); } } printf("%d\n",a[0][0]);} // printf("%d\n",a[0][0]); return 0;}
0 0
- 数字三角形!
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 04. Oracle 11g 数据库关闭与启动
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
- 触摸屏驱动之概念介绍
- Android——蓝牙利用RSSI进行距离测算
- 299. Bulls and Cows
- 数字三角形
- JSP中用Ajax
- struts2+hibernate学习笔记
- 遍历列表,找出具体元素的索引
- 004使用一个栈对另一个栈完成排序(C++实现)
- Codeforces VK Cup 2015
- ListView及其ArrayAdapter的应用
- 量化投资-基本面模型-PVC多因素模型
- Linux 守护进程Daemon