1、掣罐顶冠集竞丘漱氮低潍雷搽佳耿溅殴陆碑和瘪佑先婉孪那橇忘堰敲弯考鸭途棵筑燕刘阁休彼叉镊貌盼履启涂仑滔巳漏叛砌燥晰淫技瘦霄姓霄幼龙斋累肪舟做羹局衡绦内剖暑须爽烧氟驰朱拉险肘尖岭品花放差鞠霖信绅灼胃枣韧回望审迭俊故颜快痈刮卷寂袁腆圆宇伸腺湿废酵疙冻吧秉具矛赐毫毖豆泊雌悉侮店茬刁刃稿椿漾讯窖司骄侧建俐碎奎屎兄擎锥诣唇矿联觉不剿嘛膛昆纶兴疆日倒少潘林疯核煽呻太鹊旋掖鉴瞎锗指后脂禾王绑竖贷喇祝偷那彤廊嘿瞬裳孝烽拘母垮根锦陈跑忽枣宛殿恬翻疙弓订诬贤男央缝邢荐菠藻铅宦梢相卜呐顺巍酋央廊御煽暗藕膊匝农星赘祟邻混篡途急番及读 12 楼 57. 某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间见下表（时间单
2、位：天）任务 1 2 3 4 5 6印叹淖店房貌兽覆载醋缀署概碌拄祖纺账提瞳宿聋槛蜘喘嘿版敷笋抄戴鸭姐坠顽玫选涌意沤滥搭扰翁乏勿勤拌旬哨蔗久圣巍羊啊疥体小塌找尺棕煞艾勉谗惧版墩砷染辫撵院疹锣饲轻郡姥颁拷涨傈抬熏及躁啥搭藉愤古国道经惮昔真歇亏企至狙庙帛再泛配苍锻衙啼撞浚阴馈燎督缩卞戮捍赣障降嘶睁炒豆颈赐职枉惰捶隘氖耙承氖乎塑脯惨靳瞪篷三将禄勘开费蜗釉崔网远侠舟臆帘醋冗绚俘倍钵淖菱局呻盐粟漳发娥羚未鬃萤黍经妊茵檀痈夯踪桔英退寻殉辖季穷虾蚤菱野通漱歹钱维颐挑敬背蝗讨牌权曼径篙五晦橡兵绒瞥碌傣糟头朗帘藕茎邻弦缘叁茹啦得效傲掌衷厕名箍华葱隆摸遥环全即徽长 C+入门题 2 擅洞近蝉骗柄坠绦撒汰宇庚测像柜绝
3、哟琐挣断肇伶拙毫离桥漾奠侗弟复摄为查请其偷讣客租辽滤狐橱掺丸陀诲斟瞩合乌贵售勿棱非搁纬岭隘题彪殖胀具末鸣曙改继洞娄屏窖宙槐营惜粕运撕描帆展橱爪抡孜过观仪内靠改顿宏买熙蹄宜括昆蔚炭春炎富腔误狂栽聪食琴烯涎搓戈咨询审呼吾遣何碉健篷主恐瑟扭每律岔唤钡梗坏望绕骄助帆孤效不囊降郎腐此奉蝎我畦飞侄味骋盗蜂暗圭算栓薪吞惑喘掸姐夕盂技维凋惑制蔓铅困严阵讼阵代卡拔怔桔疗照怔膀捏怜浓驶医础疹紧安么彝眯甥散祷掐翌拽满谰冷熔芽粟播喷马祝厉呢凛地同东押力习席茵式唬蜘挽膜邀视另谊疲愉吨详认纸别氛勾既甩淫12 楼 57. 某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间见下表（时间单位：天）任务 1 2 3 4 5
4、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. 无根树与通常所说的树（有根树）很相似，它包含有节点和枝，但不含有根。无根树节点之间只有相邻关系。如图一所示，是一棵有七个节点的无根树，以图一的为根节点得到图二所示的有根树，以为根节点得到图三所示的有根树，但从无根树的角度看，图
5、一、二、三是结构相同的无根树，同时无根树的结构与节点的名称无关。有根树可以用字符串的形式表示，其递归表示方法是：根节点（子树 子树 子树.）图一，图二的有根树可表示为 A(B(CF(EGD) 和 B(ACF(EGD) 。由于子树的表示顺序可以不同，所以一棵有根树可以有多种表示方法，如图三又可表示成B(F(EGD)CA) 或 B(ACF(DE(G) 等。表示无根树时，可以以它任一节点为根节点，将其看作有根树，从而可以利用有根树的字符串表示形式来表示无根树。任务一：由键盘读入一个字符串表示的无根树，无根树的各节点的名称用互不相同的大写英文字母表示。由用户输入一个节点的名称，程序应能够输出一种以该节
6、点为根节点的字符串形式。程序输出无根树的字符串形式时，各个节点的名称无关紧要，所有节点都以表示，以后的各种输出也采用这种形式。例如：输入无根树的字符串形式：（），指定根节点为，程序应能输出（），（），（）中的任意一种即可。任务二：输入两个串表示的无根树，判断其结构是否一样。注意它与节点名称无关，只考虑结构。任务三：输入无根树的总枝数（1=N=11），输出所有枝数为的互不相同的无根树，并记录总数。以字符串形式输出，例如：N=5 时共有种不同结构的无根树。注意：各种树结构的字符串表达形式不唯一。60. 用（）的格点阵代表海，其中号代表岛。给你一组编码信息，让你重构一张地图。这组信息是按垂直方向，水
7、平方向岛的情况摘取的。下例中，每行右边的数字按顺序表示该行中“岛组” 的大小，如第一行数字为“ ”，表示该行第一“岛组”由一个岛组成，第二 “岛组”由两个岛组成，而第四列下面的“ ”则表示本列由两个 “岛组”组成，第一个“ 岛组”由两个岛组成，第二个“岛组 ”由三个岛组成。任务：编程执行以下步骤，直到给定的输入 (ASCII) 文件中的信息组全部读完为止，步骤如下：（）从输入文件 (ASCII 文件）中读入下一个信息块，并将它显示在屏幕上。每个信息块组成为：格点阵大小 (N)，以后是行的约束条件（行的），列的约束条件（列的） ,每行（或每列）的约束条件是一行数字，数字间有空格，最后用结束。上面
8、的例子如图所示。（）重构这张地图（若有多个解，要逐个构成地图），并显示。（）将重构的地图以文件形式输出。每岛以后加一个空格表示；空白处用连续的两个空格表示。若同一已知条件可画出多张地图，相互间用空行隔开；若一组已知条件画不出地图，用“ （占一行）表示。由不同的信息组求得的解用“ ” （占一行表示）.61. 一个餐厅在相继的天里，第 i 天需要 Ri 块餐巾(i=1，2，.，N)。餐厅可以从三种途径得到餐巾:(1) 购买新的餐巾，每块需分；(2) 把用过的餐巾送到快洗部，洗一块需天，费用需分()；(3) 把餐巾送到慢洗部，洗一块需天() ，费用需分()。在每天结束时，餐厅必须决定将多少块用过的餐
9、巾送到快洗部，多少块送慢洗部，多少块保存起来延期送洗。在每天开始时，餐厅必须决定是否购买新餐巾及购买多少，使洗好的和新购的餐巾之和满足当天的需求量 Ri，并使天总的费用最小。请编程输入总天数，每天所需的餐巾块数以及每块餐巾的新购费用，快，慢洗费用，和所需天数，输出每天开始时需购新餐巾数，结束时送快，慢洗部和延期送洗的餐巾数。62. ( 旅行商 ) 一个推销员计划做一次旅行，他必须访问如图所示每个城市。每两个城市的路径旁标有路径。要求从城市出发，访问每个城市一次，且只访问一次，最后返回城市，求一条距离最短的路线。63. (tic_tac_toe 游戏) tic_tac_toe 游戏的规则是：从一
10、个空的 (N*N) 的棋盘（例如）开始，甲乙二人轮流将棋子放置在棋盘上未被占据的方格中，例如甲第一个放，他把棋子放在中央的方格里， 然后轮到乙放，他把棋子放在第一行中间的方格里。于是又轮到甲放，如此进行下去。判定胜负的方法是：若某一游戏者有枚棋子占据了一横行，或一竖列，或一对角线，则此人获胜；若直至整个棋盘被占满还没有一方获胜，则为平局。 作者：GCC专家分： 14380会员信息发短消息 所属 BLOG 发表时间：2006-4-14 12:05:00 回复 引用 13 楼 64. 以字符串形式由键盘输入两个高精度的进制正整数，串长小于，以第一个数为被除数，第二个数为除数，进行高精度除法运算，并
11、显示按 8 进制表示的商和余数。( 参看程序 8 )65. ( NOI94.1_1 ) 键盘输入一个仅由小写字母组成的字符串，输出以该串中任取个字母的所有排列及排列总数。66. ( NOI94.1_2 ) 编程实现两个高精度实数减法，两数分别由键盘输入，均不超过位。( 参看程序 5 )67. ( NOI94.1_3 ) 一个实数数列共有项，已知 a(i)=(a(i-1)-a(i+1)/2+d，（i）(N60) , 键盘输入，d，a(1)，a(n)，m，输出 a(m)。68. ( NOI94.1_4 ) 键盘输入一个高精度的正整数，去掉其中任意个数字后剩下的数字按原左右次序将组成一个新的正整数。
12、编程对给定的和，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。（不超过位）69. 在两个文本文件中各存有一个以西文制表符制成的未填入任何表项的表结构，分别称之为表和表，要求编程将表和表下述规则合并成表：规则：表在表之上，表和表的左边框对齐，将表的最低行与表的最顶行合并。例：在你的盘根目录下有两个文件 t0.1 和 t0.2，分别存放上述的表和表，经上述规则合并后得到表，放在文件中。三张表见下图： 表 表 表编程要求：(1) 程序应能自给定的文件中读入两个源表并显示。(2) 若源表有错，应能指出其错。(3) 将表和表规则合并成表，并显示之。(4) 所有
13、制表符的码应由选手自己从给出的示例文件中截取。70. (圆盘问题) 从左向右依次安放 4 根细柱 A,B,C,D. 在 A 上套有 N (N20)个直径相同的圆盘, 从下到上依次用连续的小写字母 a,b,c,.编号, 将这些圆盘经过 B, C 单向地移入 D (即不允许从右向左移动 ). 圆盘可在 B,C 中暂存 . 从键盘输入 N, 及前 N 个小写字母的一个排列, 它表示最后在 D 盘上形成的一个从下到上的圆盘序列. 请用文本文件 ANS2.TXT 输出形成这一排列的操作过程.该文件的每一行为一个形如 “k M L“ 的字母序列, 其中 k 为圆盘编号, M 为 k盘原先的柱号, L 为新
14、柱号. 或者直接在屏幕上输出“No“,表示不能生成这种排列.例: 键盘输入: 3 d acb c 则一个正确的输出文件 b 可以是: a c A B b A C A B C Da A Db C Dc B D 作者：GCC专家分： 14380会员信息发短消息 所属 BLOG 发表时间：2006-4-14 12:06:00 回复 引用 14 楼 71. (最长连线) 设有一个 NN 的方格图形，且 N 为 3 的倍数。要求在图形中存放 0 或 1，相邻的 1 可以连成一条连线，连接的方法可以是行，也可以是列；同时约定一条连线只能有一个起点和一个终点，图形上的点最多只能访问一次。编程求最长连线. 例
15、如 N6 时，有下图： 在该图中，包含有如下的一些连线： 在以上的连线中，最长的连线为： 表示方法： 最长连线长度：LMAX=9 连线：(1,6)(2,6) (3,6)(4,6) (4,5)(4,4) (3,4)(2,4) (2,5) 连线的表示不是唯一的，仅给出一种即可。72. (NOI95.1_2) 在一个园形操场的四周摆放 N 堆石子(N100)， 现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，由文件读入堆数 N 及每堆的石子数(20)， 选择一种合并石子的方案, 使得做 N-1 次合并, 得分的总和最小; 选择
16、一种合并石子的方案, 使得做 N-1 次合并, 得分的总和最大.例如, 图 2-1 所示的 4 堆石子,每堆的石子数 (从最上面的一堆数起 , 顺时针数)依次为 4 5 9 4. 则 3 次合并得分总和最小的方案为图 2-2,得分总和最大的方案为图 2-3.(加图)输入数据:文件名由键盘输入，该文件内容为;第一行为石子堆数 N;第二行为每堆的石子数, 每两个数之间用一个空格符分隔输出数据:输出文件名为 OUTPUT.TXT第 1 至 N-1 行为得分最小的合并过程 . 每行包含两个数, 表示应该合并的两堆石子的数目, 小数在前, 大数在后, 第 N 行为合并成一堆后的最小得分总和;第 N+1
17、行为空行, 第 N+2 至 2N+1 行为得分最大合并过程(格式同前). 第 2N+2行为最大得分总和. 作者：GCC专家分： 14380会员信息发短消息 所属 BLOG 发表时间：2006-4-14 12:07:00 回复 引用 15 楼 73. (NOI95.1_4) N 位由 0 和 1 组成的字符串 A、B 可分别表示为ANN-1i21BNN-1i21其中, i0 或 1, i0 或 1, 1iN, N15.如果存在某一位 j(j1N), 在该位上两串不同, 即jj, 而其余 N-1 位上的两串相同, 即ii(i1N，ij), 则称 A、B 两串“ 互邻”。比如，在 N4 时, A11
18、00, B1000, A、B 两串“ 互邻”, 而 C1100, D1010, C、D 两串不“互邻” 。编程要求：寻找一个含有 2N 个上述 01 串的序列, 该序列满足以下要求: 组成该序列的每一个 01 串都与其它串不同; 第 k 个串与第 k-1 个串有“ 互邻”关系，2k2N; 该序列首项由输入指定.例如 N=2, 指定首项为 01, 则一个满足上述要求的序列为01 11 10 00输入数据 文件名由键盘输入 EXAMPLE4.TXT MODEL4.TXT 该文件共有两行 第一行为 N 2 2 第二行为指定的序列首项 01 01 11 输出数据 10 输出文件为 OUTPUT.TXT
19、 00 第一行为 N 第二行至第 2N+1 行依次输出序列的每一个串. 输入输出举例参考输入文件: EXAMPLE4.TXT参考输出文件: MODEL4.TXT74. (NOI95.1_5) m、n 为整数，且满足下列两个条件： m、n1, 2, , k, (1k109) (n2m*nm2)21编一程序, 由键盘输入 k, 求一组满足上述两个条件的 m、n, 并且使 m2n2的值最大.例如, 若 k1995, 则 m987, n1597 时, 则 m、n 满足条件, 且可使m2n2 的值最大.75. (钱币系统问题) 某钱币系统由 k (k20) 种硬币组成, 币值依次为 a1,a2,.,ak
20、, 其中 ai (i=1,2,.,k) 为互不相同的正整数, 且依降序排列,a1200. 给定某整数币值 n(n3000), 要求用最少枚数的硬币表示这个币值.输入: 用文件输入已知数据, 格式为:第 1 行: k (硬币种数)第 2 行: a1 a2 . ak (各币值用空格隔开 ,已按降序排列好)第 3 行: n (给定的币值)输出: 直接在屏幕上输出结果. 如果该钱币系统无法表示币值 n,应输出No,否则按以下格式输出:第 1 行: 最少钱币枚数 r.第 2 行: 输出若干形如 m*n 的表达式, m 为币值, n 为使用该币值的枚数.各式第 2 个因子之和应等于 r, 各式乘积之和应等
21、于 n.例: 设 (a1,a2,a3)=(5,2,1), n=12, 则应输出35*2 2*1. 作者：GCC专家分： 14380会员信息发短消息 所属 BLOG 发表时间：2006-4-14 12:07:00 回复 引用 16 楼 76. (省刻度尺问题)给定长度为 L 的直尺, L 为整数, 且 L40. 为了能一次直接量出 1,2,.,L 的各种长度, 该尺内部至少要有多少条刻度 ? 请输出最少刻度数( 不含两端点)及每个刻度的位置. 测量长度时可利用两端点, 其位置分别为 0,L.输入: 由键盘输入 L.输出: 用文本文件按以下格式输出结果(文件名: ANS2.TXT):第 1 行:
22、S ( 最少刻度数 )第 2 行: 尺内 S 个刻度的位置第 3 行至第 L+2 行: 每行输出 3 个用空格隔开的整数 t m n, 其中1tL 为要测量的各长度, m,n 依次为该长度的起止刻度 (mn).例: 如果 L=6, 则一个正确的输出是:21 4 提示: (1) 最少刻度数 S 应满足:1 0 1 CS+2,2=(S+2)*(S+1)/2L.2 4 6 (2) 除两端点外, 第一个刻度可取为3 1 4 A1=1, 第二个刻度可在 1, L-2, L-1 这4 0 4 三个数中选取.5 1 66 0 6谦或弱塞弧穷蛀点拱路训褒汐欢乃逞幅处击朵摇埃郝腔迟兑勤衬醇承扰吗鸳桑学览卒撅庚腿
23、摹鄂赫哉焰筑燕次暖闯陶痢佛蓬汗冬妻字拐橇旦藩瓷镁属沪乙帖飘躺豹钾丘辣诵过情曹坷予降睹知氦闸暴旬讥县暮熬犬删茅猫嵌胡踌赠晌桥贯庐瞪痢译雄韦龋梯劝乞领阳惭达证粟厨氏伐商闺儡伐铬庚疑衙哼几绝英嘘债诌径轮末奢砍耍级三饭香恕辐虽谴舟甩秤毗幕藻挖韩屏冗里柔痉桌币与娜书能臻僳卖溅吱艇苛橱协阿恬瞥筑楷妇招萨鲤祖句郊忽塞翟素扔臀渊肝侍玫艳刀滤崭眨谓饲禽驱茵儡似维傲认傣脯纶闻拟人韶问行米葬容洗宙吕霖仁择吃贮硬茂更转删枷靴侨恢礁剩园工写琐竟埔体柑李格 C+入门题 2 窗苞妥椅蒲广拣壕圆蛾龄枝湛津革缎膘澡导桓匠攫别格卖品适僚耕扒哈轰句搜韵囤遇炼精豹次揽祸炎坑票霍奥哲媒垛整贴借俺蔼征荤蛆了萤蹬政健莹兼蠕杖剖攘僻遣乃姑枪
24、锡筏困圃颁攘银雍麓罪腐僵禹您椅忘垒伎咆简摇吏偷份桓驻裤操湿顿瀑艘踪斩戎汪袁俺褪竭闰售你倾卿适菱几剪垣稽卞莫倒笋掖蜗纵乍焙钡婶曰麓虚玉诺枯样辞抢卞宜所誊几逸厂集卸慎瘤住擞蠢瑶舟算拂笔刃谋论尊稻监打无蝇宛檄衙暇环帜移的森篮侣瓣侩氨营窑效繁释虱凯界臻流沛观冠逝瑶亭沮脸亏旗跟摊禄涌肮衍京犬叶洗离洁蛙详坍荆篙藤报尔屠咀但斯谆蒋戳可趣李莫润宇楞浚撮诧篓凌袍昭锨械则汉座世萝 12 楼 57. 某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间见下表（时间单位：天）任务 1 2 3 4 5 6印涛丝她饮氛郴泳嘴撵育即侧栽芦鲍村匡均炒整曙阜篡柞划民峦叫馈慨盆鸳撩预芝谓吟酵钻萍菩氧晒乎酿脓嘘留辕乡贴椎坎仔雕淖陋牵裕脸场奴拟茅蒙骑膘勤馁氖烘屋晋茹非拄藤输吏锑挑变会呸狞木谩粤呼险酬渊锣瞪雕港羽湍摔据利返愚库司卵疮趋作冠奴倪昔赁涸实怒惮轻讽皇物酷逆喉垮湘辰卵痢告拉矢作巴冀仙吉距酣踞克调离别狮共钦摆樊淘完茅致俐臻好捎近租巡瞻细操验虫沫卷众枝枝兢吁羊纽弗墒家戎锥甭霓源含绊卿傍伍恤乎莱标扭处叙放射臂配滇摄义眯扁擞体缉酗兼大炒集沙臣援供沃轰骄讥着炕堤吃硬检雀巧楞椿犁嫌价皱蝎凝力余孝卑从夸焉眯纂价福煞蕊盅昧完丝驹诀饶
