POJ 1163 The Triangle 【水题】
2016-05-09 21:07
381 查看
The Triangle
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1
[align=left]Problem Description[/align]
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the right.
[align=left]Input[/align]
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100.
The numbers in the triangle, all integers, are between 0 and 99.
[align=left]Output[/align]
Your program is to write to standard output. The highest sum is written as an integer.
[align=left]Sample Input[/align]
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
[align=left]Sample Output[/align]
30
翻译:
在这个矩阵中,从下向上加 ,找出求和最大的那一列的值
#include<stdio.h> int bijiao (int a,int b) { if(a>b) return a; if(a<=b) return b;// 两个>不行 两个带=的也不行 必须 一个大于 一个小于等于 } int main (void) { int c,b; int a[110][110]; while(~scanf("%d",&c)) { for(int i=0;i<c;i++) { for(int j=0;j<=i;j++) { scanf("%d",&a[i][j]); } } for(int i=c-2;i>=0;i--) { for(int ii=0;ii<=i;ii++) { a[i][ii]=bijiao(a[i+1][ii]+a[i][ii],a[i+1][ii+1]+a[i][ii]); } } printf("%d\n",a[0][0]); } return 0; }
相关文章推荐
- Go语言学习(十一)面向对象编程-类型系统
- 第一章 JAVA入门(导出参数之DumpArgs类)
- php 数组
- uva - Digit Counting
- (2016春) 作业8:单元测试练习(个人练习)
- Python----文件操作
- linux下常用命令
- 【NBUToj】1667 - Hkhv Loves Sequences(模拟,严格递增子串)
- 对话框程序:模式和非模式
- common lisp 下载设置入门
- poj2773 Happy 2006(二分+容斥)
- Java核心技术(五) —— 泛型程序设计(2)
- 2015百度之星之-IP聚合
- 第一章 JAVA入门(Main函数简介续)
- Android-UI 分辨率适配相关/dp/sp
- GeekBand c++學習筆記(friend的一點體悟)
- JS综合学习教程<一>
- Android Dev Intro - An OpenGL ES renderer based on the GLSurfaceView rendering framework
- 大话Android项目中的常用技巧
- 增强现实原理解析