题目解决代码及点评/* 问题：将二叉树转换成链表 总体框架： 1）main函数获取用户输入 2）通过CreatTree函数把数字放入二叉树 3）通过pPutInLink函数，遍历树，讲节点通过insert函数放入链表 4）打印输出 */ #include usingnamespacestd; /* 树节点结构体定义，包括保存的value和两个子树节点 */ typedefstructB

题目解决代码及点评/************************************************************************/ /*二)程序设计 ⑴奇阶纵横图n=2m+1请见填写方法分析1)。该程序在数组23题已经完成 ⑵偶阶纵横图n=2(2m+1)时，算法分析是把方阵划成A、B、C、D四个小子阵， 然后进行多次交换数字来完成，较麻烦，但可从

题目解决代码及点评#include #include #include #include typedefstructstudentSTU; structstudent { intnum; charname[10]; structstudent*next; }; STU*Init93() { STU*p=(STU*)malloc(sizeof(STU)); if(p==NULL)

题目解决代码及点评/************************************************************************/ /* 92.编程把链表(1)变成链表(2)。 head (1)datanextdatanextdatanext 记录1记录2记录3 datanextdatanext 记录4记录5 head (2)datane

题目解决代码及点评/************************************************************************/ /* 91.建立两个链表，来表示x幂的两个多项式，链表中的结点有三个字段coef、exp和next， 分别表示多项式每项的系数、x的指数及指向下一项的指针。 编一程序，按ｘ的降幂输入多项式的系数和指数，建立两个链表，

题目解决代码及点评/************************************************************************/ /*1,2,4,8,16...等分别取个数测整体重量 根据1248和的唯一性可以区分哪些是11哪些是10 比如： 四个瓶子标号1,2,3,4从1号中取1个2号中取2个3号取4个4号取8个 测重量为105克 则105-

题目解决代码及点评/************************************************************************/ /* 89.牛虎同渡问题。 三只牛和三只虎渡河，船只能容1至2只牛和虎（牛和虎各一只、单独一只牛或虎、或两只同类）。 任一岸边若虎多于牛则虎会吃牛，问怎样才能使牛不被伤害而安全过河。 */ /************

题目解决代码及点评/************************************************************************/ /*88.模拟计算器。 编写模拟计算器进行加、减、乘、除四则运算的程序（假设这四种运算的优先级都是相同的） 。如果在终端上敲入：8.5+0.5*2.5=后，程序应得结果22.5。 笨蛋方法*/ /*********

题目解决代码及点评/************************************************************************/ /*87.在5条直径线的两端分别93 放置1到10的顺序数，如右图所 示。但这样放置法只有一种情84 况，两个相邻数之和等于相对 位置上的两个邻接数之和，即：75 10+1＝5+66 而1+2≠6+7 2+3≠7+8

题目解决代码及点评/************************************************************************/ /*86.编程序求出应派谁去执行任务。 侦察班长准备在A、B、C、D、E、F这6个人员中挑选若干人去执行任务，其人员配备条件是： ①A、B两人中至少去一人; ②A、B不能同去； ③A、E、F三人中派两人去； ④B、C

题目解决代码及点评/************************************************************************/ /*85.相邻数之和为素数。 将1，2，3，4，...，19，20这20个自然数排成一圈，使每两个相邻数之和都为素数。问这20个数应如何排列? 这道题和字符串全排列有些类似 不同的是要加判断素数条件 这道题和字符串全

题目解决代码及点评/************************************************************************/ /*84.十个数字组成完全平方数。 把0、1、2、3、4、5、6、7、8、9十个数字分别组成一个一位数， 一个二位数，一个三位数和一个四位数，使它们都是完全平方数（其平方根是整数）， 共有几种方法?每种方法的结果是什

题目解决代码及点评/************************************************************************/ /* 83.人机搏弈。 有15颗棋子，你和计算机轮流取，每次只允许取1─3颗，直到取尽为止，谁手中的棋子总数为奇数者为赢。 先由键盘输入来确定计算机先取还是你先取。 提示：取胜者秘诀是：第一次先取两颗，以后按下边规则

题目解决代码及点评/************************************************************************/ /* 82.试编写一个程序寻找一条通过迷宫的路径。 一个迷宫可以看成是一个矩阵（数组），它有一个入口单元和一个出口单元，图中阴影处表示障碍物，白格表示可以通行的道路。 只能从入口进去，从出口出去，中间只能通过白格子（

题目解决代码及点评/************************************************************************/ /* 81.SHELL排序程序。 该方法的特征是：一个元素与它间隔为J的元素进行比较或交换，然后逐步缩小这个间隔到1为止。 J缩小的规律可以是J #include voidShellsort(int*arr,intn

题目解决代码及点评/************************************************************************/ /*80.巧填运算符。 在下式的方块中填上加号或减号，使等式成立，共有多少种填法?把每种填法的式子打印出来。 这道题没想到很好的办法除了暴力方法*/ /*******************************

题目解决代码及点评/************************************************************************/ /* 79.猎人过河。 猎人要把一只狼，一头羊和一些白菜从河的左岸带到右岸，但他的船太小， 一次只能带一样，因为狼要吃羊，羊会吃白菜，所以狼和羊，羊和白菜不能在无人监视的情况下相处 ，问猎人怎样才能达到目的?请编程序

题目解决代码及点评/************************************************************************/ /*78.打印年历。 要求：每行打印两个月日历。如下图： 一月二月 三月四月 .. .. .. 十一月十二月 思考:每行打印三个月日历。 */ /******************************

题目解决代码及点评/************************************************************************/ /* 77.大数相加。 写一个程序，实现对任意长的两个大整数（例如100位）进行相加。每个数可用以下形式存放， 例如整数179534679198可放于数组N中，其中： N[1]=198,N[2]=679,N[3]=5

题目解决代码及点评/************************************************************************/ /* 76.编写“N个人放鞭炮问题的程序”。 N个人同时刻开始放鞭炮，第一个人每隔T1秒放一次， 第二个人每隔T2秒放一次，...第N个人每隔Tn秒放一次。 每个人各放M个鞭炮。问总共能听到多少次鞭炮声。 //实质是

题目解决代码及点评/************************************************************************/ /* 75.求阶乘N!。 设输入的N最大可使N!达到100位， 要求打印出全部有效数字。方法如下：用数组M[100]代表一个100位的数。 M[1]代表最高位，M[100]代表最低位。先对M[100]置1，其余各元素

题目解决代码及点评/************************************************************************/ /* 74.八皇后问题。 在一个8×8的国际象棋棋盘上放入8个皇后，且这八个皇后互不相吃，即这8个皇后的任意两个都不在同一行、同一列及同一斜线上。 编程序找出所有放法。 其中一个答案是：（*表示皇后） 提示： 1)可

题目解决代码及点评/************************************************************************/ /* 建立一个链表，每个结点包括的成员为：职工号、工资。用new函数开辟新结点。 要求链表包括５个结点，从键盘输入结点中的有效数据。然后把这些结点的数据打印出来。 要求用函数creat来建立链表,用list函数来输出

题目解决代码及点评/************************************************************************/ /* 70.有两个链表ａ和ｂ。设结点中包含学号、姓名。 从ａ链表中删除与ｂ链表中有相同学号的那些结点 */ /****************************************************

题目解决代码及点评/* 功能：建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄， 将此结点删除，输出最后的链表。 时间：17:002013/10/25 */ #include #include #include structstudent69 { intID; charname[80]; intsex; intage;

