求助,11分,样例都过不去
查看原帖
求助,11分,样例都过不去
1264600
Lazy_make_name楼主2024/3/3 22:32

说一下主要问题

我无论输入怎样的金字塔,都只会输出最顶端的数 如:输入

3

1

1 2

1 2 3

我这会输出1 代码:

#include<iostream>
using namespace std;
int k[1001][1001];
int n[1001][1001];
int jisuan(int a,int b){
   if(k[a-1][b]>k[a-1][b-1])
   	return n[a][b]+k[a-1][b];
   else
   	return n[a][b]+k[a-1][b-1];
}
int main(){
   int r;
   cin>>r;
   for(int i=1;i<=r;i++)
   	for(int j=1;j<=i;j++)
   		cin>>n[i][j];
   for(int i=1;i<=r;i++)
   	k[r-1][i]=n[r-1][i];
   for(int i=r;i>=1;i--)
   	for(int j=1;j<=i;j++)
   		k[i][j]=jisuan(i,j); 
   cout<<k[1][1];
}
2024/3/3 22:32
加载中...