1发行一套四种不同面值的邮票,限定使用时不超过3枚,为了能连续贴出1,2,…,r的面值,如
何确定四种面值 ,使 r 最大 ?
3、取石子。该游戏规则如下 : 操作者先输入一个奇数 N(<200) 表示 N 个石子 . 设计算机为 A 方, 操作者为 B 方, 双方轮流取石子 , 每次取 1-3 个. 最后取到石子总数为奇数的一方获胜 编制程序使计算机有较多的获胜机会。
4、给定等式A B C D E
D F G+ D F G
X Y Z D E
其中每个字母代表一个数字, 且不同数字对应不同字母。 编程求出这些数字并且打出这个数 字的算术计算竖式
5、A、E、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些人参加了 竞赛:
A参加时,B也参加;
B和C只有一个人参加;
C和D或者都参加,或者都不参加;
D和E中至少有一个人参加;
如果E参加,那么A和D也都参加。
7、四人玩火柴棍游戏,每一次都是三个人赢,一个人输。输的人要按赢者手中的火柴数进 行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根。现知道玩过四次后,每人恰好输 过一次, 而且每人手中都正好有 16 根火柴。 问此四人做游戏前手中各有多少根火柴 ? 编程 解决此问题。
8、巧排数字。将1、2、? ? ?、20这20个数排成一排,使得相邻的两个数之和为一个素
数,且首尾两数字之和也为一个素数。编程打印出所有的排法。
O 代表反面)。9、有 N 个硬币( N 为偶数)正面朝上排成一排,每次将 N-1
O 代表反面)。
10、有黑白棋子各有N个(分别用*和O代替),按下图方式排列
***?.? ***OOO... OOO
N个黑棋N个白棋
允许将相邻两个棋子互换位置,最后使队形成黑白交替排列,试编程实现该操作。
11、已知6个城市,用C [i,j]表示从i城市到城市j是否有单向的直达汽车(1 =< i〈=6,
1<=j<=6) , c[i,j]=1表示城市i到城市j有单向直达汽车;否则C [i,j] = 0.试编
制程序,对于给出的城市代号1,打印出从该城市出发乘车(包括转车)可以到达的所有城
‘ 市。
12、设有8枚硬币a,b,c,d,e,f,g,h,其中有一枚硬币是伪造的。真伪硬币 的区别仅是重量不同,可能重,可能轻。今要求以天平为工具,用最少的比较次数挑出伪造
硬币,并鉴定它是重还是轻。
13、在一线性七个格位置的图上有两种不同颜色的棋子A,B 位置为空。
丨丨丨丨 lAlAlAl 1 1 1 1
1111
IbIbIbI
1111
要求将A,B的现行位置交换
,形成下图中的排列:
1 1 1 1 iBlBlBl 1111
1 1 1 1
lAlAlAl
1111
移动棋子的条件:
(1)(2)
(1)
(2)
(3)
(4)
(5)
任意一个棋子均可移动一格放入空格内。
一方的棋子均可跳过另一方的一个棋子进入空格。
任何棋子不得跳跃两个或两个以上棋子(无论颜色同异) 任何一个颜色棋子只能向前跳,不准向后跳。
编程完成有关的移动,并且完成具有2N+1个格子的情形 且中间为空格.
.排列如下图所示,中间格的.其中两种颜色各有N个棋子W1,…,WN (Wi>0),每件物14、(背包问题)
.排列如下图所示,中间格的
.其中两种颜色各有N个棋子
W1,…,WN (Wi>0),每件物
品价值为V1 , ......VN (Vi>0)。用这N件物品的某个子集填空背包,使得所取物品的总重量 <=TOTAL,并设法使得背包中物品的价值尽可能高。
15、n枚银币 C1,C2,...,Cn,其中有一块不合格,不合格的银币比正常的要重。现用一天平找 出不合格的一块,要求在最坏的情况下,用的天平次数最少。
16、某机要部门安装了电子锁。M个工作人员每人发一张磁卡,卡上有开锁的密码特征。为
了确保安全,规定至少要有N个人同时使用各自的磁卡才能将锁打开。问电子锁上至少要有
多少种特征?每个人的磁卡上至少要有多少特征?如果特征的编号以小写英文字母表示,将
每个人的磁卡的特征编号打印出来,要求输出的电子锁的总特征数最少。
设3<=M<=7, 1<=N<=4, M与N由键盘输入,工作人员编号用1#,2#,...表示.
17、甲乙两人从2 4枚棋子中轮流取子,甲先取,规定每次所取的枚数不能多于上 一个人所取的枚数,也不可不取。
甲第一次取多少枚才能保证甲取得最后一枚,当然,他也不能第一次就把
7
7
所有棋子都取走。
(2)讨论棋子总数N (—定是偶数)从6到3 0的各种情况。讨论内容包括: 对各个N,是否存在一个小于N的枚数M,甲第一次取M枚后就能保证甲如果策略 正确,一定能取到最后一枚棋子。
18、(野人与传教士 )设有三个传教士和