91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

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

資源簡介

Problem B:數(shù)字三角形問題 Description 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個算法，計(jì)算出從三角形 的頂至底的一條路徑，使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對于給定的由n 行數(shù)字組成的數(shù)字三角形，編程計(jì)算從三角形的頂至底的路徑經(jīng)過的數(shù) 字和的最大值。 Input 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行是數(shù)字三角形的行數(shù)n，1￡n￡100。接下 來n行是數(shù)字三角形各行中的數(shù)字。所有數(shù)字在0..99之間。 Output 程序運(yùn)行結(jié)束時，將計(jì)算結(jié)果輸出到文件output.txt 中。文件的第1 行中的數(shù)是計(jì)算 出的最大值。 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??數(shù)字三角形問題\1026.cpp

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

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

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

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


評論

共有 條評論

相關(guān)資源