数字三角形问题

来源:互联网 发布:淘宝香港地址怎么填写 编辑:程序博客网 时间:2024/06/06 14:10

`#include

include

using namespace std;

int main()
{
ifstream input(“C:\input.txt”);

ofstream output("C:\\output.txt");int data[101][101]={0};int n;input>>n;for(int i=1;i<=n;i++){    for(int j=1;j<=i;j++)    {        input>>data[i][j];    }}int m[101][101]={0};for(int i=1;i<=n;i++){    m[n][i]=data[n][i];}for(int i=n-1;i>=1;i--){    for(int j=1;j<=i;j++)    {        if(m[i+1][j]>=m[i+1][j+1])        {            m[i][j]=data[i][j]+m[i+1][j];        }        else        {            m[i][j]=data[i][j]+m[i+1][j+1];        }    }}output<<m[1][1];input.close();output.close();return 0;

}
`

原创粉丝点击