题目解决代码及点评/* 68.在主函数中输入10个不等长的字符串，用另一函数对它们排序。 然后在主函数中输出这10个已排好序的字符串，用指针数组完成。 */ #include #include #include voidf50068(char**pp) { inta[10]={0}; for(inti=0;i<10;i++)//将字符串长度挨个存入数组a[10] { a[i]=s

题目解决代码及点评/* 功能：间隔元素排序。用随机函数产生25个[25,75]之间的整数，把它送到一维数组M中。 要求对M[I],M[I+J],M[I+2*J],…这些元素按从小到大的顺序排序。 J的值由键盘输入，I从1到J变化。实际上是以J为间隔排了J个对列，每个对列中从小到大排序。 时间：3:032013/10/26 */ #include #include #inclu

题目解决代码及点评/************************************************************************/ /* 66.编写将一个十进制数M转化成N进制数（2≤N≤16）的程序。 提示：转化成N进制数的各位数可以分别放在数组的各个元素中。 注意：进制N超过10时,用A表示10，B表示11,…，F表示15。 */ /***

题目解决代码及点评/* 功能：二维数组排序。设有4×5的数组M，通过排序使 M[1][1]≤M[1][2]≤...≤M[1][5]≤M[2][1]≤M[2][2]≤...≤M[2][5]≤...≤M[4][1]≤M[4][2]≤...≤M[4][5]。 排序时不允许引入其它数组。 时间：16:412013/10/25 */ #include #include voidmain

