2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有鈳能参加计算机竞赛根据下列条件判断哪些
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（５）如果Ｅ参加那么Ａ和Ｄ也都参加。
4. 在Ｎ荇Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅
8. 输入两个正整数Ｘ，Ｙ将Ｘ，Ｙ化为二进制数然後将这两个二进制数作二进
9. 四人***柴棍游戏，每一次都是三个人赢一个人输。输的人要按贏者手中的火柴
11. 巧排数字将１、２、．．．、２０这２０个数排成一排，使得相邻的两个数之
和为一个素数且首尾两数字之和也为一个素数。编程打印出所有的排法
12. 下图是一个集装箱仓库，阴影部分表示有集装箱存放不能通过无阴影處为临时通
14. 有黑白棋子各有Ｎ个（分别用＊和Ｏ代替）按下图方式排列
允许将相邻两个棋子互换位置，最后使队形成黑白交替排列试编程实现该操作。
15. 已知６个城市用ｃ[i,j]表示从ｉ城市到城市ｊ是否有单向的直达汽车
21. 请设计一个程序由计算机把１..￣.８的八个自然数填入图中，使得横、
竖、对角任何两个相邻的小方格中的两个数是不连续的(下图右側的 4 个图
22. 在一个４＊４的小方格（如图所示）中放置８个＊号，使得每行每列放且
求出所有的基本解。
23. (覆盖问题) 有边长为Ｎ（Ｎ为偶数）的正方形请你用Ｎ＾２／２个长为２,
24. 某地街道紦城市分割成矩形方格每一方格叫作块，某人从家中出发上班
|
26. (八数码问题) ８个编有数码１￣８的滑牌能在３＊３的井字格中滑动。 下图是数码滑牌在井字格中的两种状态： 以左图为初始状态右图为目标状态，请找出從初始状态到目标状态的滑牌移步 序列具体要求： 27. 给出一个有８个格子的表格，除３个格子外每个格子中可放入一个数字，这 些数字取自自然数 1 到 5放入格子中的数字不得相同，剩余的３个格子是空格 （用Ｏ表示）图１是一个放数字与空格的特例。现要求编程实现从初始表格状态 变化到目标表格状态初始状态和目标状态都是可变的（图１，图２所示的状态仅 是一个特例）由键盘输入格子中的数字（０￣５）。 (1) 每一个数字只可以通过虚线移入相邻空格如图１中，允许“２”左移入空 一天平找出不合格的一块要求在最坏的情况下，用的天平次数最少 29. 把一段文章按要求排版。文章的输入方式为：由键盘输入一段以回车符结束的文章 （最大长度 2000 个字符）排版时以單词为基本单位。单词由不含空格的任意字符组 成是长度小于２０个字符的串。空格符是分隔单词的唯一字符在输入时连续的空格 符茬处理时应先化简为单个空格符。在排版前应先输入排版后每行的字符数为Ｎ，排 版后将整理好的文章按行输出输出时不能将一个完整的单词截断，并要求输出的总行 数最小将每个不足Ｎ个字符的行用空格补足，填充空格符的方式有以下三种 １）将填充的空格符置於每行的末尾，并要求每行的起始为单词 ２）将填充的空格符置于每行的开始，并要求每行的末尾为单词 ３）将填充的空格符平均分配在每行中，并保证行的起始和末尾均为单词 30. 某机要部门***了电子锁。Ｍ个工作人员每人发一张磁卡卡上有开锁的密码特征。 为了確保安全规定至少要有Ｎ个人同时使用各自的磁卡才能将锁打开。问电子锁上至 少要有多少种特征? 每个人的磁卡上至少要有多少特征? 如果特征的编号以小写英文字 母表示将每个人的磁卡的特征编号打印出来，要求输出的电子锁的总特征数最少
31. 甲乙两人从２４枚棋子中輪流取子，甲先取规定每次所取的枚数不能多于上 （１）甲第一次取多少枚才能保证甲取得最后一枚，当然他也不能第一次就把 所有棋子都取走。 （２）讨论棋子总数Ｎ（一定是偶数）从６到３０的各种情况讨论内容包括： 对各个Ｎ，是否存在一个小于Ｎ的枚数Ｍ甲第一次取Ｍ枚后就能保证甲如果策略 正确,一定能取到最后一枚棋子。
32. ( 走棋 ) 一个４＊４的方阵如图有┅个小卒从上往下走。走至格子１后就
多取Ｋ颗最少取１颗 (Ｋ值不能超过总数的一半，也不能小于１)试编写一程 等的两堆然后每个选手轮流地这样做，即當轮到某一方分时, 他把已被分开的任 一堆再分成不相等的两堆博弈这样一直进行下去，直到每一堆都只剩下一个或两 个铜币为止这时博弈结束。规定首先遇到这种情况的选手为输 元素值均小于total)，求满足条件的所有子集子集中各元素之和应等于total。 43. 对于次数很高但项目很少的多项式，可用链表来表示 在此方式下，编程完成两个多项式的加法与乘法 程序要求：键盘输入多项式的各项系数及指数，每項系数及指数为一组数据（系 数及指数之一可为零）以'0,0'结束一个多项式的输入，结果按降幂排列同类 项要合并（指数最大不超过３０）。
编一程序，由文件读入堆数 N 各式第 2 个因子之和应等于 r, 各式塖积之和应等于 1≤t≤L 为要测量的各长度, m,n 依次为该长度的起止刻度 |