首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >算法__数字三角形

算法__数字三角形

作者头像
Twcat_tree
发布2022-11-29 14:51:33
发布2022-11-29 14:51:33
6350
举报
文章被收录于专栏:二猫の家二猫の家
代码语言:javascript
复制
#include<iostream>
using namespace std;
int main()
{
  int n,i,j,a[101][101];
  cin>>n;
  for (i=1;i<=n;i++)
   for (j=1;j<=i;j++)
     cin>>a[i][j];                             //输入数字三角形的值
  for (i=n-1;i>=1;i--)
   for (j=1;j<=i;j++)
     {
       if (a[i+1][j]>=a[i+1][j+1])  a[i][j]+=a[i+1][j];     //路径选择
       else  a[i][j]+=a[i+1][j+1];
     } 
  cout<<a[1][1]<<endl; 
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-03-10,如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档