数字金字塔
2015-07-17 14:49
232 查看
Description
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大
Input
多组输入数据
第一个行包含 R(1<= R<=1000) ,表示行的数目。
后面每行为这个数字金字塔特定行包含的整数。
所有的被供应的整数是非负的且不大于100。
Output
单独的一行,包含那个可能得到的最大的和。
Sample Input
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大
Input
多组输入数据
第一个行包含 R(1<= R<=1000) ,表示行的数目。
后面每行为这个数字金字塔特定行包含的整数。
所有的被供应的整数是非负的且不大于100。
Output
单独的一行,包含那个可能得到的最大的和。
Sample Input
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
#include<iostream> #include<cstdlib> using namespace std; #define maxx(x,y) ((x)>(y)?(x):(y)) const int N=1002; int cost ; int Max ; int main() { //freopen("in.txt","r",stdin); int n,i,j,MM=-1; while(scanf("%d",&n)!=EOF) { MM=-1; memset(Max,0,sizeof(Max)); for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&cost[i][j]); Max[1][1]=cost[1][1]; for(i=2;i<=n;i++) { for(j=1;j<=n;j++) { if(j==1) Max[i][j]=Max[i-1][j]+cost[i][j]; else Max[i][j]=maxx(Max[i-1][j-1],Max[i-1][j])+cost[i][j]; } } for(i=1;i<=n;i++) if(Max [i]>MM) MM=Max [i]; printf("%d\n",MM); } return 0; }
相关文章推荐
- TJU-3862 Determinant(数学)
- .aspx与.ascx,.ashx的用法总结
- An internal error occurred during: "Retrieving archetypes:". Java heap space
- only the original thread that created a view
- 【翻译】如何创建Ext JS暗黑主题之一
- 【翻译】如何创建Ext JS暗黑主题之一
- CentOS6.5 配置防火墙+允许指定ip访问端口
- Spring中手动增加配置文件中占位符引用的变量
- CSS中设置margin:0 auto; 水平居中无效的原因分析
- 如何使用opencv的c++接口来读取、写结构体数组到yml文件中
- python编码(汉字)
- eclipse save action不起作用
- iOS 黑魔法 __attribute__(转摘)
- HoughLinesP opencv for java
- jQuery的replaceWith()函数用法详解
- jQuery 遍历 json 方法大全
- Android应用内即时切换语言
- 程序员的2015年9个计划
- IP 地址获取
- 数组与指针