C++入门题2.docVIP

12 楼?? 57.?某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间见下表（时间单?位：天）????????????任务??│Ｊ1??Ｊ2??Ｊ3??Ｊ4??Ｊ5??Ｊ6????????─────┼───────────────??????????印刷车间│?３??１２??５???２???９??１１??????????装订车间│?８??１０??９???６???３??１?如何安排加工顺序，使加工时间最少。?58.?将７万元投资到Ａ，Ｂ，Ｃ三项目上，其利润见下表：????????投资额(万元)│?１????２????３????４????５????６????７????????──────┼────────────────────????????????项??Ａ??│0.11??0.13??0.15??0.24??0.24??0.30??0.35????????????????Ｂ??│0.12??0.16??0.21??0.25??0.25??0.29??0.34????????????目??Ｃ??│0.08??0.12??0.20??0.26??0.26??0.30??0.35??如何分配投资额，使获得的利润最大。?59.?无根树与通常所说的树（有根树）很相似，它包含有节点和枝，但不含有根。?无根树节点之间只有相邻关系。如图一所示，是一棵有七个节点的无根树，以图一?的Ａ为根节点得到图二所示的有根树，以Ｂ为根节点得到图三所示的有根树，但从?无根树的角度看，图一、二、三是结构相同的无根树，同时无根树的结构与节点的?名称无关。????有根树可以用字符串的形式表示，其递归表示方法是：????????根节点（子树１????子树２????子树３...）?图一，图二的有根树可表示为?A(B(CF(EGD)))?和?B(ACF(EGD))。由于子树的表示?顺序可以不同，所以一棵有根树可以有多种表示方法，如图三又可表示成?B(F(EGD)CA)?或?B(ACF(DE(G))?等。表示无根树时，可以以它任一节点为根节点，?将其看作有根树，从而可以利用有根树的字符串表示形式来表示无根树。????任务一：由键盘读入一个字符串表示的无根树，无根树的各节点的名称用互不?相同的大写英文字母表示。由用户输入一个节点的名称，程序应能够输出一种以该?节点为根节点的字符串形式。程序输出无根树的字符串形式时，各个节点的名称无?关紧要，所有节点都以Ｐ表示，以后的各种输出也采用这种形式。例如：输入无根?树的字符串形式：Ａ（Ｂ（ＣＤ（ＥＦ））），指定根节点为Ｄ，程序应能输出?Ｐ（Ｐ（ＰＰ）ＰＰ），Ｐ（ＰＰ（ＰＰ）Ｐ），Ｐ（ＰＰＰ（ＰＰ））中的任意?一种即可。????任务二：输入两个串表示的无根树，判断其结构是否一样。注意它与节点名称?无关，只考虑结构。????任务三：输入无根树的总枝数Ｎ（1=N=11），输出所有枝数为Ｎ的互不相同?的无根树，并记录总数。以字符串形式输出，例如：N=5?时共有６种不同结构的无?根树。????注意：各种树结构的字符串表达形式不唯一。?60.?用Ｎ＊Ｎ（１＜＝Ｎ＜＝８）的格点阵代表海，其中＊号代表岛。给你一组编?码信息，让你重构一张地图。这组信息是按垂直方向，水平方向岛的情况摘取的。?下例中，每行右边的数字按顺序表示该行中“岛组”的大小，如第一行数字为?“１２”，表示该行第一“岛组”由一个岛组成，第二“岛组”由两个岛组成，而?第四列下面的“２３”则表示本列由两个“岛组”组成，第一个“岛组”由两个岛?组成，第二个“岛组”由三个岛组成。????任务：编程执行以下步骤，直到给定的输入?(ASCII)?文件中的信息组全部读完?为止，步骤如下：???（１）从输入文件?(ASCII?文件）中读入下一个信息块，并将它显示在屏幕上。?每个信息块组成为：????格点阵大小?(N)，以后是行的约束条件（Ｎ行的），列的约束条件（Ｎ列的）,?每行（或每列）的约束条件是????一行数字，数字间有空格，最后用０结束。上面的例子如图所示。???（２）重构这张地图（若有多个解，要逐个构成地图），并显示。???（３）将重构的地图以ＡＳＣＩＩ文件形式输出。每岛以＊后加一个空格表示；?空白处用连续的两个空格表示。若同一已知条件可画出多张地图，相互间用空行隔?开；若一组已知条件画不出地图，用“ＮＯ??ＭＡＰ（占一行）表示。由不同的信?息组求得的解用“ＮＥＸＴ??ＰＲＯＢＬＥＭ”（占一行表示）１＜＝Ｎ＜＝８.?61.?一个餐厅在相继的Ｎ天里，第?i?天需要?Ri?块餐巾(i=1，2，...，N)。餐厅?可以从三种途径得到餐巾:???(1)?购买新的餐巾，每块需Ｐ