c语言入门必做习题100例(四)

《c语言入门必做习题100例(四)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1. (Ｎ阶梵塔) 有Ｋ根棒，第一根上放Ｎ片大小不等的圆盘，并保持上小下大的 顺序。现将Ｎ片圆盘从第１根移至第Ｋ根，移动中均保持上小下大的顺序，问最少 移几次方得结果，求出移动方案。2. 某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间见下表（时间单 位：天）            任务  │Ｊ1  Ｊ2  Ｊ3  Ｊ4  Ｊ5  Ｊ6        ─────┼───────────────          印刷车间│ ３  １２  ５   ２   ９  １１          装订车间│ ８  １０  ９   ６   ３  １ 如何安排加工顺序，使加工时间

2、最少。3. 将７万元投资到Ａ，Ｂ，Ｃ三项目上，其利润见下表：        投资额(万元)│ １    ２    ３    ４    ５    ６    ７        ──────┼────────────────────            项  Ａ  │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  

3、0.35  如何分配投资额，使获得的利润最大。4. 无根树与通常所说的树（有根树）很相似，它包含有节点和枝，但不含有根。 无根树节点之间只有相邻关系。如图一所示，是一棵有七个节点的无根树，以图一 的Ａ为根节点得到图二所示的有根树，以Ｂ为根节点得到图三所示的有根树，但从 无根树的角度看，图一、二、三是结构相同的无根树，同时无根树的结构与节点的 名称无关。    有根树可以用字符串的形式表示，其递归表示方法是：        根节点（子树１    子树２    子树３...） 图一，图二的有根树可表示为 A(B(CF(EGD))) 和 B(ACF(EGD))。由于子树的表

4、示 顺序可以不同，所以一棵有根树可以有多种表示方法，如图三又可表示成 B(F(EGD)CA) 或 B(ACF(DE(G)) 等。表示无根树时，可以以它任一节点为根节点， 将其看作有根树，从而可以利用有根树的字符串表示形式来表示无根树。    任务一：由键盘读入一个字符串表示的无根树，无根树的各节点的名称用互不 相同的大写英文字母表示。由用户输入一个节点的名称，程序应能够输出一种以该 节点为根节点的字符串形式。程序输出无根树的字符串形式时，各个节点的名称无 关紧要，所有节点都以Ｐ表示，以后的各种输出也采用这种形式。例如：输入无根 树的字符串形式：Ａ（Ｂ（ＣＤ（ＥＦ）））

5、，指定根节点为Ｄ，程序应能输出 Ｐ（Ｐ（ＰＰ）ＰＰ），Ｐ（ＰＰ（ＰＰ）Ｐ），Ｐ（ＰＰＰ（ＰＰ））中的任意 一种即可。    任务二：输入两个串表示的无根树，判断其结构是否一样。注意它与节点名称 无关，只考虑结构。    任务三：输入无根树的总枝数Ｎ（1<=N<=11），输出所有枝数为Ｎ的互不相同 的无根树，并记录总数。以字符串形式输出，例如：N=5 时共有６种不同结构的无 根树。    注意：各种树结构的字符串表达形式不唯一。5. 用Ｎ＊Ｎ（１＜＝Ｎ＜＝８）的格点阵代表海，其中＊号代表岛。给你一组编 码信息，让你重构一张地图。这组信息是按垂直方向，水平方向岛的情况摘取

6、的。 下例中，每行右边的数字按顺序表示该行中“岛组”的大小，如第一行数字为 “１２”，表示该行第一“岛组”由一个岛组成，第二“岛组”由两个岛组成，而 第四列下面的“２３”则表示本列由两个“岛组”组成，第一个“岛组”由两个岛 组成，第二个“岛组”由三个岛组成。    任务：编程执行以下步骤，直到给定的输入 (ASCII) 文件中的信息组全部读完 为止，步骤如下：   （１）从输入文件 (ASCII 文件）中读入下一个信息块，并将它显示在屏幕上。 每个信息块组成为：    格点阵大小 (N)，以后是行的约束条件（Ｎ行的），列的约束条件（Ｎ列的）, 每行（或每列）的约束条件

7、是    一行数字，数字间有空格，最后用０结束。上面的例子如图所示。   （２）重构这张地图（若有多个解，要逐个构成地图），并显示。   （３）将重构的地图以ＡＳＣＩＩ文件形式输出。每岛以＊后加一个空格表示； 空白处用连续的两个空格表示。若同一已知条件可画出多张地图，相互间用空行隔 开；若一组已知条件画不出地图，用“ＮＯ  ＭＡＰ（占一行）表示。由不同的信 息组求得的解用“ＮＥＸＴ  ＰＲＯＢＬＥＭ”（占一行表示）１＜＝Ｎ＜＝８. 6. 一个餐厅在相继的Ｎ天里，第 i 天需要 Ri 块餐巾(i=1，2，...，N)。餐厅 可以从三种途径得到餐巾: