本文主要是介绍POJ 3176与1163同一道题,只是n不同而已,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
改下1163题代码中的数组中的n即可AC。
代码如下:
#include <iostream>
using namespace std;
int a[350][351];
int main()
{
int i,j,n;
cin >> n;
for(i=0;i<n;i++)
for(j=0;j<=i;j++)
cin >> a[i][j];
for(i=n-2;i>=0;i--)
for(j=0;j<i+1;j++)
a[i][j] += a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1];
cout<<a[0][0]<<endl;
return 0;
}
这篇关于POJ 3176与1163同一道题,只是n不同而已的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!