首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

大神帮小弟我看看

2012-06-16 
大神帮我看看#includeiostreamusing namespace stdint a[100][100]int Nint max(int a,int b){return

大神帮我看看
#include<iostream>
using namespace std;
int a[100][100];
int N;
int max(int a,int b)
{
return a>b?a:b;
}
int f(int row,int col)
{
if(row==N-2)
{
return max(a[row+1][col],a[row+1][col+1])+a[row][col];
}
return max(f(row+1,col),f(row+1,col+1))+a[row][col];
}
int main()
{
//输入三角形的行数
cin>>N;
for(int i=0;i<N;++i)
for(int j=0;j<i+1;++j)
cin>>a[i][j];
cout<<f(0,0)<<endl;
   
return 0;
}
如果不要求输入多少行, 而是由输入的数字个数求出来,而这些输入的数字以一个数字如-1标志结束如:
  1
  1 2
  1 2 3
  1 2 3 4
-1
这样就能求出总共的行数,并且结果也对。

[解决办法]
楼主直接说什么问题吧
[解决办法]
?? 不明白

热点排行