http://www.kuqin.com/tiku/ 挖经验 / 题库中心 zh-cn Copyright &copy; 2007-2008 <A href="http://www.kuqin.com">酷勤网</A> All Rights Reserved <A href="http://www.miibeian.gov.cn/" target="_blank">京ICP备07011765号</A> kuqin.com@163.com http://www.kuqin.com/tiku/20080425/7624.html C/C++语言程序百例名字虽然是C/C++，但是题目侧重是对基本算法的练习，具体使用哪种编程语言都可以，酷勤网主要提供C语言版本，以后有精力的话或许也会提供其他编程语言版本，比如Java版本、Python版本、C#版本、Ruby版本 2008-04-25 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080425/7623.html 在图中的九个点上,空出中间的点,其余的点上任意填入数字1到8;1的位置固定不动,然后移动其余的数字,使1到8顺时针从小到大排列.移动的规律是:只能将数字沿线移向空白的点.请编程显示数字移动过程。思考题：编写更优化的程序，尽可能减少移动的步数。 2008-04-25 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080425/7622.html 我们采用一个带有表头结点的环形链来表示一个非负的超大整数，如果从低位开始为每 个数字编号，则第一位到第四位、第五位到第八位...的每四位组成的数字，依次放在链表的第一个、第二个、...结点中，不足4位的最高位存放在链表的最后一个结点中，表头结点的值规定为-1。 2008-04-25 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7621.html 在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。这是一个古老的具有代表性的问题，用计算机求解时的算法也很多，这里仅介绍一种。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7620.html 例如：当n=4, m=8时，将得到如下5 个数列：5 1 1 1 4 2 1 1 3 3 1 1 3 2 2 1 2 2 2 2 按照条件使前一个元素的值一定大于等于当前元素的值，不断地向前推就可以解决问题。下面的程序允许用户选定M和N，输出满足条件的所有数列。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7619.html 在选美大奖赛的半决胜赛现场，有一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7618.html 将大于0小于1000的阿拉伯数字转换为罗马数字。题目中给出了阿拉伯数字与罗马数字的对应关系，题中的数字转换实际上就是查表翻译。即将整数的百、十、个位依次从整数中分解出来，查找表中相应的行后输出对应的字符。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7617.html 从前有一对长寿兎子，它们每一个月生一对兎子，新生的小兎子两个月就长大了，在第二个月的月底开始生它们的下一代小兎子，这样一代一代生下去，求解兎子增长数量的数列。问题可以抽象成著名的斐波那契数列，该数列的前几为：1，1，2，3，5，8，13，21... 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7616.html 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这就是著名的汉诺塔问题。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7615.html 思考题：“一条龙游戏”。在一个3×3的棋盘上，甲乙双方进行对弃，双方在棋盘上轮流放入棋子，如果一方的棋子成一直线(横、竖或斜线)，则该方赢。请编写该游戏程序实现人与机器的比赛。比赛结果有三种：输、赢或平。在编程过程中请首先分析比赛中怎样才能获胜…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7614.html 由计算机“想”一个四位数，请人猜这个四位数是多少。人输入四位数字后，计算机首先判断这四位数字中有几位是猜对了，并且在对的数字中又有几位位置也是对的，将结果显示出来，给人以提示，请人再猜，直到人猜出计算机所想的四位数是多少为止。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7613.html 设有n座山，计算机与人为比赛的双方，轮流搬山。规定每次搬山的数止不能超 过k座，谁搬最后一座谁输。游戏开始时。计算机请人输入山的总数(n)和每次允许搬山的最大数止(k)。然后请人开始，等人输入了需要搬走的山的数目后，计算机马上打印出它搬多少座山…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7612.html 这是中国民间的一个游戏。两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到30，谁就为胜方。本题与上题类似，算法也类似，所不同的是，本谁先走第一步是可选的。若计算机走第一步，那么计算机一定是赢家。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7611.html 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7610.html 游戏的目的是用最少的步数将上图中白子和黑子的位置进行交换：游戏的规则是：(1)一次只能移动一个棋子； (2)棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。请用计算机实现上述游戏。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7609.html 一副扑克有52张牌，打桥牌时应将牌分给四个人。请设计一个程序完成自动发牌的工作。要求：黑桃用S(Spaces)表示；红桃用H(Hearts)表示；方块用D(Diamonds)表示；梅花用C(Clubs)表示。按照打桥牌的规定，每人应当有13张牌。在人工发牌时，先进行洗牌…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7608.html 任取一个十进制整数，将其倒过来后与原来的整数相加，得到一个新的整数后重复以上步聚，则最终可得到一个回文数。请编程验证。回文数的这一形成规则目前还属于一个猜想，尚未得到数学上的证明。有些回文数要经历上百个步聚才能获得。这里通过编程验证。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7607.html 验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和。本题是一个定理，我们先来证明它是成立的。对于任一正整数a,不论a是奇数还是偶数，整数(a×a-a+1)必然为奇数。构造一个等差数列，数列的首项为(a×a-a+1),等差数列的差值为2(奇数数列)…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7606.html 验证卡布列克运算。任意一个四位数，只要它们各个位上的数字是不全相同的，就有文中三个规律规律，这个数被称为卡布列克数。题目中给出的处理过程很清楚，算法不需要特殊设计，可按照题目的叙述直接进行验证。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7605.html 数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。本题是一个定理，我们不去证明它而是编程序验证。对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7604.html 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7603.html 编程验证“大于1000的奇数其平方与1的差是8的倍数”。问题分析与算法设计：本题是一个很容易证明的数学定理，我们可以编写程序验证它。题目中给出的处理过程很清楚，算法不需要特殊设计。可以按照题目的叙述直接进行验证(程序中仅验证到3000)。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7602.html 随机数法求π的近似值的思路：在一个单位边长的正方形中，以边长为半径，以一个顶点为圆心，在政权方形上作四分之一圆。随机的向正方形内扔点，若落入四分之一圆内则计数。重复向正方形内扔足够多的点，将落入四分之一圆内的计数除以总的点数，其值就是π值四分之一的近 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7601.html 请利用“正多边形逼近”的方法求出π的近似值。利用“正多边形逼近”的方法求出π值在很早以前就存在，我们的先人祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位的π值的。思考题：请用外切正多边形逼近的方法求π的近似值。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7600.html 法国著名数学家波瓦松在表年时代研究过一个有趣的数学问题：某人有12品脱的啤酒一瓶，想从中倒出6品脱，但他没有6品脱的容器，仅有一个8品脱和5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？将12品脱酒 8品脱和5品脱的空瓶平分，可以抽象为解不定方程 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7599.html 小明假期同爸爸一起去书店，他选中了六本书，每本书的单价分别为：3.1，1.7，2，5.3，0.9和7.2。不巧的是，小明的爸爸只带了十几块钱，为了让小明过一个愉快的假期，爸爸扔然同意买书，但提邮购一个要求，要小明从六本书中选出若干本，使得单价相加所得的和同10最接近。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7598.html 十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7597.html 法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题：一位商人有一个重40磅的砝码，一天不小心将砝码摔成了四块。后来商人称得每块的重量都是整磅数，而且发现这四块碎片可以在天平上称1至40磅之间的任意重量。请问这四块碎片各重多少？ 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7596.html 已知五个互不相同的正整数之和为23，且从这五个数中挑选若干个加起来可以表示从1到23之内的全部自然数。问这五个数是什么？从计算机程序设计的角度来说，可以用穷举法分解23，然后判断所分解的五个数是否可以表示1到23 之间的全部整数。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7595.html 某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？问题分析与算法设计：将问题进行数学分析，不同张数和面值的邮票组成的邮资可用下列公式计算：S=3*i+5*j 其中i为3分邮柰的张数，j为5分的张数 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7594.html 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7593.html 魔术师再次表演，他将红桃和黑桃全部迭在一起，牌面朝下放在手中，对观众说：最上面一张是黑桃A，翻开后放在桌上。以后，从上至下每数两张全依次放在最底下，第三张给观众看，便是黑桃2，放在桌上后再数两张依次放在最底下，第三张给观众看，是黑桃3。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7592.html 魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，将黑桃A放在桌子上，然后按顺序从上到下数手上的余牌，第二次数1、2，将第一张牌放在这迭牌的下面，将第二张牌翻过来，正好是黑桃2，也将它放在桌子上，第三次数1、2、3，将前面两张依次放在这迭牌的下面…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7591.html 求九位累进可除数。所谓九位累进可除数就是这样一个数：这个数用到1到9这九个数字组成，每个数字刚好只出现一次。这九个位数的前两位能被2整除，前三位能被3整除......前N位能被N整除，整个九位数能被9整除。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7590.html 下列除式中仅在商中给定了一个7，其它打×的位置全部是任意数字，请还原。这道题是不可能用单纯的穷举法求解的，一则计算时间太长，二则难于求出除式中各部分的值。对除式进行分析，可能多地推出限制条件 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7589.html 首先分析题目，由除式本身尽可能多地推出已知条件。由除式本身书已知：1、被除数的范围是10000到99999，除数的范围是10到99，且可以整除；2、商为100到999之间，且十位数字为7；3、商的第一位与除数的积为三位数，且后两位为77；4、被除数的第三位一定为4…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7588.html 采用五重循环的方法实现对于5个数字的穷举，前面的许多例题中都已见过。循环实现简单易行，但嵌套的层次太多，需要穷举的变量的数量直接影响到循环嵌套的层数，这种简单的实现方法缺少技巧性。本例的程序中给出了另外一种同样功能的算法，该算法的实现思想请阅读程序。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7587.html A代表数字0到9中的前五个数字，Z代表后五个数字，请还原下列乘式。问题本身并不复杂，可以对乘式中的每一位使用穷举法，最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意，这一问题处理不好，编写的程序会很长。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7586.html 编写程序求解下式中各字母所代表的数字，不同的字母代表不同的数字。类似的问题从计算机算法的角度来说是比较简单的，可以采用最常见的穷举方法解决。程序中采用循环穷举每个字母所可能代表的数字，然后将字母代表的数字转换为相应的整数…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7585.html 给出8个整数，将这8个整数分别放在一个立方体的八个顶点上，要求每个面上的四个数之和相等。问题简化：将8个顶点对应数组中的8个元素，将每个面上的四个数之和皆相等转换为数组无素之间和的相等关系。这里的关键在于正确地将立方体的8个顶点与数组的8个元素对应。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7584.html 将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不允许有重复数字，也不许同其它组的三个数字重复，要求每组中的三位数都组成一个平方数。首先求出三位数中不包含0且是某个整数平方的三位数；然后将满足条件的三位数进行组合 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7583.html 将1到9 这九个数字分成三个3位数，分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。问应当怎样分法。问题中的三个数之间是有数学关系的，实际上只要确定第一个三位数就可以解决问题。试探第一个三位数之后，计算出另外两个数…… 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7582.html 将1、2、3、4、5和6 填入下表中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。按此要求，可有几种填写方法？ 按题目的要求进行分析，数字1一定是放在第一行第一列的格中，数字6一定是放在第二行第三列的格中。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7581.html 构造拉丁方阵的方法很多，这里给出最简单的一种方法。观察给出的例子，可以发现：若将每 一行中第一列的数字和最后一列的数字连起来构成一个环，则该环正好是由1到N顺序构成；对于第i行，这个环的开始数字为i。按照 此规律可以很容易的写出程序。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7580.html 一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7579.html 在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。试问文中已知条件，A、B、C、D、E和F各是哪国人？ 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7578.html 医院有A、B、C、D、E、F、G七位大夫，在一星期内(星期一至星期天)每人要轮流值班一天。现在已知：A大夫比C大夫晚一天值班；D大夫比E大夫晚二天值班；B大夫比G大夫早三天值班；F大夫的值班日在B和C大夫的中间，且是星期四；请确定每天究竟是哪位大夫值班？ 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7577.html 两面族是荒岛上的一个新民族，他们的特点是说话真一句假一句且真假交替。如果第一句为真，则第二句是假的；如果第一句为假的，则第二句就是真的，但是第一句是真是假没有规律。迷语博士遇到三个人，知道他们分别来自三个不同的民族：诚实族、说谎族和两面族。 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7576.html 诚实族和说谎族是来自两个荒岛的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话。迷语博士是个聪明的人，他要来判断所遇到的人是来自哪个民族的。迷语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们 2008-04-24 C/C++语言程序百例 秩名 酷勤网 http://www.kuqin.com/tiku/20080424/7575.html 有A、B、C、D、E五人，每人额头上都帖了一张黑或白的纸。五人对坐，每人都可以看到其它人额头上的纸的颜色。五人相互观察后，A说：“我看见有三人额头上帖的是白纸，一人额头上帖的是黑纸。”B说：“我看见其它四人额头上帖的都是黑纸。”E什么也没说。 2008-04-24 C/C++语言程序百例 秩名 酷勤网