POJ 1163 The Triangle
来源:互联网 发布:java servlet 文件接口 编辑:程序博客网 时间:2024/06/06 05:42
比较水的的题
就是拿来练习一下网上看到的滚动数组的用法。
2*(n+2)的二维数组arr[2][n+2]
arr[0]和arr[1]轮流存储上一次计算的值
arr[x][0]和arr[x][n+1]做哨兵节点。
第i行计算时,arr【i%2】存储当前计算产生的值,arr【(i+1)%2 】存储上一次的值。
arr[i%2][j]=( arr[(i+1)%2][j-1]> arr[(i+1)%2][j]? arr[(i+1)%2][j-1]: arr[(i+1)%2][j])+ t;
为每次计算的值。
代码:
Source Code
Problem: 1163 User: jluliuxyMemory: 216K Time: 32MSLanguage: C++ Result: Accepted- Source Code
#include <iostream>using namespace std;int main(){int num;cin>>num;short **arr = new short*[2];arr[0] = new short[num+2];arr[1] = new short[num+2];int i,j;for( i = 0; i < num+2; i++)arr[0][i] = 0;short t;for( i = 1; i <= num; i++ ){for( j = 1; j <= i; j++ ){cin>>t;arr[i%2][j] = ( arr[(i+1)%2][j-1] > arr[(i+1)%2][j] ? arr[(i+1)%2][j-1] : arr[(i+1)%2][j] ) + t;}}int max = 0;for( i = 1; i <= num; i++){if( arr[num%2][i] > max )max = arr[num%2][i];}cout<<max<<endl;return 0;}
0 0
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- dreamvc框架(一)ioc容器的集成
- Delphi XE5 for Android (九)
- 华为介绍-应届生必看
- 图像的极坐标表示
- Delphi XE5 for Android (十)
- POJ 1163 The Triangle
- Requesting JavaScript AST from selection
- [Java并发]-04-ThreadPoolExecutor类创建线程池对象和源码分析
- Delphi XE5 for Android (十一)
- web.xml中的jsp-config元素以及taglib元素
- 5900终于成功了
- PHP常用mysql函数
- 在android studio中新建android gradle project的时候connect refused
- cf377A Maze DFS