xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

  • 大小: 1021B
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發布日期: 2021-06-13
  • 語言: 其他
  • 標簽:

資源簡介

Problem B:數字三角形問題 Description 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形 的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n 行數字組成的數字三角形,編程計算從三角形的頂至底的路徑經過的數 字和的最大值。 Input 由文件input.txt 提供輸入數據。文件的第1 行是數字三角形的行數n,1£n£100。接下 來n行是數字三角形各行中的數字。所有數字在0..99之間。 Output 程序運行結束時,將計算結果輸出到文件output.txt 中。文件的第1 行中的數是計算 出的最大值。 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30

資源截圖

代碼片段和文件信息

#include?
#include?
using?namespace?std;
ifstream?cin(“1.in“);
ofstream?cout(“1.out“);
int?n;
vector??>?a;

int?Gen()
{
????for(int?i?=?n?-?2;?i?>=?0;?i--)
????????for(int?j?=?0;?j?<=?i;?j++)
????????????a[i][j]?+=?a[i+1][j]?>?a[i+1][j+1]???a[i+1][j]?:?a[i+1][j+1];
return?a[0][0];
}

int?main()
{
cin?>>?n;
a.resize(n);
for(int?i?=?0;?i?????{
????????a[i].resize(i+1);
for(int?j?=?0;?j?<=?i;?j++)
cin?>>?a[i][j];
????}
cout?< return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????535??2008-11-22?12:46??數字三角形問題\1026.cpp

?????文件????????636??2009-03-13?19:03??數字三角形問題\數字三角形問題.txt

?????目錄??????????0??2009-03-13?19:04??數字三角形問題

-----------?---------??----------?-----??----

?????????????????1171????????????????????3


評論

共有 條評論

相關資源