【4.41】从键盘输入十个整数，用插入法对输入的数据按照从小到大的顺序进行排序，将排序后的结果输出。
【4.42】输入一个正整数，要求以相反的顺序输出该数。例如输入12345，输出位54321。
【4.43】编写程序，读入一个整数Ｎ；若Ｎ为非负数，则计算Ｎ到2×Ｎ之间的整数和；若Ｎ为一个负数，则求２×Ｎ到Ｎ之间的整数和。分别利用for和while写出两个程序。
【4.44】求解爱因斯坦数学题。有一条长阶梯，若每步跨2阶，则最后剩余1阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶，若每步跨7阶，最后才正好一阶不剩。请问，这条阶梯共有多少阶?
【4.45】一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为ａ。又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是ａ的2倍。编写程序求这个自然数。
【4.46】编写程序，用二分法求一元二次方程2x3-4x2+3x-6=0在（10，10）区间的根。
【4.47】中国古代科学家祖冲之采用正多边形逼近的割圆法求出了π的值。请编写一程序，采用割圆法求出π的值，要求精确到小数点之后的第十位。
【4.48】A、B、C、D、E五人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三竿，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。C、D、E依次醒来，也按同样的方法拿鱼。编写程序求出他们合伙至少捕了多少条鱼。 【4.49】一辆卡车违犯交通规则，撞人逃跑。现场三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的；丙是位数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 【4.50】若一个口袋中放有12个球，其中有3个红的，3个白的和6个黑的，每次从中任取8个球，编写程序求出共有多少种不同的颜色搭配。
【4.51】100匹马驮100担货，大马一匹驮３担，中马一匹驮２担，小马两匹驮１担。试编写程序计算大、中、小马的数目。
【4.52】编写程序，输出用一元人民币兑换成1分、2分和5分硬币的不同兑换方法。
【4.53】显示200以内的完全平方数和它们的个数。（完全平方数：A2+B2=C2,求A、B、C） 【4.54】设N是一个四位数，它的9倍恰好是其反序数（例如：123的反序数是321），求N的值。
【4.55】将一个数的数码倒过来所得到的新数叫原数的反序数。如果一个数等于它的反序数，则称它为对称数。求不超过1993的最大的二进制的对称数。 【4.56】编写程序求解下式中各字母所代表的数字。 ＰＥＡＲ － ＡＲＡ ─────── ＰＥＡ
【4.57】一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码顺序正好相反，求这个三位数。
【4.58】请验证2000以内的哥德巴赫猜想，对于任何大于4的偶数均可以分解为两个素数之和。
【4.59】如果一个正整数等于其各个数字的立方和，则称该数为阿姆斯特朗数（亦称为自恋性数）。如407=43+03+73就是一个阿姆斯特朗数。编写程序求1000以内的所有阿姆斯特朗数。
【4.60】任意输入一个偶数，请将它分解为两个素数之和。
【4.61】如果整数Ａ的全部因子（包括１，不包括Ａ本身）之和等于Ｂ；且整数Ｂ的全部因子(包括１，不包括Ｂ本身)之和等于Ａ，则将整数Ａ和Ｂ称为亲密数。求3000以内的全部亲密数。
【4.62】猜数游戏。由计算机\"想\"一个数请人猜，如果人猜对了，则结束游戏，否则计算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。计算机记录人猜的次数，以此可以反映出猜数者\"猜\"的水平。
【4.63】编写程序求出1000!后有多少个零。
【4.64】求矩阵 A[2*3] 的转置矩阵 B[3*2]。设矩阵 A 为： ┏ 1 2 3 ┓ ┏ 1 4 ┓ A = ┃ ┃ B = ┃ 2 5 ┃ ┗ 4 5 6 ┛ ┗ 3 6 ┛
【4.65】十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14 块，第十个小孩20块。然后所有的小孩同时将自己手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次调整后大家手中的糖的块数都一样？每人各有多少块糖？ 【4.66】输入5×5的数组，编写程序实现： (1)求出对角线上各元素的和；
(2)求出对角线上行、列下标均为偶数的各元素的积； (3)找出对角线上其值最大的元素和它在数组中的位置。
【4.67】编写程序，以字符形式输入一个十六进制数，将其变换为一个十进制整数后输出。 【4.68】编写程序，输入一个十进制整数，将其变换为二进制后储存在一个字符数组中。 【4.69】编写程序，输出1000以内的所有完数及其因子。所谓完数是指一个整数的值等于它的因子之和，例如6的因子是1、2、3，而6=1+2+3，故6是一个完数。
【4.70】对数组A中的N（0＜N＜100＝个整数从小到大进行连续编号，输出各个元素的编号。要求不能改变数组Ａ中元素的顺序，且相同的整数要具有相同的编号。例如数组是：A=(5,3,4,7,3,5,6) 则输出为： (3,1,2,5,1,3,4)
【4.71】现将不超过2000的所有素数从小到大排成第一行，第二行上的每个数都等于它\"右肩\"上的素数与\"左肩\"上的素数之差。请编程求出：第二行数中是否存在这样的若干个连续的整数，它们的和恰好是1898？假如存在的话，又有几种这样的情况？
第一行：2 3 5 7 11 13 17 ..... 1979 1987 1993 第二行： 1 2 2 4 2 4 ..... 8 6
【4.72】将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不许有重复数字，也不许同其它组的三个数字重复，要求将每组中的三位数组成一个完全平方数。
【4.73】一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码顺序正好相反，求这个三位数。
【4.74】使用数组精确计算M/N(0 为了实现高精度的加法，可将正整数Ｍ存放在有Ｎ（Ｎ＞１）个元素的一维数组中，数组的每个元素存放一位十进制数，即个位存放在第一个元素中，十位存放在第二个元素中……，依次类推。这样通过对数组中每个元素的按位加法就可实现对超长正整数的加法。 【4.76】使用数组完成两个超长（长度小于１００）正整数的加法。 为了实现高精度的加法，可将正整数Ｍ存放在有Ｎ（Ｎ＞１）个元素的一维数组中，数组的每个元素存放一位十进制数，即个位存放在第一个元素中，十位存放在第二个元素中……，依次类推。这样通过对数组中每个元素的按位加法就可实现对超长正整数的加法。 【4.77】使用数组完成两个超长（长度小于１００）正整数的乘法。 【4.78】马步遍历问题：已知国际象棋棋盘有8*8共64个格子。设计一个程序，使棋子从某位置开始跳马，能够把棋盘上的格子走遍。每个格子只允许走一次。 【4.79】八皇后问题： 在一个８×８的国际象棋盘，有八个皇后，每个皇后占一格；要求棋盘上放上八个皇后时不会出现相互\"攻击\"的现象，即不能有量个皇后在同一行、列或对角线上。问共有多少种不同的方法。 【4.80】编制一个计算函数y=f(x)的值程序，其中： -x + 2.5 0<= x <2 y= 2 - 1.5(x-3)*(x-3) 2<= x <4 x/2 - 1.5 4<= x <6 【4.81】编写程序，实现比较两个分数的大小。 【4.82】求这样一个三位数，该三位数等于其每位数字的阶乘之和。 即： abc = a! + b! + c! 【4.83】已知两个平方三位数abc和xyz，其中数码a、b、c、x、y、z未必是不同的；而ax、by、cz是三个平方二位数。编写程序，求三位数abc和xyz。任取两个平方三位数n和n1，将n从高向低分解为a、b、c，将n1从高到低分解为x、y、z。判断ax、by、cz是否均为完全平方数。 【4.84】找出一个二维数组中的鞍点，即该位置上的元素是该行上的最大值，是该列上的最小值。二维数组也可能没有鞍点。 【4.85】将数字1、2、3、4、5、６填入一个2行3列的表格中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。编写程序求出按此要求可有几种填写方法？ 【4.86】编写一个函数实现将字符串str1和字符串str2合并，合并后的字符串按其ASCII码值从小到大进行排序，相同的字符在新字符串中只出现一次。 【4.87】已知计算x的n阶勒让德多项式值的公式如下： 1 (n=0) Pn(x) = x (n=1) ( (2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n (n>1) 请编写递归程序实现。 【4.88】编写函数，采用递归方法实现将输入的字符串按反序输出。 【4.89】编写函数，采用递归方法在屏幕上显示如下杨辉三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …… …… …… …… …… 【4.90】编写函数，采用递归方法将任一整数转换为二进制形式。 【4.91】设有字母a、b、c，请编程用递归的方法产生由这些字母组成的，且长度为n的所有可能的字符串。例如，输入n=2，则输出： aa ab ac ba bb bc ca cb cc 【4.92】将一个数的数码倒过来所得到的新数，叫作原数的反序数，如果一个数等于它的反序数，则称它为对称数。编写程序，采用递归算法求不超过1993的最大的二进制的对称数。 【4.93】从１到n(n<1000)个自然数中选出ｒ个数进行组合，并按指定的格式输出组合的结果。例如：n=5，r=3时，共有10种组合，运行程序，要按下面的格式输出： １２３ ４ ５ ３４ ５ ４５ ２３４ ５ ４５ ３４５ 请用递归算法实现。 【4.94】从键盘输入十个整数，用合并排序法对输入的数据按照从小到大的顺序进行排序，将排序后的结果输出。 【4.95】编写程序，读入一个以符号\".\"结束的长度小于20字节的英文句子，检查其是否为回文（即正读和反读都是一样的，不考虑空格和标点符号）。例如： 读入句子：MADAM I'M ADAM. 它是回文，所以输出：YES 读入句子：ABCDBA). 它不是回文，所以输出：NO 【4.96】编写程序，其中包括一个函数，此函数的功能是：对一个长度为N 的字符串从其第K个字符起，删去M个字符，组成长度为N-M的新字符串(其中N、M<=80,K<=N)。例如输入字符串\"We are poor students.\"，利用此函数进行删除\"poor\"的处理，输出处理后的字符串是\"We are students.\"。 【4.97】编写函数，通过指针将一个字符串反向。 【4.98】编写一个函数insert(s1,s2,ch)，实现在字符串s1中的指定字符ch位置处插入字符串s2。 【4.99】编写程序将输入的两行字符串连接后，将串中全部空格移到串首后输出。 【4.100】编写程序，输入字符串，分别统计字符串中所包含的各个不同的字符及其各自字符的数量。如：输入字符串： abcedabcdcd 则输出：a=2 b=2 c=3 d=3 e=1。 【4.101】利用结构：struct complx { int real； int im； }； 编写求两个复数之积的函数cmult，并利用该函数求下列复数之积： ⑴ (3+4i)×(5+6i) ⑵ (10+20i)×(30+40i 【4.102】编写成绩排序程序。按学生的序号输入学生的成绩，按照分数由高到低的顺序输出学生的名次、该名次的分数、相同名次的人数和学号；同名次的学号输出在同一行中，一行最多输出10个学号。 【4.103】编写程序，实现输入的时间屏幕显示一秒后的时间。显示格式为HH:MM:SS。程序需要处理以下三种特殊情况： ⑴ 若秒数加1后为60，则秒数恢复到0，分钟数增加1； ⑵ 若分钟数加1后为60，则分钟数恢复到0，小时数增加1； ⑶ 若小时数加1后为24，则小时数恢复到0。 【4.104】编写程序，从键盘输入3个学生的数据，将它们存入文件student；然后再从文件中读出数据，显示在屏幕上。 【4.105】编写程序，从键盘输入一行字符串，将其中的小写字母全部转换成大写字母，然后输出到一个磁盘文件\"test\"中保存。 【4.106】编写程序，读入磁盘上Ｃ语言源程序文件\"test8.c\"，删去程序中的注释后显示。 【编写程序题参考答案】 【4.41】参考答案： main( ) { int i,j,num,a[10]； for(i=0；i<10；i++) { printf(\"Enter No. %d:\； scanf(\"%d\； for(j=i-1；j>=0&&a[j]>num；j--) a[j+1]=a[j]； a[j+1]=num； } for(i=0；i<10；i++) printf (\"No.%d=%d\\n\； } 【4.42】参考答案： main() { int n； printf(\"Please enter n:\")； scanf(\"%d\； while(n>0) { printf(\"%d\； n=n/10； } } 【4.43】参考答案： main() { int i,n； long s1=0,s2=0； printf(\"Please enter N:\")； scanf(\"%d\； if(n>=0) for(i=n；i<=2*n；i++) s1=s1+i； else for(i=n；i>=2*n；i--) s1=s1+i； i=n； if(i>=0) while(i<=2*n) s2=s2+i++； else while(i>=2*n) s2=s2+i--； printf(\"Result1=%ld result2=%ld\\n\； } 【4.44】分析：据题意，阶梯数满足下面一组同余式： x≡1 (mod2) x≡2 (mod3) x≡4 (mod5) x≡5 (mod6) x≡0 (mod7) 参考答案： #include main() { int i=1； /* i为所设的阶梯数 */ while( !((i%2==1)&&(i%3==2)&&(i%5==4)&&(i%6==5)&&(i%7==0)) ) ++i； /* 满足一组同余式的判别 */ printf(\"Staris_number=%d\\n\； } 【4.45】参考答案： main( ) { int i,n,a； for(i=0； ；i++) { if(i%8==1) { n=i/8； if(n%8==1) { n=n/8； if(n%8==7) a=n/8； } } if(i%17==4) { n=i/17； if(n%17==15) n=n/17； } if(2*a==n) { printf(\"result=%d\\n\； break； } } } 【4.46】分析：二分法的基本原理是，若函数有实根，则函数的曲线应当在根这一点上与ｘ轴有一个交点，在根附近的左右区间内，函数值的符号应当相反。利用这一原理，逐步缩小区间的范围，保持在区间的两个端点处的函数值符号相反，就可以逐步逼近函数的根。 参考答案： #include \"stdio.h\" #include \"math.h\" main() { float x0, x1, x2, fx0, fx1, fx2； do { printf(\"Enter x1,x2:\")； scanf(\"%f,%f\； fx1=2*x1*x1*x1-4*x1*x1+3*x1-6； /* 求出x1点的函数值fx1 */ fx2=2*x2*x2*x2-4*x2*x2+3*x2-6； /* 求出x2点的函数值fx2 */ }while (fx1*fx2>0)； /* 保证在指定的范围内有根，即fx的符号相反 */ do { x0=(x1+x2)/2； /* 取x1和x2的中点 */ fx0=2*x0*x0*x0-4*x0*x0+3*x0-6； /* 求出中点的函数值fx0 */ if((fx0*fx1)<0) /* 若fx0和fx1符号相反 */ { x2=x0； /* 则用x0点替代x2点 */ fx2=fx0； } else { x1=x0； /* 否则用x0点替代x1点 */ fx1=fx0； } }while(fabs((double)fx0)>=1e-5)； /* 判断x0点的函数与x轴的 距离 */ printf(\"x=%6.2f\\n\； } 【4.47】分析：做圆的内接4边形，从圆心和4边形顶点连接形成4个三角形，可以求出每个三角形的面积（r2/2）现在我们知道三角形的面积和两个边长（均为半径a=r、b=r），可以用公式：S=s(s-a)(s-b)(s-c)求出第三边c。我们将内接4边形换为内接8边形，原来的三角形被一分为二，故c/2就是每个三角形的高，面积又是可以求出的。再将三角形一分为二，……。当三角形的面积求出时，内接多边形的面积就可求出。 参考答案： main() { int n=4； double r=10,s,cr,c,p； s=r*r/2； do { cr=n*s； p=16*r*r*r*r-64*s*s； c=(4*r*r-sqrt(p))/2； c=sqrt(c)； s=c*r/4； n=2*n； }while(n*s-cr>1.0e-10)； printf(\"PAI=%lf\\n\； } 【4.48】分析：根据题意，总计将所有的鱼进行了五次平均分配，每次分配时的策略是相同的，即扔掉一条后剩下的鱼正好分为五份，然后拿走自己的一份，余下其它四份。假定鱼的总数为x，则x可以按照题目的要求进行五次分配：x-1后可被5整除，余下的鱼为4×（x-1）÷ 5。若x满足上述要求，则x就是题目的解。 参考答案： main( ) { int n,i,x,flag=1； /* flag:控制标记 */ for(n=6；flag；n++) /* 采用试探的方法，令试探值n逐步加大 */ { for(x=n,i=1；flag && i<=5；i++) /* 判断是否可按要 */ if((x-1)%5 == 0) x=4*(x-1)/5； /* 求进行5次分配 */ else flag=0； /* 若不能分配则置标记flag=0退出分配过程 */ if(flag) break； /* 若分配过程正常,找到结果,退出试探的过程 */ else flag=1； /* 否则继续试探下一个数 */ } printf(\"Total number of fish catched = %d\\n\； /* 输出结果 */ } 【4.49】分析：按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判断该整数是否是另一个整数的平方。 参考答案： #include \"math.h\" main() { int i,j,k,c； for(i=1；i<=9；i++) /* i:车号前二位的取值 */ for(j=0；j<=9；j++) /* j:车号后二位的取值 */ if( i!=j ) /* 判断两位数字是否相异 */ { k=i*1000+i*100+j*10+j； /* 计算出可能的整数 */ for( c=31；c*c } 【4.50】分析：用穷举法解决此类问题。设任取红球的个数为i，白球的个数为j，则取黑球的个数为8-i-j， 据题意红球和白球个数的取值范围是0～3，在红球和白球个数确定的条件下，黑球的个数取值应为8-i-j<=6。 参考答案： main( ) { int i,j,count=0； printf(\" RED BALL WHITE BALL BLACK BALL\\n\")； printf(\"------------------------------------------\\n\")； for(i=0；i<=3；i++) /* 循环控制变量i控制任取红球个数0～3 */ for(j=0；j<=3；j++) /* 循环控制变量j控制任取白球个数0～3 */ if((8-i-j)<=6) printf(\"%2d: %d %d %d\\n\； } 【4.51】分析：此题采用穷举法。 参考答案： main() { int x,y,z,j=0； for(x=0； x<=33； x++) for(y=0； y<=(100-3*x)/2； y++) { z=100-x-y； if( z%2==0 && 3*x+2*y+z/2==100) printf(\"%2d:l=%2d m=%2d s=%2d\\n\； } } 【4.52】分析：此题采用穷举法。 参考答案： main( ) { int f1,f2,f5,count=0； for(f5=0；f5<=20；f5++) for(f2=0；f2<=(100-f5*5)/2；f2++) { f1=100-f5*5-f2*2； if(f5*5+f2*2+f1==100) printf(\"No.%2d >> 5: %4d 2: %2d 1: %2d\\n\； } } 【4.53】分析：此题采用穷举法。 参考答案： main( ) { long int i,j,k,count=0； for(i=1；i*i<=200；i++) for(j=1；j*j<=200；j++) for(k=1；k*k<=200；k++) if(i*i==(j*j+k*k)) { printf(\"\\nA^2==B^2+C^2: %4ld%4ld%4ld\； count++； } printf(\"\\ncount=%ld\； } 【4.54】分析：此题采用穷举法。可设整数N的千、百、十、个位为i、j、k、m，其取值均为0～9，则满足关系式：(i*103+j*102+10k+m)*9=(m*103+k*102+10j+i) 的i、j、k、m即构成N。 参考答案： #include main( ) { int i； for(i=1002；i<1111；i++) /* 穷举四位数可能的值 */ if(i%10*1000+i/10%10*100+i/100%10*10+i/1000==i*9 ) printf(\"The number satisfied states condition is: %d\\n\； /* 判断反序数是否是原整数的9倍若是则输出 */ } 【4.55】分析：此题采用穷举法。 参考答案： main() { int i,j,n,k,a[16]={0}； for(i=1；i<=1993；i++) { n=i；k=0； while(n>0) /* 将十进制数转变为二进制数 */ { a[k++]=n%2； n=n/2； } for(j=0；j { printf(\" %d: \； for(j=0；j 【4.56】分析：类似的问题从计算机算法的角度来说是比较简单的，可以采用最常见的穷举法解决。程序中采用循环穷举每个字母所可能代表的数字，然后将字母代表的数字转换为相应的整数，代入算式后验证算式是否成立即可解决问题。 参考答案： #include for(p=1；p<=9；p++) /* 从1到9穷举字母p的全部可能取值 */ for(e=0；e<=9；e++) /* 从0到9穷举字母e的全部可能取值 */ if(p!=e) for(a=1；a<=9；a++) /* 从0到9穷举字母a的全部可能取值 */ if(a!=p && a!=e) for(r=0；r<=9；r++) /* 从0到9穷举字母r */ if(r!=p && r!=e && r!=a /* 四个字母互不相同 */ && p*1000+e*100+a*10+r-(a*100+r*10+a) == p*100+e*10+a ) { printf(\" PEAR %d%d%d%d\\n\； printf(\" - ARA - %d%d%d\\n\； printf(\"-------- ---------\\n\")； printf(\" PEA %d%d%d\\n\； } } 【4.57】参考答案： main() { int i,n,k,a[3],b[3]； for(i=248；i<=343；i++) { for(n=i,k=0；n>0；n/=7) a[k++]=n%7； for(n=i,k=0；n>0；n/=9) b[k++]=n%9； if(k==3) for(n=0；n 【4.58】参考答案： main() { int i,j,k,m,error； for(i=6；i<=2000；i+=2) { error=1； for(j=2；j if(k>=j) /* j是素数 */ { m=i-j； for(k=2；k if(k>=m) /* m也是素数，输出结果 */ { printf(\"%4d = %4d + %4d\\n\； error=0； break； } } } if(error) printf(\"%4d error!\")； } } 【4.59】分析：可采用穷举法，依次取1000以内的各数（设为i），将i的各位数字分解后，据阿姆斯特朗数的性质进行计算和判断。 参考答案： #include { int i,t,k,a[4]={0}； printf (\"There are following Armstrong number smaller than 1000:\\n\")； for(i=2；i<1000；i++) /* 穷举要判定的数i的取值范围1～1000 */ { for(t=0,k=1000；k>=10；t++) /* 截取整数i的各位(从高位向低位) */ { a[t]=(i%k)/(k/10)； /* 分别赋给a[0]～a[3] */ k /= 10； } if(a[0]*a[0]*a[0]+a[1]*a[1]*a[1]+a[2]*a[2]*a[2]+a[3]*a[3]*a[3]==i) printf(\" %d \； /* 判断i是否为阿姆斯特朗数，*/ /* 若满足条件，则输出 */ } } 【4.60】参考答案： main( ) { int j,k,n,m； printf(\"Please enter n:\")； scanf(\"%d\； for(j=2；j for(k=2；k 【4.61】分析：按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：用a依次对i(i=1～a/2)进行模运算，若模运算结果等于0，则i为 a的一个因子；否则结束对a的因子的计算。 参考答案： #include #include printf(\"Friendly-numbers pair samller than 3000:\\n\")； for(a=1；a<3000；a++) /* 穷举3000以内的全部整数 */ { for(m=0,i=1；i<=a/2；i++ ) /* 计算数a的各因子,各因子之和存于m */ if(!(a%i)) m+=i； /* 计算m的各因子，各因子之和存于n */ for(n=0,i=1；i<=m/2；i++) if(!(m%i)) n+=i； if(n==a && a { int magic； /* 计算机\"想\"的数 */ int guess； /* 人猜的数 */ int counter； magic=rand( )； /* 通过调用随机函数任意\"想\"一个数 */ guess=magic-1； /* 初始化变量guess的值 */ counter=0； /* 计数器清零 */ while(magic != guess) { printf(\"guess the magic number:\")； scanf(\"%d\； /* 人输入所猜的数 */ counter++； if(guess>magic) printf(\"**** Wrong **** too hight\\n\")； else if(guess printf(\"**** Right ****\\n\")； printf(\"guess counter is %d\\n\； } 【4.63】分析：直接计算阶乘的结果显然超出整型数的范围。此题的关键是如何减少计算中数的规模，注意在计算过程中出现0后，我们可以先行统计0的个数，然后将0从结果中移去，另外，结果仅保存个位数即可，其它位的数不会对0的个数产生影响。 参考答案： main() { int i,n=0； long s=1； for(i=1；i<=1000；i++) { s=s*i； while(s%10==0) { s=s/10； n++； } s=s%10； } printf(\"n=%d,s=%d\\n\； } 【4.64】参考答案： main() { int i,j,b[3][2]； int a[2][3]={{1,2,3},{4,5,6}}； for(i=0；i<=1；i++) for(j=0；j<=2；j++) b[j][i]=a[i][j]； for(i=0；i<=2；i++) { for(j=0；j<=1；j++) printf(\"%d \； printf(\"\\n\")； } } 【4.65】参考答案： main() { int i,count=0,a[11]={0,10,2,8,22,16,4,10,6,14,20}； while(1) { for(i=1；i<=10；i++) a[i-1]=a[i-1]/2+a[i]/2； a[10]=a[10]/2+a[0]； for(i=1；i<=10；i++) if(a[i]%2==1) a[i]++； for(i=1；i<10；i++) if(a[i]!=a[i+1]) break； if(i==10) break； else { a[0]=0； count++； } } printf(\"count=%d number=%d\\n\； } 【4.66】参考答案： main() { int i,j,s1=0,s2=1,a[5][5]； for(i=0；i<5；i++) for(j=0；j<5；j++) { printf(\"%d %d: \； scanf(\"%d\； } for(i=0；i<5；i++) { for(j=0；j<5；j++) printf(\"%5d\； printf(\"\\n\")； } j=0； for(i=0；i<5；i++) { s1=s1+a[i][i]； if(i%2==0) s2=s2*a[i][i]； if(a[i][i]>a[j][j]) j=i； } printf(\"SUN=%d\\nACCOM=%d\\na[%d]=%d\\n\； } 【4.67】参考答案： #include \"stdio.h\" main() { int i,n=0,a[4]={0}； printf(\"Please enter a digit:\")； for(i=0；i<4 && (a[i]=getchar())!='\\n'；i++) ； for(i=0；i<4；i++) if(a[i]>=48&&a[i]<=57) a[i]=a[i]-48； else if(a[i]>=65&&a[i]<=69) a[i]=a[i]-55； else if(a[i]>=97&&a[i]<=102) a[i]=a[i]-87； else printf(\"input Error!\")； for(i=0；i<4；i++) n=n*16+a[i]； printf(\"%d\； } 【4.68】参考答案： main() { int i,n,k=16,a[16]={0}； printf(\"Please enter a digit:\")； scanf(\"%d\； while(n>0) /* 将十进制数转变为二进制数 */ { a[--k]=n%2； n=n/2； } for(i=0；i<16；i++) printf(\"%2d\； } 【4.69】参考答案： #include { int i,j,m,s,k,a[100]； for(i=1；i<=100；i++ ) /* 寻找1000以内的完数 */ { m=i；s=0；k=0； while(m>0) /* 寻找i的因子 */ { for(j=1；j if(s!=0&&i==s+m) { a[k++]=m； for(j=0；j main() { int i,j,k,n,m=1,r=1,a[2][100]={0}； printf(\"Please enter n:\")； scanf(\"%d\； for(i=0；i 【4.71】参考答案： #include { int i,j,k=0,m=2,s,r=0,a[500]；for(i=3；i<=2000；i++ ) { for(j=2；j<=i-1；j++) if(i%j==0) break； if(j==i) { printf(\"%4d \； a[k++]=i-m； m=i； } } for(i=0；i if(s==1898) r++； } printf(\"\\nresult=%d\\n\； } printf(\"%4d \； 【4.72】分析：本问题的思路很多，我们介绍一种简单快速的算法。 首先求出三位数中不包含0且是某个整数平方的三位数，这样的三位数是不多的。然后将满足条件的三位数进行组合，使得所选出的三个三位数的九个数字没有重复。程序中可以将寻找满足条件三位数的过程和对该三位数进行数字分解的过程结合起来。 参考答案： #include { int a[20],num[20][3],b[10]； /* a: 存放满足条件的三位数 */ /* num：满足条件的三位数分解后得到的数字，b: 临时工作 */ int i,j,k,m,n,t,flag； printf(\"The 3 squares with 3 different digits each are:\\n\")； for(j=0,i=11；i<=31；i++) /* 求出是平方数的三位数 */ if(i%10 != 0) /* 若不是10的倍数，则分解三位数 */ { k=i*i； /* 分解该三位数中的每一个数字 */ num[j+1][0]=k/100； /* 百位 */ num[j+1][1]=k/10%10； /* 十位 */ num[j+1][2]=k%10； /* 个位 */ if(!(num[j+1][0]==num[j+1][1] || num[j+1][0]==num[j+1][2] || num[j+1][1]==num[j+1][2]) ) /* 若分解的三位数字均不相等 */ a[++j]=k； /* j:计数器，统计已找到的满足要求的三位数 */ } for(i=1；i<=j-2；++i ) /* 从满足条件的三位数中选出三个进行组合 */ { b[1]=num[i][0]； /* 取第i个数的三位数字 */ b[2]=num[i][1]； b[3]=num[i][2]； for(t=i+1；t<=j-1；++t) { b[4]=num[t][0]； /* 取第t个数的三位数字 */ b[5]=num[t][1]； b[6]=num[t][2]； for(flag=0, m=1；!flag&&m<=3；m++) /* flag:出现数字重复的标记 */ for(n=4；!flag&&n<=6；n++) /* 判断前两个数的数字是否有重复 */ if(b[m]==b[n]) flag=1； /* flag=1:数字有重复 */ if(!flag) for(k=t+1；k<=j；++k) { b[7]=num[k][0]； /* 取第k个数的三位数字 */ b[8]=num[k][1]； b[9]=num[k][2]； /* 判断前两个数的数字是否与第三个数的数字重复 */ for(flag=0,m=1；!flag&&m<=6；m++) for(n=7；!flag&&n<=9；n++) if(b[m]==b[n]) flag=1； if(!flag) /* 若均不重复则打印结果 */ printf(\"%d, %d, %d\\n\； } } } } 【4.73】参考答案： main() { int i,n,k,a[3],b[3]； for(i=248；i<=343；i++) { for(n=i,k=0；n>0；n/=7) a[k++]=n%7； for(n=i,k=0；n>0；n/=9) b[k++]=n%9； if(k==3) for(n=0；n 【4.74】参考答案： #include printf(\"Please input m/n(<0 if(pos[m]!=0) { for( j=1；j<=i；j++) printf(\"%d\； printf(\"\\nloop: start=%d, end=%d\； break； } } printf(\"\\n\")； } 【4.75】参考答案： #include \"stdio.h\" int a[20],b[20]； main() { int t=0,*m,*n,*k,*j,z,i=0； printf(\"Input number 1:\")； do { a[++t]=getchar()-'0'； }while(a[t]!=-38)； printf(\"Input number 2:\")； do { b[++i]=getchar()-'0'； }while(b[i]!=-38)； if(t>i) { m=a+t；n=b+i；j=a；k=b；z=i； } else { m=b+i；n=a+t；j=b；k=a；z=t； } while(m!=j) { (*(--n-1))+=(*(--m)+*n)/10； *m=(*m+*n)%10； if (n==k+1 && *k!=1 ) break； if (n==k+1 && *k) { n+=19；*(n-1)=1； } if (n>k+z && *(n-1)!=1) break； } while (*(j++)!=-38) printf(\"%d\； printf(\"\\n\")； } 【4.76】参考答案： #include \"stdio.h\" int a[20],b[20]； main() { int t=0,*m,*n,*k,*j,z,i=0； printf(\"Input number 1:\")； do { a[++t]=getchar()-'0'； }while(a[t]!=-38)； printf(\"Input number 2:\")； do { b[++i]=getchar()-'0'； }while(b[i]!=-38)； if(t>i) { m=a+t；n=b+i；j=a；k=b；z=i； } else { m=b+i；n=a+t；j=b；k=a；z=t； } while(m!=j) { (*(--n-1))+=(*(--m)+*n)/10； *m=(*m+*n)%10； if(n==k+1 && *k!=1 ) break； if(n==k+1 && *k) { n+=19；*(n-1)=1； } if(n>k+z && *(n-1)!=1) break； } while(*(j++)!=-38) printf(\"%d\； printf(\"\\n\")； } 【4.77】参考答案： #include \"stdio.h\" int a[20],b[20],c[40]； main() { int t=0,*m,*n,*k,f,e=0,*j,i=0； printf(\"Input number 1:\")； do { a[++t]=getchar()-'0'； }while(a[t]!=-38)； printf(\"Input number 2:\")； do { b[++i]=getchar()-'0'； }while(b[i]!=-38)； j=c； for(m=a+t-1；m>=a+1；m--,e++) { j=c+e； for(n=b+i-1；n>=b+1；n--) { f=*j+*m * *n； *(j++)=f%10； *j+=f/10； } } while(j>=c) printf(\"%d\； printf(\"\\n\")； } 【4.78】这是一个使用数组解决较复杂问题的典型题目。 棋盘如左图所示，图中箭头表示一个棋子从[1、1]点跳到[2、3]点。为了下面叙述的方便，将I、J表示棋子起跳点的行、列号，X、Y表示落子点的行、列号。 首先我们讨论如何从起跳点坐标求出可能的落子点的坐标。 从某点起跳，棋子最多可能有八个落子点，例如从I=3、J=5点起跳，八个可能的落子点的坐标是[4、5]、[5、4]、[5、2]、[4、1]、[2、1]、[1、2]、[1、4]、[2、5]。将起落点的行列坐标分开考虑，则由起点的行坐标分别与下列八个数相加，就可得到可能的八个落子点的行坐标：1、2、2、1、-1、-2、-2、-1，将这八个数存入数组b，即： b[]={1,2,2,1,-1,-2,-2,-1}, 落子点的行坐标X和起跳点行坐标有如下关系： X=b[k]+I 1≤k≤8 如果由上式计算得到的落子点X的坐标值小于0或大于8，则表示落在了棋盘之外，应予舍弃。 同理得到起落点之间的列坐标关系数组是： d[]={2,1,-1,-2,-2,-1,1,2}。 我们再讨论落子点的度数问题。对于棋盘中的某一点来说，周围最多有8个方向的棋子在这个点落子，把可能的落子数称为度数，棋盘上各点的度数如下图所示。 根据题意，一个点只能落子一次，所以落过子的点的度数应记为0，可跳向度数为0点的度数相应要减1。 根据上述数组，从一个起跳点出发，可能求出数个可以落子点的坐标，跳棋时到底确定落在这些点中的哪一个呢？我们确定一个原则是落在度数最少的点。如果可能落子点中有两个点的度数一样且都为是度数最少时，取后求出的点为落子点。因此，如果改变数组b、d中数的存放顺序，遇到两个度数最少点的先后顺序就要改变，整个跳棋路径就可改变。 2 3 4 4 4 4 3 2 3 4 6 6 6 6 4 3 4 6 8 8 8 8 6 4 4 6 8 8 8 8 6 4 4 6 8 8 8 8 6 4 4 6 8 8 8 8 6 4 3 4 6 6 6 6 4 3 2 3 4 4 4 4 3 2 在下面的程序中，将起落子行列关系的两个一维数组合并为一个二维数组，为了提高程序的可读性，不使用下标为0的数组元素。 参考程序： int base[9][3]={0, 0, 0, /* 从起跳点求落脚点的基础系数数组 */ 0, 1, 2, 0, 2, 1, 0, 2,-1, 0, 1,-2, 0,-1,-2, 0,-2,-1, 0,-2, 1, 0,-1, 2 }； main() { int a[9][9],object[9][9]； int i,j,k,p,x,y,m,n,cont； int min,rm1,rm2,rm0=1； for(cont=1；cont>0；) { for(i=0；i<=8；i++) /* 保存个点度数的数组 清零 */ for(j=0；j<=8；j++) a[i][j]=0； rm1=base[1][1]； /* 改变基础数组元素排列顺序 */ rm2=base[1][2]； base[1][1]=base[rm0][1]； base[1][2]=base[rm0][2]； base[rm0][1]= rm1； base[rm0][2]= rm2； for(i=1；i<=8；i++) { for(j=1；j<=8；j++) /* 计算各点度数存入数组a */ { for(p=1；p<=8；p++) { x=i+base[p][1]； y=j+base[p][2]； if(x>=1&&x<=8&&y>=1&&y<=8) a[x][y]++； } printf(\" %d\； /* 输出度数表 */ } printf(\"\\n\")； } printf(\"Please Input start position:line,colume=?\\n\")； scanf(\"%d,%d\； /* 输入起跳点坐标 */ for(k=1；k<=63；k++) /* 求棋盘上63个落步点 */ { object[i][j]=k； /* 跳步路径存入数组object */ min=10； for(p=1；p<=8；p++) /* 求从当前起跳点出发的8个可能落点 */ { x=i+base[p][1]； y=j+base[p][2]； if(x>=1&&x<=8&&y>=1&&y<=8) /* 求出的可能落点在棋盘内 */ if(a[x][y]!=0) /* 此点没有落过棋子 */ { a[x][y]--； /* 由于[i、j]点落过棋子，此点度数减1 */ if(min>a[x][y]) /* 判断当前可能点度数是否最小 */ { min=a[x][y]； /* 保存可能最小度数点的度数 */ m=x； /* 保存可能最小度数点的坐标 */ n=y； } } } a[i][j]=0； /* 落过棋子的[i、j]点度数为零 */ i=m； /* 已求出的最小度数点为下次搜寻的起跳点 */ j=n； } object[i][j] = 64 ； for(i=1；i<=8；++i) /* 输出跳步结果路径 */ { for(j=1；j<=8；j++) if(j==8) printf(\"%2d\； else printf(\"%2d \； printf(\"\\n\")； if(i!=8) printf(\" \\n\")； /* 每行输出8个数据 */ } rm0%=8； /* 放在基础数组第一位的元素循环变化 */ rm0++； /* 基础数组下一元素放在第一位 */ printf(\"continue?(1 or 0)\")； scanf(\"%d\； } } 【4.79】分析：采用试探法求解。 如图所示，用I、J表示行、列坐标。 开始棋盘为空，对于第1个皇后先占用第一行即I=1，先试探它占用第一列J=1位置，则它所在的行、列和斜线方向都不可在放其它皇后了，用线将它们划掉。第2个皇后不能放在J=1、2的位置，试J=3。第2个皇后占用[2、3]后，它的行列和斜线方向也不可再放其它皇后。第3个皇后不能放在J=1、2、3、4的位置，试J=5。第4个皇后可以试位置[4、2]，第5个皇后试位置[5、4]。第6个皇后已经没有可放的位置（棋盘上所有格子都已占满），说明前面所放位置不对。 退回到前一个皇后5，释放它原来占用的位置[5、4]，改试空位置[5、8]。然后再前进到第6个皇后，此时仍无位置可放，退回到第5个皇后，它已没有其它位置可选择。进一步退回到第4个皇后释放位置[4、2]改试位置[4、7]，再前进到第5个皇后进行试探，如此继续，直到所有8个皇后都选择一个合适的位置，即可打印一个方案。 然后从第8个皇后开始，改试其它空位置，若没有可改选的空位置，则退回到第7个皇后改试其它位置，若也没有空位置可改，继续退，直到有另外的空位置可选的皇后。将它原来占用的位置释放，改占其它新位置，然后前进到下一个皇后进行试探，直到所有8个皇后都找到合适位置，又求出一个解，打印输出新方案。按此方法可得到92个方案。 参考答案： #define NUM 8 int a[NUM+1]； main() { int number,i,k,flag,nonfinish=1,count=0； i=1； a[1]=1； while(nonfinish) { while(nonfinish && i<=NUM) { for(flag=1,k=1；flag && k { if(a[i]==a[i-1]) { i--； if(i>1 && a[i]==NUM) a[i]=1； else if(i==1 && a[i]==NUM) nonfinish=0； else a[i]++； } else if(a[i]==NUM) a[i]=1； else a[i]++； } else if( ++i<=NUM ) if(a[i-1]==NUM) a[i]=1； else a[i]=a[i-1]+1； } if(nonfinish) { printf(\"\\n%2d:\； for(k=1；k<=NUM；k++) printf(\" %d\； if(a[NUM-1] retuen(2.5-x)； else if(x>=2 && x<4) return(2-1.5*(x-3)*(x-3))； else if(x>=4 && x<6) return(x/2.0-1.5)； } main() { float x； printf(\"Please enter x:\")； scanf(\"%f\； if(x>=0 && x<6) printf(\"f(x)=%f\\n\； else printf(\"x is out!\\n\")； } 【4.81】注释：此程序采用模拟手工方式，对分数进行通分后比较分子的大小。 参考答案： main( ) { int i, j, k, l, m, n； printf(\"Input two FENSHU :\\n\")； scanf(\"%d/%d,%d/%d\； /* 输入两个分数 */ m = zxgb(j,l)/j * i； /* 求出第一个分数通分后的分子 */ n = zxgb(j,l)/l * k； /* 求出第二个分数通分后的分子 */ if(m>n ) printf(\"%d/%d > %d/%d\\n\； /* 比较分子的大小 */ else if(m==n) printf(\"%d/%d = %d/%d\\n\； /* 输出比较的结果 */ else printf(\"%d/%d < %d/%d\\n\； } zxgb(a,b) int a,b； { long int c； int d； if(a 【4.82】参考答案： main() { int a[5],i,t,k； for (i=100；i<1000；i++) { for(t=0,k=1000；k>=10；t++) { a[t]=(i%k)/(k/10)； k/=10； } if(f(a[0])+f(a[1])+f(a[2])==i) printf(\"%d \； } } f(m) int m； { int i=0,t=1； while(++i<=m) t*=i； return(t)； } 【4.83】分析：任取两个平方三位数n和n1，将n从高向低分解为a、b、c，将n1从高到低分解为x、y、z。判断ax、by、cz是否均为完全平方数。 参考答案： main( ) { void f( )； int i,t,a[3],b[3]； printf(\"The possible perfect squares combinations are:\\n\")； for(i=11；i<=31；i++) /* 穷举平方三位数的取值范围 */ for(t=11；t<=31；t++) { f(i*i,a)； /* 分解平方三位数的各位，每位数字分别存入数组中 */ f(t*t,b)； if(sqrt(a[0]*10+b[0])==(int)sqrt(a[0]*10+b[0]) && sqrt(a[1]*10+b[1])==(int)sqrt(a[1]*10+b[1]) && sqrt(a[2]*10+b[2])==(int)sqrt(a[2]*10+b[2])) /* 若三个新的数均是完全平方数 */ printf(\" %d and %d\\n\； /* 则输出 */ } } void f(n,s) /* 分解三位数n的各位数字，将各个数字 */ int n, *s； /* 从高到低依次存入指针s所指向的数组中 */ { int k； for(k=1000；k>=10；s++) { *s = (n%k)/(k/10)； k /= 10； } } 【4.84】参考答案： main() { int i,j,l,n,m,k,a[20][20]； printf(\"Please enter n,m=\")； scanf(\"%d,%d\； for(i=0；i for(i=0；i 【4.85】分析：按题目的要求进行分析，数字1一定是放在第一行第一列的格中，数字6一定是放在第二行第三列的格中。在实现时可用一个一维数组表示，前三个元素表示第一行，后三个元素表示第二行。先根据原题初始化数组，再根据题目中填写数字的要求进行试探。 参考答案： #include { static int a[ ]={1,2,3,4,5,6}； /* 初始化数组 */ printf(\"The possible table satisfied above conditions are:\\n\")； for(a[1]=a[0]+1；a[1]<=5；++a[1]) /* a[1]必须大于a[0] */ for(a[2]=a[1]+1；a[2]<=5；++a[2]) /* a[2]必须大于a[1] */ for(a[3]=a[0]+1；a[3]<=5；++a[3]) /* 第二行的a[3]必须大于a[0] */ for(a[4]=a[1]>a[3]?a[1]+1:a[3]+1；a[4]<=5；++a[4]) /* 第二行的a[4]必须大于左侧a[3]和上边a[1] */ if(jud1(a)) print(a)； /* 如果满足题意，打印结果 */ } jud1(s) /* 判断数组中的数字是否有重复的 */ int s[ ]； { int i,l； for(l=1；l<4；l++) for(i=l+1；i<5；++i) if(s[l]==s[i]) return(0)； /* 若数组中的数字有重复的，返回０ */ return(1)； /* 若数组中的数字没有重复的，返回１ */ } print(u) int u[ ]； { int k； printf(\"\\nNo.:%d\； for(k=0；k<6；k++) if(k%3==0) /* 输出数组的前三个元素作为第一行 */ printf(\"\\n %d \； else /* 输出数组的后三个元素作为第二行 */ printf(\"%d \； } 【4.86】参考答案： #include \"string.h\" strcmbn(a,b,c) /* 数组合并函数：将数组a、b合并到 */ char a[],b[],c[]； { char tmp； int i,j,k,m,n； m=strlen(a)； n=strlen(b)； for(i=0；i for(i=0；i i=0；j=0；k=0； while(i c[k++]=b[j++]； /* 将a[i]、b[j]中的小者存入c[k] */ else { c[k++]=a[i++]； if(a[i-1]==b[j]) j++； /* 如果a、b当前元素相等，删掉一个 */ } while(i int n； { if(n==0) return(1)； else if(n==1) return(x)； else return(((2*n-1)*x*pxn(x,n-1)-(n-1)*pxn(x,n-2))/2)； } 【4.88】参考答案： #include \"stdio.h\" strout(s) char *s； { if(*s!='\\0') { strout(s+1)； /* 递归调用strout函数，字符串首地址前移一个字符 */ putch(*s)； /* 输出字符串首地址所指向的字符 */ } else return； /* 遇到字符串结束标志结束递归调用 */ } 【4.89】参考答案：杨辉三角形中的数，正是(x+y)的N次方幂展开式中各项的系数。本题作为程序设计中具有代表性的题目，求解的方法很多（可以使用一维数组，也可以使用二维数组），前面我们给出用数组的答案，这里给出一种使用递归求解的方法。 从杨辉三角形的特点出发，可以总结出： ⑴ 第N行有N+1个值（设起始行为第0行）； ⑵ 对于第N行的第J个值： (N>=2) 当J=1或J=N+1时： 其值为1 当J!=1且J!=N+1时： 其值为第N-1行的第J-1个值与第N-1行第J个值之和。 将这些特点提炼成数学公式可表示为： c(x,y) = 1 x=1 或 x=N+1 c(x,y) = c(x-1,y-1) + c(x-1,y) 其它 下面给出的程序就是根据以上递归的数学表达式编制的。 参考答案： #include { int i,j,n=13； printf(\"N=\")； while( n>12 ) scanf(\"%d\； /* 最大输入值不能大于12 */ for(i=0；i<=n；i++) /* 控制输出N行 */ { for(j=0；j<12-i；j++) printf(\" \")； /* 控制输出第i行前面的空格 */ for(j=1；j int c(x,y) /* 求杨辉三角形中第x行第y列的值 */ int x, y； { int z； if((y==1)||(y==x+1)) return(1)； /* 若为x行的第1或第x+1列，则输出1 */ else /* 否则；其值为前一行中第y-1列与第y列值之和 */ z = c(x-1,y-1) + c(x-1,y)； return(z)； } 【4.90】分析：整型数在计算机中就是以二进制形式存储的，此题的目的仅是为了学习递归程序的编程。 参考答案： turn(n,a,k) int n,a[ ],k； { if(n>0) { a[k]=n%2； turn(n/2,a,k-1)； } else return； } main() { int i,n,a[16]={0}； printf(\"\\nPlease enter n:\")； scanf(\"%d\； turn(n,a,15)； for(i=0；i<16；i++) printf(\"%d\； } 【4.91】分析：分析题目，我们可以将题目进行抽象：在有放回的前提下，求全部从m个不同的元素中任取n个元素的排列。根据题目的含义，我们可以用整数0～m-1表示这m个不同的元素，将要生成的n个元素分为两部分：第一个元素和其它n-1个元素。如果n=1，即要从m个元素中任取1种，这样有m种不同得取法，我们可以直接使用循环完成。若n>1，则可以知道，第一个元素一定有m种不同的取法，可以针对第一个元素m种不同取法种的1种，对后面的n-1个元素进行同样的（递归）操作即可产生一种新的不同的排列。具体算法描述如下： fun（指向第一个元素的指针，从m个元素中，取n个元素） { for ( i=0； i 根据以上算法分析可以得出程序。 参考答案： #include fun( int *p, int m, int n ) /* 从m个元素中取n个存入数组p中 */ { int i； /* 用数0～m-1表示m个不同的元素 */ for( i=0；i print( int *p ) { int *q； for( q=a；q<=p；q++ ) /* 输出结果，将整数转换为字母a起始的序列 */ printf(\"%c\； printf(\"\\")； } main( ) { int m, n； printf(\"\\nEnter m n:\")； scanf(\"%d%d\； fun( a, m, n)； } 【4.92】参考答案： smmt ( char s[ ] ) /* 指针s指向字符串的第一个字符 */ { char *p； p=s； while(*p!='\\0') p++； p--； /* 指针p指向字符串的最后一个字符 */ if(p==s) return(1)； /* 两个指针指向同一个字符表示字符串对称 */ else { if(*s!=*p) return(0)； /* 两个指针指向字符不等表示字符串不对称 */ else { *p='\\0'； smmt(s+1)； /* 取掉首尾比较过的字符继续比较 */ } } } 【4.93】参考答案: #include int n, r, flag； /* flag：标志，=0：表示要另起一行 */ main( ) { int s； printf(\"Enter N,R:\")； scanf(\"%d%d\； printf(\"combinations:\\n\")； flag=1； combination (1,r)； } combination ( s, j ) int s, j； /* 从s开始选j个元素 */ { int i,k； for( i=s；i<=n-j+1；i++ ) { if( flag ) for( k=0；k 【4.94】分析：此题给出的参考答案使用了指针和函数递归的概念。读者在学习完指针的概念后再研究此题。放于此处主要是便于和其它排序方法比较。 合并排序法排序的步骤是：第一次将数组中相邻的2个数两两排序，第二遍4个4个地排序，第三遍8个8个地排序...... 。程序中的合并排序函数(mergesort)采用了递归调用。例如有一组数是：4，3，1，81，45，8，0，4，-9，26，7，4，2，9，1，-1 采用合并排序法的过程如下： 未排序时 4 3 1 81 45 8 0 4 -9 26 7 4 2 9 1 -1 第一遍后 3 4 1 81 8 45 0 4 -9 26 4 7 2 9 -1 1 第二遍后 1 3 4 81 0 4 8 45 -9 4 7 26 -1 1 2 9 第三遍后 0 1 3 4 4 8 45 81 -9 -1 1 2 4 7 9 26 第四遍后 -9 -1 0 1 1 2 3 4 4 4 7 8 9 26 45 81 参考答案： #define N 16 #include \"stdio.h\" merge(a，b，c，m) /* 数组合并函数：将长度为m的*/ int a[]，b[]，c[]，m； /* 数组a、b合并到c */ { int i=0，j=0，k=0； while(i c[k++]=b[j++]； /* 将a[i]、*b[j]中的小 */ else c[k++]=a[i++]； /* 者存入c[k] */ while(i { mergesort (w，n/2)； /* 将数组w一分为二，递归调 */ mergesort (w+n/2，n/2)； /* 用mergesort */ merge( w，w+n/2，ra，n/2 )； /* 将排序后的两数组重新合并 */ for(i=0；i { t=*w； *w=*(w+1)； *(w+1)=t； } } else printf(\"Error:size of array is not a power of 2/n\")； } main( ) { int i； static int key[N]={4,3,1,81,45,8,0,4,-9,26,7,4,2,9,1,-1}； mergesort(key，N)； for(i=0；i { char s[21],*p,*q； gets(s)； p=s； q=s； while(*q!='\\0') q++； q-=2； while(p printf(\"YES\\n\")； } 【4.96】参考答案： strcut(s,m,k) char s[ ]； int m,k； { char *p； int i； p=s+m； /* 指针p指向要被删除的字符 */ while((*p=*(p+k))!='\\0') /* p+k指向要前移的字符 */ p++； } 【4.97】参考答案： strchg(s) char *s； { char c,*p； p=s； while(*p!='\\0') p++； p--； while(s while(*p++!=ch) ； while(*s2!='\\0') { q=p； while(*q!='\\0') q++； while(q>=p) *(q+1)=*q--； *++q=*s2++； p++； } } 【4.99】参考答案： strcnb(s1,s2) char s1[],s2[]； { char *p； int i=1； p=s1； while(*p!='\\0') p++； while((*p++=*s2++)!='\\0') ； /* 将s2接于s1后面 */ p=s1； while(*p!='\\0') /* 扫描整个字符串 */ { if(*p==' ') /* 当前字符是空格进行移位 */ { while(*(p+i)==' ') i++； /* 寻找当前字符后面的第一个非空格 */ if(*(p+i)!='\\0') { *p=*(p+i)； /* 将非空格移于当前字符处 */ *(p+i)=' '； /* 被移字符处换为空格 */ } else break； /* 寻找非空格时到字符串尾，移位过程结束 */ } p++； } } 【4.100】参考答案： #include \"stdio.h\" struct strnum { int i； char ch； } main( ) { char c； int i=0,k=0； struct strnum s[100]={0,NULL}； while((c=getchar())!='\\n') { for(i=0；s[i].i!=0；i++) { if(c==s[i].ch) { s[i].i++； break； } } if(s[i].i==0) { s[k].ch=c； s[k++].i=1； } } i=0； while(s[i].i>0) { printf(\"%c=%d \； i++； } } 【4.101】分析：程序中函数cmult的形式参数是结构类型，函数cmult的返回值也是结构类型。在运行时，实参za和zb为两个结构变量，实参与形参结合时，将实参结构的值传递给形参结构，在函数计算完毕之后，结果存在结构变量w中，main函数中将cmult返回的结构变量w的值存入到结构变量z中。这样通过函数间结构变量的传递和函数返回结构型的计算结果完成了两个复数相乘的操作。 参考答案： #include \"stdio.h\" struct complx { int real； /* real为复数的实部 */ int im； /* im为复数的虚部 */ }； main( ) { static struct complx za = {3,4} /* 说明结构静态变量并初始化 */ static struct complx zb = {5,6}； struct complx x, y, z； struct complx cmult()；/* 说明函数cmult的返回值类型是结构complx型 */ void cpr( )； z=cmult(za, zb)； /* 以结构变量调用cmult函数，返回值赋给结构变量z */ cpr (za, zb, z)； /* 以结构变量调用cpr函数，输出计算结果 */ x.real = 10； x.im = 20； y.real = 30； y.im = 40； /* 下一组数据 */ z = cmult (x, y)； cpr (x, y, z)； } struct complx cmult(za, zb) /* 计算复数za×zb，函数的返回值为结构类型 */ struct complx za, zb； /* 形式参数为结构类型 */ { struct complx w； w.real = za.real * zb.real - za.im * zb.im； w.im = za.real * zb.im + za.im * zb.real； return (w)； /* 返回计算结果，返回值的类型为结构 */ } void cpr (za,zb,z) /* 输出复数za×zb=z */ struct complx za, zb, z； /* 形式参数为结构类型 */ { printf (\"(%d+%di)*(%d+%di)=\； printf (\"(%d+%di)\\n\； } 【4.102】参考答案一: #include \"stdio.h\" struct student { int n； int mk； }； main() { int i,j,k,count=0,no； struct student stu[100],*s[100],*p； printf(\"\\nPlease enter mark(if mark<0 is end)\\n\")； for(i=0；i<100；i++) { printf(\"No.%04d==\； scanf(\"%d\； s[i]=&stu[i]； stu[i].n=i+1； if(stu[i].mk<=0) break； for(j=0；j for(no=1,count=1,j=0；j { printf(\"\\nNo.%3d==%4d%4d : \； for(k=j-count+1；k<=j；k++) { printf(\"%03d \； if((k-(j-count))%10==0&&k!=j) printf(\"\\n \")； } count=1； no++； } else count++； } } 参考答案二： #include \"stdio.h\" #define N 5 struct student { int number； int score； int rank； int no； }stu[N]； main( ) { int i, j, k, count, rank, score； struct student temp； for( i=1； i<=N； i++ ) { printf(\"Enter N.o %d=\； scanf(\"%d%d\； for( j=i-1； j>0； j-- ) if( stu[j-1].score < temp.score ) stu[j]=stu[j-1]； else break； stu[j]=temp； } stu[0].rank=1； count = 1； k = 0； for( i=0； i { for( j=0； j for( j=0； j printf( \"%d \； else printf ( \"\\n %d \； i+=count-1； } } 【4.103】参考答案： #include \"stdio.h\" struct time { int hour； int minute； int second； }； main() { struct time now； printf(\"Please enter now time(HH,MM,SS)=\\n\")； scanf(\"%d,%d,%d\； now.second++； if(now.second==60) { now.second=0； now.minute++； } if(now.minute==60) { now.minute=0； now.hour++； } if(now.hour==24) now.hour=0； printf(\"\\nNow is %02d:%02d:%02d\； } 【4.104】参考答案： #include struct student /* 定义结构 */ { long num； char name[10]； int age； char address[10]； } stu[SIZE], out； void fsave ( ) { FILE *fp； int i； if((fp=fopen(\"student\以二进制写方式打开文件 */ { printf(\"Cannot open file.\\n\")； /* 打开文件的出错处理 */ exit(1)； /* 出错后返回，停止运行 */ } for(i=0；i for(i=0；i fsave()； /* 调用函数保存学生信息 */ fp = fopen(\"student\； /* 以二进制读方式打开数据文件 */ printf(\" No. Name Age Address\\n\")； while(fread(&out,sizeof(out),1,fp)) /* 以读数据块方式读入信息 */ printf (\"%8ld %-10s %4d %-10s\\n\ out.num,out.name,out.age,out.address)； fclose(fp)； /* 关闭文件 */ } 【4.105】参考答案： #include { FILE *fp； char str[100], filename[15]； int i； if((fp=fopen(\"test\ { printf(\"Cannot open the file.\\n\")； exit(0)； } printf(\"Input a string:\")； gets(str)； /* 读入一行字符串 */ for(i=0；str[i]&&i<100；i++) /* 处理该行中的每一个字符 */ { if(str[i] >= 'a' && str[i] <= 'z') /* 若是小写字母 */ str[i] -= 'a'-'A'； /* 将小写字母转换为大写字母 */ fputc(str[i],fp)； /* 将转换后的字符写入文件 */ } fclose(fp)； /* 关闭文件 */ fp=fopen( \"test\； /* 以读方式打开文本文件 */ fgets(str,100,fp)； /* 从文件中读入一行字符串 */ printf(\"%s\\n\； fclose(fp)； } 【4.106】参考答案： #include \"stdio.h\" FILE *fp； main( ) { int c, d； if((fp = fopen(\"d:\\\c\\\est8.c\exit(0)； while((c=fgetc(fp)) != EOF) if( c=='/' ) /* 如果是字符注释的起始字符'/' */ if((d=fgetc(fp)) == '*') /* 则判断下一个字符是否为'*' */ in_comment()； /* 调用函数处理(删除)注释 */ else /* 否则原样输出读入的两个字符 */ { putchar(c)； putchar(d)； } else if( c=='\\'' || c=='\\\"') /* 判断是否是字符'或\" */ echo_quote(c)； /* 调用函数处理字符'或\"包含的字符 */ else putchar(c)； } in_comment() { int c, d； c=fgetc(fp)； d=fgetc(fp)； while( c!='*' || d!='/' ) { /* 连续的两个字符不是 * 和 / 则继续处理注释 */ c = d； d = fgetc(fp)； } } echo_quote (c) int c； /* c中存放的是定界符'或\" */ { int d； putchar(c)； while(( d=fgetc(fp))!=c) /* 读入下一个字符判断是否是定界符c */ { putchar(c)； /* 当不是定界符c时继续循环 */ if(d=='\\\\') /* 若出现转义字符\\ */ putchar( fgetc(fp))； /* 则下一个字符不论是何均原样输出 */ } putchar(d)； } 因篇幅问题不能全部显示，请点此查看更多更全内容