题目解决代码及点评/* 64.任意两个互质的自然数,经过若干次加减后，总可获得结果为1的数值。 所谓互质数（即互素的数），是指这两个数除1外再没有其它公因数。 如14，9为互质数，又如187，79也是互质数。 例如：对于互质数14和9，14+14=289+9+9=27因28-27=1,目的达到。请 编程序对两个互质数验证上述结论。 */ #include #include voidm

题目解决代码及点评/* 功能：某桔农家共有2520只桔子,父亲要将它们分给六个儿子，其分法如下： 父亲先将2520只桔子分给六个儿子,然后说：“老大，把你分到的桔子的八分之一给老二； 老二拿到以后，连同原来的桔子分出七分之一给老三； 老三拿到以后，连同原来的桔子分出六分之一给老四； 老四拿到以后，连同原来的桔子分出五分之一给老五； 老五拿到以后，连同原来的桔子分出四分之一给老六； 老六

题目解决代码及点评/************************************************************************/ /* 62.比高矮:100个学生任意排成10行、10列的正方形队列，在每一列中选出一个最矮的（10个） ,然后在这10个矮人中选出最高的一个人,叫做“矮人中的高个子”。 而后这10个矮人仍站回到各自的位置,再在每一行中

题目解决代码及点评/* 功能：编写子函数,求一维整型数组M[10]的最大值及次最大值（次最大值可能不存在）。 主函数中输入10个整数,然后调用上述子函数,若次最大值存在,则输出最大值及次最大值, 否则输出最大值及'NO'（输出也在主程序中实现） 时间：8:552013/10/25 */ #include #include #defineN10 voidgetMaxFirst61

题目解决代码及点评/* 60.回文数指左右数字对称的数，如121，2112都是回文数。回文数猜想：取一任意十进制数，将其倒过来，并将这两个数相加， 然后把这个相加的和倒过来再与原数相加...，重复此过程可得到一个回文数。如取68为任意数，经三步相加可得回文数： 68 +86测试数据： ─────①68 154②5 451③876 ─────④12501 605 506 ───── 11

题目解决代码及点评/* 功能：编写求最大平台问题的程序。 有n个整数a1,a2,...an,若满足a1≤a2≤...≤an， 则认为在这n个数中有最大平台。在这种情况下，若n个数互不相同， 则最大平台值为1，若在n个数中最多有连续m个整数的值相等，则最大平台值为m。 例如:n=10时 1,2,3,4,5,6,6,7,4,5无最大平台 1,1,2,2,2,2,2,2,2,2最大平台值为8

题目解决代码及点评/************************************************************************/ /* 58.编写程序，按照1,2,...,28的顺序填一个7×7数组的左上角，程序的输出结果为： 1247111622 358121723 69131824 10141925 152026 2127 28 */ /***

题目解决代码及点评/* 功能：已知N是正整数，它可拆写成三个正整数N1、N2和N3之和的形式N=N1+N2+N3。 请编程序打印出满足上式的全部组合，并当N1、N2和N3中至少有两个是素数时打印“YES”否则打印“NO”。 如N=5时输出： 5=1+1+3NO 5=1+2+2YES 5=1+3+1NO 5=2+1+2YES 5=2+2+1YES 5=3+1+1NO 时间：2:1220

题目解决代码及点评/* 56.编程序求3至39之间满足下列条件的各组素数：每组有3个素数，第2个比第一个大2，第3个比第2个大4。例如5,7,11就是满足条件的一组。 要求：1)不许使用数组。 2)打印满足条件的各组素数。 3)求出满足条件的素数共有多少组。 */ #include #include #include intf50056(inti)//判断一个数是否为质数 { i

