博客

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和（路径上的每一步只可沿左斜线向下或右斜线向下走）。输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100)，表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 00 至 9999 之间的整数。输出一个整数，表示答案。

#define _CRT_SECURE_NO_WARNINGS // 新版本提示要用安全函数，此处添加宏_CRT_SECURE_NO_WARNINGS 屏蔽告警 #define MAX_LINE 1000 #include<bits/stdc++.h> using namespace std; int konGepanduan(char buf[],int len){ //空行判断 for(int i=0;i<len;i++){ if(buf[i]!=10&amp.