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、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些人参加了竞赛:
(1)A参加时,B也参加;
(2)B和C只有一个人参加;
(3)C和D或者都参加,或者都不参加;
(4)D和E中至少有一个人参加;
(5)如果E参加,那么A和D也都参加。
7、四人玩火柴棍游戏,每一次都是三个人赢,一个人输。输的人要按赢者手中的火柴数进行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根。现知道玩过四次后,每人恰好
输过一次, 而且每人手中都正好有16根火柴。问此四人做游戏前手中各有多少根火柴? 编程解决此问题。
8、巧排数字。将1、2、...、20这20个数排成一排,使得相邻的两个数之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。
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. 试编制程序,对于给出的城市代号i,打印出从该城市出发乘车(包括转车)可以到达的所有城市。
12、设有8枚硬币a,b,c,d,e,f,g,h,其中有一枚硬币是伪造的。真伪硬币的区别仅是重量不同,可能重,可能轻。今要求以天平为工具,用最少的比较次数挑出伪造硬币,并鉴定它是重还是轻。
13、在一线性七个格位置的图上有两种不同颜的棋子A,B. 排列如下图所示,中间格的位置为空。
┎─┰─┰─┰─┰─┰─┰─┒
┃A┃A┃A┃ ┃B┃B┃B┃
┖─┸─┸─┸─┸─┸─┸─┚
要求将A,B的现行位置交换,形成下图中的排列:
┎─┰─┰─┰─┰─┰─┰─┒
┃B┃B┃B┃ ┃A┃A┃A┃
┖─┸─┸─┸─┸─┸─┸─┚
c语言游戏编程题经典100例移动棋子的条件:
(1) 每个格中只准放一个棋子。
(2) 任意一个棋子均可移动一格放入空格内。
(3) 一方的棋子均可跳过另一方的一个棋子进入空格。
(4) 任何棋子不得跳跃两个或两个以上棋子(无论颜同异)
(5) 任何一个颜棋子只能向前跳,不准向后跳。
编程完成有关的移动,并且完成具有2N+1个格子的情形. 其中两种颜各有N个棋子,且中间为空格.
14、 (背包问题) 有 N 件物品 d1,......dN,每件物品重量为 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、甲乙两人从24枚棋子中轮流取子,甲先取,规定每次所取的枚数不能多于上
一个人所取的枚数,也不可不取。
(1)甲第一次取多少枚才能保证甲取得最后一枚,当然,他也不能第一次就把
所有棋子都取走。
(2)讨论棋子总数N(一定是偶数)从6到30的各种情况。讨论内容包括:
对各个N,是否存在一个小于N的枚数M,甲第一次取M枚后就能保证甲如果策略
正确,一定能取到最后一枚棋子。
18、 ( 野人与传教士 ) 设有三个传教士和三个野人来到河边,打算乘一只船从右
岸渡到左岸去。该船最大负载能力为两人,在任何时候,如果野人人数超过传教士
人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过
河去呢?
18、 ( 取棋子 ) 设有N颗棋子,由人和计算机轮流从中取走若干颗。每方每次最多取K颗,最少取1颗 (K值不能超过总数的一半,也不能小于1)。试编写一程序使计算机有较多的获胜机会。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论