题目解决代码及点评/* 功能：已知A是有30个元素的整型数组，编写一个对A[I1]到A[I2]（I1≤I2）之间的元素排序的函数（从大到小排序） 请调用上述函数先将A[5]至A[20]之间的元素排序，然后将A中的所有元素值输出。再调用上述函数对A[15]至A[30]之间的元素排序， 最后再将A中30个元素值输出。 要求：1)输入输出均由主函数实现。 2)输出时每10个元素占1行。 时

题目解决代码及点评/************************************************************************/ /* 54.有N张牌，计算机和你轮流取牌，每次只能取1─2张，谁最后取完谁胜利。编写完成此功能的程序。 要求： 1)让计算机先取。 2)你取的张数由键盘输入。 3)计算机第一次取牌时由键盘输入来确定是取1还是取2，以后它

题目解决代码及点评/* 功能：洗扑克牌。将54张牌分别编号为1,2,…,54号，并放在数组M中。 洗牌方法如下：产生[1,54]区间内的一个随机数K，将M[1]与M[K]交换； 然后产生[2,54]之间的随机整数K，让M[2]与M[K]交换；…， 直到剩下最后一张牌为止。请编写实现上述洗牌的程序。 时间：1:242013/10/25 */ #include #include v

题目解决代码及点评/* 功能：用简单迭代法解方程e^x-x-2=0 它有两个根（如图），其迭代公式为： 1)x[n+1]=e^x*n-2 （初值X0时） 注：本程序中选取初值X0不同时，要分别使用公式1或公式2迭代，得原方程＜0或＞0的解。（公式由来略） 时间：13:082013/10/26 */ #include #include #include #defineE2.7

题目解决代码及点评/* 功能：自然数N一般写成如下形式:N=d[k]d[k-1]d[1]（d[1]～d[k]均是十进制数字） 如果d[i+1]>d[i](i=k-1,k-2,...,1)，则称N是严格降序数；如果d[i+1] #include intgetBit51(int);//判断一个数的位数 intjudgIt(inta[],intn) {//a[]中的数为原数的逆序 intu

题目解决代码及点评/************************************************************************/ /* 50.求N阶方阵（即N×N数组）中各条反斜线上的元素之和。如4×4数组共有7条反斜线： 251812 7100315 2579 811226 注：求和时，请按斜线编号顺序显示求出的和。 */ /*******

题目解决代码及点评/* 功能：插入排序。许多玩牌的人是以这样的方式来对他们手中的牌进行排序的： 设手中原有3张牌已排好序，抓1张新牌，若这张新牌的次序在原来的第2张牌之后，第 3张牌之前，那么就把这张新牌放在第3张牌的位置上，原来的第3张改为第4张， 然后再抓新牌。按着这个算法，编写一个排序程序。 注：开始一张牌也没有，从第一张牌开始抓起。 时间：23:342013/10/24 *

题目解决代码及点评/* 48.找规律填写N×N方阵。如N=8时,其方阵为: */ #include #include voidmain() { constintN=8; inta[N][N]; for(intdata=1,i=0,j=0,k=0;kk-1) { a[i][j]=data; i=i-1; } i++; j--; while(j>k) { a[i][j]=data;

题目解决代码及点评/* 47.马百瓦问题。有100匹马，100块瓦，大马驮3块， 小马驮2块,两个马驹驮1块。问大马、小马、马驹各多少？ 要求：①不许用for循环;②循环次数尽量少。 */ #include #include voidmain() { inti=0,j; while(i<33) { j=0; while(j<50) { intk=(100-3*i-2*j)*2; if(

题目解决代码及点评/************************************************************************/ /* 46.已知M1是3×5的矩阵,M2是5×2的矩阵,编程序求出M1与M2之积。 */ /***************************************************************

题目解决代码及点评/* 功能：用记录来描述一个学生的成绩情况，内容包括：姓名、学号、数学成绩和PASCAL成绩。 要求对一个小组的10个学生的成绩进行统计处理： 1)计算学生的总平均分，并按平均分高低排出名次，打印出姓名。 2)打印出90分以上和不及格者的名字。 要求用子程序来完成。 时间：19:312013/10/24 */ #include #include #include

题目解决代码及点评/* 分别输入N和M个数到数组A和数组B中。把只在其中一个数组中出现的那些数送入到数组C中，并指出它们在A或B数组中的位置。 */ #include #include voidmain() { constintn=10; constintm=10; inta[n]; intb[m]; intc[n+m]={0};//为保证不同的数全部存储，c的大小定义为n+m； in