C语言程序设计答案第三版杜友福版

C语言程序设计(第三版)习题答案习题一一、名词解释（1）程序P1（2）程序设计P1（3）机器语言P1（4）高级语言P2（5）汇编程序P3（6）编译程序P4（7）算法P5（8）结构化程序设计方法P10二、简答题1.设计程序时应遵循哪些基本原则？P4答：对的性、可靠性、简明性、有效性、可维护性、可移植性。2.算法具有哪些特点？答：有穷性、拟定性、有效性、有零个或多个输入、有一个或多个输出。3.算法的表达形式有哪几种？答：自然语言、伪代码、传统流程图、N-S流程图、计算机语言。4.结构化程序设计方法的三种基本结构是什么？答：顺序结构、选择结构和循环结构。5.传统流程图与N-S流程图最大的区别是什么？答：N-S流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清楚、简朴。三、用传统流程图或N-S流程图表达求解以下问题的算法。1.从键盘输入10个整数，求出其中的最小数并输出。2.求1+2+3+…+100的值。3.求10~50的所有素数之和。4.求下列分段函数的值。四、请参照本章例题，编写一个简朴的C程序，输出以下三行信息。**************************YangtzeUniversity**************************#include<stdio.h>voidmain(){printf("**************************\n");printf("YangtzeUniversity\n");printf("**************************\n");}习题二一、选择题1～10：BCDCDDBCAA11～20:DACDBDBACD二、填空题1．字母L或字母l2．%c(或字符)、%d(或整数)3．在程序运营过程中，其值可以在一定的范围内变化的量4．'\0'5．小数形式、指数形式6．关键字、预定义标记符、用户标记符7．字母、数字、下划线、数字8．189．2、1、3010．双精度实数或double11．赋值、逗号、20、20、20、412．4、4习题三一、选择题1～10：BCCBCCCDCC注：第4题答案D为：1022↙33↙二、填空题1. printf、scanf2. h3. "%5d"4. '\0'5. e、E6. 67. s、c8. *9. -、+10. i三、编程题1.编写程序，从键盘输入一个以秒为单位的时间数，将其换算成几小时几分几秒，然后进行输出。例如输入的时间为4258秒，则输出结果为：1小时10分58秒。#include<stdio.h>voidmain(){intx,h,m,s;scanf("%d",&x);h=x/3600;m=x%3600/60;s=x%60;printf("%ds=%d:%d:%d!\n",x,h,m,s);}2.编写程序，读入三个整数给变量a、b、c，然后互换它们中的数，把a中本来的值给b，把b中本来的值给c，把c中本来的值给a。#include<stdio.h>voidmain(){inta,b,c,t;printf("inputabc:");scanf("%d%d%d",&a,&b,&c);printf("a=%d,b=%d,c=%d\n",a,b,c);t=a;a=c;c=b;b=t;printf("a=%d,b=%d,c=%d\n",a,b,c);}习题四一、填空题1． 1、02． ！％＋<=!=&&||=3． x==04． 0、25． 20、0、0二、选择题1～7：DDCADDC三、程序阅读题1.5959592.0.5000003. 14.25.66． a=2,b=17． passwarn8.1四、编程题1.设a为整型变量且其值大于零，请将以下if语句改写成switch语句。if(a<60)m=1;elseif(a<70)m=2;elseif(a<80)m=3;elseif(a<90)m=4;elsem=5;方法1#include<stdio.h>voidmain(){inta,m;scanf("%d",&a);switch(a/10){case0:case1:case2:case3:case4:case5:m=1;break;case6:m=2;break;case7:m=3;break;case8:m=4;break;default:m=5;break;}printf("m=%d\n",m);}方法2#include<stdio.h>voidmain(){inta,m;scanf("%d",&a);m=0;switch(a/10){default:m++;case8:m++;case7:m++;case6:m++;case5:case4:case3:case2:case1:case0:m++;}printf("m=%d\n",m);}2.编写程序，从键盘输入一个整数，打印出它是奇数还是偶数。#include<stdio.h>voidmain(){inta;scanf("%d",&a);if(a%2==1)printf("%disaoddnumber!\n",a);elseprintf("%disaevennumber!\n",a);}3.编写程序，从键盘输入一个字符，判别它是否是小写字母，假如是，将它转换为大写字母；假如不是，不转换。然后输出最后得到的字符。#include<stdio.h>voidmain(){charch;scanf("%c",&ch);if(ch>='a'&&ch<='z')ch=ch-32;printf("%c\n",ch);}4.编写程序，从键盘输入一个不多于4位的正整数，打印出它是几位数。#include<stdio.h>voidmain(){intx,n;scanf("%d",&x);if(x>1000)n=4;elseif(x>100)n=3;elseif(x>10)n=2;elsen=1;printf("%d\n",n);}5.当一个人的月收入在3500元以下时免税；月收入在3500元到5000元之间时，超过3500的部分纳税3%；月收入在5000元以上时，3500至5000之间的部分纳税3%，超过5000的部分纳税10%。编写程序从键盘输入月收入income，计算并输出应交税款tax。#include<stdio.h>voidmain(){intincome;floattax;scanf("%d",&income);if(income<=3500)tax=0;elseif(income<=5000)tax=0.03*(income-3500);elsetax=0.03*(5000-3500)+0.10*(income-5000);printf("tax=%f\n",tax);}6.回文是指正读和反读都同样的数或字符串。例如：12321、55455、35553等都是回文。请编写一个程序，从键盘上读取一个包含五位数字的长整数，并判断它是否是回文。（提醒：用除法运算和求余运算把一个数的个位、十位、百位、千位等分别分离出来。）#include<stdio.h>voidmain(){longx;inta,b,d,e;scanf("%ld",&x);a=x/10000;b=x%10000/1000;d=x%100/10;e=x%10;if(a==e&&b==d)printf("%ldishuiwen!\n",x);elseprintf("%ldisnothuiwen!\n",x);}习题五一、阅读题1.82.43213.X4.-15.236.527.58.3二、填空题1． 182． 23． b=i+14． 175． i<=9、j%3!=06． d=1.0、k=k+1、k<=10三、选择题1～8：ADDABDDA四、编程题1.编写程序，打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方之和等于该数自身。例如，407是一个“水仙花数”，由于407=43+03+73。（注：若将题意改为打印出最大的或最小的“水仙花数”，则应将循环语句作如何调整？）。#include<stdio.h>voidmain(){inta,b,c,k;for(k=100;k<=999;k++)//求最大的“水仙花数”改用：for(k=999;k>=100;k--) {a=k/100;b=k/10%10;c=k%10;if(k==a*a*a+b*b*b+c*c*c) {printf("%5d",k); //求最大或最小”水仙花数”时增长一个语句：break; } }printf("\n");}2.编写程序，输出1980～2880年所有闰年的年号。每输出5个年号换一行。#include<stdio.h>voidmain(){intk,flag,n=0;for(k=1980;k<=2880;k++) {flag=(k%4==0)&&(k%100!=0)||(k%400==0); if(flag) {printf("%5d",k); n++; if(n%10==0) printf("\n"); } }printf("\n");}3.编写程序，求1-3+5-7+…-99+101的值。#include<stdio.h>voidmain(){intn,t=1,s=1;for(n=3;n<=101;n+=2) {t=-t;s=s+t*n;}printf("s=%d\n",s);}4.编写程序，计算并输出下列级数的前n项之和Sn。n的值从键盘输入。#include<stdio.h>voidmain(){intfz,fm,n,i;floats,t;fz=2;fm=1;s=0;scanf("%d",&n);for(i=1;i<=n;i++) {t=(1.0*fz)/fm;s=s+t; fz=fz+fm; fm=fz-fm;}printf("s=%f\n",s);}5．编写程序，求e的值e=1+1/1!+1/2!+1/3!+1/4!+…+1/n!#include<stdio.h>voidmain(){intn,i;floatt,fm=1,e=1;scanf("%d",&n);for(i=1;i<=n;i++) {fm=fm*i;t=1.0/fm; e=e+t; }printf("n=%d,e=%f\n",n,e);}6.已知某球从80米高度自由落下，落地后反复弹起，每次弹起的高度都是上次高度的一半。求此球8次落地所通过的总路程。#include<stdio.h>voidmain(){intn;floats=80,h=s/2;for(n=2;n<=8;n++) {s=s+2*h; h=h/2; }printf("s=%f\n",s);}7.用牛顿迭代法求高次方程f(x)=2x3-4x2+5x-18=0的根（约为2.466）。注：牛顿迭代公式为：x2=x1-f(x1)/f’(x1)，其中f’(x1)为导函数在点x1的值。#include<stdio.h>#include<math.h>voidmain(){floatx,f,f1;x=8;//x的初值可为任意值do {f=2*x*x*x-4*x*x+5*x-18;f1=6*x*x-8*x+5;x=x-f/f1; }while(fabs(f)>0.00001);printf("x=%f,f=%f\n",x,f);}8.有这样一些真分数：其分子和分母都是两位正整数，且分子的个位数与分母的十位数相同，假如把该分数的分子的个位数与分母的十位数同时去掉，所得到的新的分数正好与原分数的值相等，如26/65=2/5。试编程求出所有满足上述条件的真分数。#include<stdio.h>voidmain(){inta,b,c;//设这个分数为ab/bcfor(a=1;a<=9;a++) for(b=1;b<=9;b++) for(c=1;c<=9;c++) if((a<c)&&(1.0*a/c==(a*10.0+b)/(b*10.0+c))) printf("%d/%d=%d%d/%d%d=%f\n",a,c,a,b,b,c,1.0*a/c);}9.编写程序，求数列：1,（1+1/2）,（1+1/2+1/3）,（1+1/2+1/3+1/4）,（1+1/2+1/3+1/4+1/5）,…的前10项之和。#include<stdio.h>voidmain(){floats,t;inti;s=0,t=0;for(i=1;i<=10;i++) {t=t+1.0/i;s=s+t;}printf("s=%f\n",s);}10.编写程序，求3到100之间的所有素数之和。#include<stdio.h>voidmain(){ints,i,k,flag;s=0;for(i=3;i<=100;i++) {flag=1;for(k=2;k<i;k++) if(i%k==0) {flag=0;break;} if(flag) {s=s+i;printf("%4d",i);} }printf("\nsum=%d\n",s);}11.编写程序，求Fibonacci数列中大于800的最小的一个数(结果为987)。#include<stdio.h>voidmain(){intf1=1,f2=1,f3;while(f3<=800){f3=f1+f2;f1=f2;f2=f3;}printf("Fibonacci数列中大于800的最小数是%5d\n",f3);}习题六一、选择题1～10：DDCBABCDCD11～20：ABBCCDCABB21～30：BBDDDDCDCA注：第16题答案C为：字符串"SHORT"与"SHORT"相等第19题题目为：已知：charstr1[10],str2[10]={"books"};则在程序中可以将字符串"books"赋给数组str1的对的语句是。第21题题目为：设有：charstr1[20]="abcde",str2[20]="xyz";则执行语句：printf("%d",strlen(strcpy(str1,str2));的结果是。第28题答案D为：aaaabbbbccccdddd二、填空题1．9、02．先行后列3．字符数组4．QuickC5.(c=getchar())、'A'+i或65+i6.'\0'、str1[i]-str2[i]7． CDABC8． 69． 100000100000100000100000110．60011．AzyD12.4somestring*test三、编程题1.定义一个有20个元素的整型数组，分别求出下标为奇数和偶数的元素的平均值。#include<stdio.h>#include<math.h>voidmain(){inti,s0=0,s1=0,a[20];for(i=0;i<20;i++) a[i]=rand()%100;for(i=0;i<20;i+=2) {printf("%3d",a[i]); s0=s0+a[i]; }printf("sumis:%dave=%f\n",s0,s0/10.0);for(i=1;i<20;i+=2) {printf("%3d",a[i]); s1=s1+a[i]; }printf("sumis:%dave=%f\n",s1,s1/10.0);}2.设有一个整型数组，另输入一个整数，编程查找这个整数是否在数组中出现过，若出现，则输出第一次出现的位置，否则，输出nofound。#include<stdio.h>#include<math.h>voidmain(){inti,s,a[20];for(i=0;i<20;i++) a[i]=rand()%100;scanf("%d",&s);for(i=0;i<20;i++) if(a[i]==s) {printf("found:a[%d]=%d\n",i,a[i]); break; }if(i==20) printf("nofound\n");for(i=0;i<20;i++) printf("%3d",a[i]);printf("\n");}3.设有一个已排好序的数组，今输入一个数，规定按本来排序的规律将它插入到数组中。#include<stdio.h>#defineN10voidmain(){inti,j,s;//inta[N]={1,3,5,7,9,11,13,15,17};inta[N]={17,15,13,11,9,7,5,3,1};scanf("%d",&s);i=0;if(a[0]<a[1])while(s>a[i])i++;else while(s<a[i])i++;for(j=N-1;j>i;j--) a[j]=a[j-1];a[j]=s; for(i=0;i<N;i++) printf("%3d",a[i]);printf("\n");}4.编一程序，从一个已排好序的数组中删去某个位置上的元素。#include<stdio.h>#defineN10voidmain(){inti,j;inta[N]={1,3,5,7,9,11,13,15,17,19};for(i=0;i<N;i++) printf("%3d",a[i]);printf("\n");scanf("%d",&i);for(j=i;j<N-1;j++) a[j]=a[j+1];for(i=0;i<N-1;i++) printf("%3d",a[i]);printf("\n");}5.将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。#include<stdio.h>voidmain(){inti,j;inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},b[4][3];for(i=0;i<4;i++) for(j=0;j<3;j++) b[i][j]=a[j][i];printf("arraya:\n");for(i=0;i<3;i++) {for(j=0;j<4;j++) printf("%5d",a[i][j]);printf("\n"); }printf("arrayb:\n");for(i=0;i<4;i++) {for(j=0;j<3;j++) printf("%5d",b[i][j]);printf("\n"); }}6.编一程序，在一个二维数组中，查找第一次出现的负数，并输出该数及其所在的行、列号。#include<stdio.h>voidmain(){inti,j,flag;inta[3][4]={1,3,5,7,9,11,13,-15,17,19,-21,23};flag=0;for(i=0;i<3;i++)for(j=0;j<4;j++) if(a[i][j]<0) {flag=1; printf("found:a[%d][%d]=%d\n",i,j,a[i][j]); i=j=100;//可使双重循环提前结束 }if(flag==0) printf("nofound!");printf("arraya:\n");for(i=0;i<3;i++) {for(j=0;j<4;j++) printf("%5d",a[i][j]);printf("\n"); }}7.编程将一个字符数组中的字母，按由大到小的顺序进行排序。#include<stdio.h>#include<string.h>voidmain(){chart,s[]="ABCDIVBHFBVCNLKFDB";inti,j,n;puts(s);n=strlen(s);for(i=0;i<n-1;i++)for(j=i+1;j<n;j++) if(s[i]<s[j]) {t=s[i];s[i]=s[j];s[j]=t;}puts(s);}8.输入一行字符，记录其中有多少个英语单词，单词之间用空格隔开。#include<stdio.h>#include<string.h>voidmain(){chars[81];intw,i,n;gets(s);i=0;n=0;w=0;while(s[i]!='\0'){if(s[i]=='') w=0;/*endofaword*/else if(w==0) {w=1;n++;}/*beginofaword*/i++;}printf("numberofword:%d\n",n);}9.编程将两个一维数组中的相应元素的值相减后进行输出。#include<stdio.h>#include<math.h>voidmain(){inti,a[10],b[10];for(i=0;i<10;i++) {a[i]=rand()%100;printf("%4d",a[i]);}printf("\n");for(i=0;i<10;i++) {b[i]=rand()%100;printf("%4d",b[i]);}printf("\n");for(i=0;i<10;i++) printf("%4d",a[i]-b[i]);printf("\n");}10.有n个无序的数放在数组a中，请将相同的那些数删得只剩得一个，输出通过删除后的数据。#include<stdio.h>voidmain(){inti,j,k,a[10]={90,20,40,30,50,50,50,50,20,80};for(i=0;i<10;i++) printf("%4d",a[i]);printf("\n");for(i=0;i<9;i++)for(j=i+1;j<10;j++) if(a[j]==a[i]) {a[j]=-888;}k=0;for(i=0;i<10;i++)if(a[i]!=-888) {printf("%4d",a[i]); a[k++]=a[i]; }//不相同的有效元素只有K个了printf("\n");}11.求二维数组中这样一个元素的位置：它在行上最小，在列上也最小。假如没有这样的元素则输出相应的信息。#include<stdio.h>#include<math.h>voidmain(){intj,i,k,flag,fz=0,a[4][5];for(i=0;i<4;i++) {for(j=0;j<5;j++) {a[i][j]=rand()%100; printf("%4d",a[i][j]); }printf("\n"); }for(i=0;i<4;i++) {for(j=0;j<5;j++) {flag=1; for(k=0;k<5;k++) if(a[i][k]<a[i][j]) {flag=0;break;}for(k=0;k<4&&flag;k++) if(a[k][j]<a[i][j]) {flag=0;break;} if(flag) {fz++;printf("mina[%d][%d]=%d\n",i,j,a[i][j]);} } }if(fz==0) printf("nofound!");}12.在一个二维数组中形成并输出如下矩阵：1111121111A=321114321154321#include<stdio.h>#defineN5voidmain(){intj,i,a[N][N];for(i=0;i<N;i++) for(j=0;j<N;j++) {if(i<=j) a[i][j]=1; elseif(j==0) a[i][j]=i+1; else a[i][j]=a[i-1][j-1]; } for(i=0;i<N;i++) {for(j=0;j<N;j++) printf("%4d",a[i][j]);printf("\n"); }}13.已知A是一个3╳4的矩阵，B是一个4╳5的矩阵，编程求A╳B得到的新矩阵C，并输出C矩阵。#include<stdio.h>voidmain(){intj,i,k,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};intb[4][5]={3,2,1,5,4,4,3,2,5,1,2,3,5,4,1,7,8,5,6,9},c[3][5];printf("arrayA(3*4):\n");for(i=0;i<3;i++) {for(j=0;j<4;j++) printf("%4d",a[i][j]);printf("\n"); }printf("arrayB(4*5):\n");for(i=0;i<4;i++) {for(j=0;j<5;j++) printf("%4d",b[i][j]);printf("\n"); }for(i=0;i<3;i++) for(j=0;j<5;j++) {c[i][j]=0;for(k=0;k<4;k++) c[i][j]+=a[i][k]*b[k][j]; }printf("arrayC(3*5)=A*B:\n");for(i=0;i<3;i++) {for(j=0;j<5;j++) printf("%4d",c[i][j]);printf("\n"); }}14.编程输出两个字符串中相应位置上相同的字符。#include<stdio.h>voidmain(){inti;chara[81]="acbsbdvhfejbvewvkbewljbv";charb[81]="anbdxwdbviuerkjvbfidbvuiebik";printf("string1:%s\n",a);printf("string2:%s\n",b);printf("string3:");i=0;while(a[i]!='\0'&&b[i]!='\0') {if(a[i]==b[i]) printf("%c",a[i]); i++; }printf("\n");}15.设有一字符串已按升序排列在字符数组a中，请将另一字符串b中的字符按升序的规律插到数组a中。#include<stdio.h>#include"string.h"voidmain(){inti,j,k;chara[81]="acdfhjklmopxz";charb[81]="anbdx";printf("string1:%s\n",a);printf("string2:%s\n",b);i=0;while(b[i]!='\0') {j=0;while(a[j]<b[i]&&a[j]!='\0') j++; k=strlen(a); while(k>=j) {a[k+1]=a[k];k--;} a[j]=b[i]; i++; }printf("string3:%s\n",a);}16.将已按升序排列的两个字符串a和b中的字符按升序归并到字符数组c中。#include<stdio.h>#include"string.h"voidmain(){inti,j,k;chara[81]="acdfhjklmopxz";charb[81]="abdnx";charc[81];printf("string1:%s\n",a);printf("string2:%s\n",b);i=0;j=0;k=0;while(a[i]!='\0'&&b[j]!='\0') {if(a[i]<b[j]) c[k++]=a[i++];else c[k++]=b[j++]; }while(a[i])c[k++]=a[i++];while(b[j])c[k++]=b[j++];c[k]='\0';printf("string3:%s\n",c);}习题七一、选择题1～10：DCDBDBCAAB11～19：BBABADABA二、填空题1． 声明2． 自动将其转换为函数定义时的类型3． 104． i<=n、s、0、f(k)5． Itis6． 27217． 02468． k、-19． 2、210． p=j、x[i][p]、LineMax(x)11． 512． 2413． age(n-1)+2、age(n)14． m%10、m/10、m或m!=0、r(m)三、编程题1.编一函数，判断某年是否为闰年，若是返回1，否则返回0。#include<stdio.h>intfun(intm){return(m%4==0)&&(m%100!=0)||(m%400==0);}voidmain(){intn;scanf("%d",&n);if(fun(n))printf("year:%disaleap!\n",n);}2.编写计算三角形面积的程序，将计算面积定义成函数。三角形面积公式为：A=式中s=(a+b+c)/2其中A为三角形面积，a、b、c为三角形的三条边的长度。#include<math.h>#include<stdio.h>floatfun(floata,floatb,floatc){floatf,s;s=(a+b+c)/2;if((s<=a)||(s<=b)||(s<=c))//或(a+b)>c&&(a+c)>b&&(b+c)>af=0;elsef=sqrt(s*(s-a)*(s-b)*(s-c));returnf;}voidmain(){floata,b,c;scanf("%f%f%f",&a,&b,&c);printf("areais:%f\n",fun(a,b,c));}3.编写两个函数，分别求出两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入。#include<math.h>#include<stdio.h>intfmax(intm,intn){intr;r=m%n;while(r!=0){m=n;n=r;r=m%n;}returnn;}intfmin(intm,intn){returnm*n/fmax(m,n);}voidmain(){inta,b;scanf("%d%d",&a,&b);printf("fmaxis:%d\n",fmax(a,b));printf("fminis:%d\n",fmin(a,b));}4.编写函数，根据整型形参m的值，计算公式t=1---…-的值。例如，若m=5，则应输出0.536389。#include<stdio.h>floatfun(intm){floatt=1.0;inti;for(i=2;i<=m;i++)t=t-1.0/i/i;returnt;}voidmain(){intm;scanf("%d",&m);printf("t(%d)=%f\n",m,fun(m));}5.计算s=1+++…+。n由终端输入，将计算n!定义成函数。#include<stdio.h>floatfun(intm){inti;floats=0.0,t=1.0;for(i=1;i<=m;i++){t=t/i;s=s+t;}returns;}voidmain(){intn;scanf("%d",&n);printf("s(%d)=%f\n",n,fun(n));}6.编写函数，运用公式：计算π的近似值，当某一项的值小于10-5时，认为达成精度规定。#include<stdio.h>doublefun(){intn;doublepi=1,t=1;n=1;do{t=t*n/(2*n+1);pi=pi+t;n++;}while(t>1e-5);return2*pi;}voidmain(){printf("pi=%f\n",fun());}7.编一函数，判断某一整数是否为回文数，若是返回1，否则返回0。所谓回文数就是该数正读与反读是同样的。例如12321就是一个回文数。#include<stdio.h>#include<math.h>inthuiwen(intm){intt,n=0;t=m;while(t){n++;t=t/10;}//求出M是几位的数t=m;while(t){if(t/(int)pow(10,n-1)!=t%10)//比较其最高位和最低位return0;else{t=t%(int)pow(10,n-1);//去掉其最高位t=t/10;//去掉其最低位n=n-2;//位数去掉了两位}}return1;}voidmain(){intx;scanf("%d",&x);if(huiwen(x))printf("%disahuiwen!\n",x);elseprintf("%disnotahuiwen!\n",x);}8.编写一个求水仙花数的函数，然后通过主函数调用该函数求100到999之间的所有水仙花数。所谓水仙花数是指一个三位数，其各位数字的立方和等于该数自身。例如：153就是一个水仙花数：153=1*1*1+5*5*5+3*3*3#include<stdio.h>#include<math.h>intfun8(intm){inta,b,c;a=m/100;b=m/10%10;c=m%10;if(m==a*a*a+b*b*b+c*c*c)return1;elsereturn0;}voidmain(){inti;for(i=100;i<=999;i++) if(fun8(i))printf("%5d",i);printf("\n");}9.编一函数primedec(m)，求整数m的所有因子并输出。例如：120的因子为：2，2，2，3，5。#include<stdio.h>#include<math.h>voidprimedec(intm){intn=2;while(m>1){while(m%n==0) {printf("%d",n);m=m/n;}n++;}printf("\n");}voidmain(){intx;scanf("%d",&x);primedec(x);}10.求100～200之间的所有素数，按每行6个输出。#include<stdio.h>#include<math.h>intprime(intm){intn,f=1;for(n=2;n<m;n++) if(m%n==0) {f=0;break;}returnf;}voidmain(){intx,n=0;for(x=100;x<=200;x++) if(prime(x)) {n++; printf("%5d",x); if(n%6==0) printf("\n"); }printf("\n");}11.编一函数，求末尾数非0的正整数的逆序数，如：reverse(3407)=7043。#include<stdio.h>#include<math.h>intreverse(intm){intx=0;while(m) {x=x*10+m%10; m=m/10; }returnx;}voidmain(){intw;scanf("%d",&w);printf("%d==>%d\n",w,reverse(w));}12.编一函数，将一个字符数组中的数字字符存于另一个字符数组中。#include<stdio.h>#include<string.h>voidfun12(chara[],charb[]){inti=0,j;for(j=0;j<strlen(b);j++) if(b[j]>='0'&&b[j]<='9') a[i++]=b[j];a[i]='\0';}voidmain(){chars1[81],s2[81];gets(s2);fun12(s1,s2);puts(s2);puts(s1);}13.编一函数，记录一个字符串中字母、数字、空格和其它字符的个数。#include<stdio.h>#include<string.h>voidfun13(chars[]){inti,num=0,ch=0,sp=0,oh=0;charc;for(i=0;(c=s[i])!='\0';i++)if(c=='')sp++;elseif(c>='0'&&c<='9')num++;elseif(toupper(c)>='A'&&toupper(c)<='Z')ch++;elseoh++;printf("char:%d,number:%d,space:%d,other:%d\n",ch,num,sp,oh);}voidmain(){chars1[81];gets(s1);fun13(s1);}14.用递归的方法实现求1+2+3+…+n。#include<stdio.h>#include<string.h>intfun14(intm){intw;if(m==1)w=1;elsew=fun14(m-1)+m;returnw;}voidmain(){intx,i;scanf("%d",&x);printf("1+2+...+%d=%d\n",x,fun14(x));}15.用递归的方法将一个整数转换成字符串。例如：输入345，应输出字符串“345”。#include<stdio.h>#include<string.h>voidfun15(intm){if(m!=0){fun15(m/10);printf("%c",'0'+m%10);}}voidmain(){intx;scanf("%d",&x);printf("%d==>",x);fun15(x);printf("\n");}16.采用递归的方法计算x的n次方。#include<stdio.h>#include<math.h>floatp(floatx,intn){floatf;if(n==0)f=1;elsef=p(x,n-1)*x;returnf;}voidmain(){floatx;intn;scanf("%f%d",&x,&n);printf("p(%f,%d)=%f",x,n,p(x,n));}习题八一、选择题1～10:ADBCCABDBA11～14:BCCD二、填空题1.从定义点到函数体（或复合语句）结束2.auto3.①局部、②全局4.①外部、②内部5.2，5，1，2，3，-26.a=5a*a=25a*a*a=87.add:y=25;sub:y=5;main:x=25;main:y=10习题九一、选择题1～8:DCBCABBB二、填空题1.1000102.113.011三、编程题1.定义一个带参的宏，求两个整数的余数。通过宏调用，输出求得的结果。#defineR(m,n)(m)%(n)#include<stdio.h>voidmain(){ intm,n; printf("entertwointegers:\n"); scanf("%d%d",&m,&n); printf("remainder=%d\n",R(m,n));}2.分别用函数和带参的宏，从3个数中找出最大者。#include<stdio.h>#defineMAX(a,b)((a)>(b)?(a):(b))//implementationbyMACROintmax3(inta,intb,intc)//implementationbyfunction{intm;m=a>b?a:b;m=m>c?m:c;returnm;}voidmain(){intm,n,k; printf("enter3integer:\n"); scanf("%d%d%d",&m,&n,&k); printf("1.MACROmax=%d\n",MAX(MAX(m,n),k)); printf("2.functionmax=%d\n",max3(m,n,k));}3.输入一个整数m，判断它能否被3整除。规定运用带参的宏实现。#include<stdio.h>#defineDIVIDEDBY3(m)(m)%3==0voidmain(){ intm; printf("enterainteger:\n"); scanf("%d",&m); if(DIVIDEDBY3(m)) printf("%disdividedby3\n",m); else printf("%disnotdividedby3\n",m);}习题十一、填空题1.首地址2.03.1) int*p=&k;2) *p=6;3) int**pp;4) pp=&p;5) (**pp)*=2;4.整型数组名、指向整型数据的指针值5.*(++p)二、选择题1～10:BCADCAAABB11～15:CBCDC16:①B②B③C17:①B②D18:①B②A③C19～21:BAC三、编程题1.编写函数，对传递进来的两个整型量计算它们的和与积之后，通过参数返回。#include<stdio.h>voidcompute(intm,intn,int*sum,int*p){*sum=m+n; *p=m*n;}voidmain(){ intx,y,sum,product; printf("enter2integers:\n"); scanf("%d%d",&x,&y); compute(x,y,&sum,&product); printf("x=%dy=%dsum=%dproduct=%d\n",x,y,sum,product);}2.编写一个程序，将用户输入的字符串中的所有数字提取出来。#include<stdio.h>#include<string.h>voidmain(){ charstring[81],digit[81]; char*ps; inti=0; printf("enterastring:\n"); gets(string); ps=string; while(*ps!='\0') {if(*ps>='0'&&*ps<='9') { digit[i]=*ps; i++; } ps++; } digit[i]='\0'; printf("string=%sdigit=%s\n",string,digit);}3.编写函数实现，计算字符串的串长。#include<stdio.h>#include<string.h>intStringLength(char*s){ intk; for(k=0;*s++;k++); returnk;}voidmain(){ charstring[81]; printf("enterastring:\n"); gets(string); printf("lengthofthestring=%d\n",StringLength(string));}4.编写函数实现，将一个字符串中的字母所有转换为大写。#include<stdio.h>#include<string.h>char*Upper(char*s){char*ps; ps=s; while(*ps) {if(*ps>='a'&&*ps<='z') *ps=*ps-32; ps++; } returns;}voidmain(){charstring[81]; printf("enterastring:\n"); gets(string); printf("beforeconvert:string=%s\n",string); printf("afterconvert:string=%s\n",Upper(string));}5.编写函数实现，计算一个字符在一个字符串中出现的次数。#include<stdio.h>#include<string.h>intOccur(char*s,charc){ intk=0; while(*s) {if(*s==c) k++; s++; } returnk;}voidmain(){ charstring[81],c; printf("enterastring:\n"); gets(string); printf("enteracharacter:\n"); c=getchar();printf("character%coccurs%dtimesinstring%s\n",c,Occur(string,c),string);}6.编写函数实现，判断一个子字符串是否在某个给定的字符串中出现。#include<stdio.h>#include<string.h>intIsSubstring(char*str,char*substr){ inti,j,k,num=0; for(i=0;str[i]!='\0'&&num==0;i++) { for(j=i,k=0;substr[k]==str[j];k++,j++) if(substr[k+1]=='\0') { num=1; break; } } returnnum;}voidmain(){ charstring[81],sub[81]; printf("enterfirststring:\n"); gets(string); printf("entersecondstring:\n"); gets(sub); printf("string'%s'is",sub); if(!IsSubstring(string,sub)) printf("not"); printf("substringof'%s'\n",string);}7.有n个人围成一圈，顺序排号。由用户从键盘输入报数的起始位置，从该人开始报数（计数从0开始），凡报数为3的倍数出圈。问最后剩下的是几号？见导学例10.258.由一个整型二维数组，大小为m×n，规定找出其中最大值所在的行和列，以及该最大值。请编一个函数max，数组元素在main函数中输入，结果在函数max中输出。见导学例10.269.由n个学生，每个学生考m门课程，规定编一函数，能检查n个学生有无不及格的课程，假如由某一学生有一门或一门以上课程不及格，就输出该学生的号码（学号从0开始）和其所有课程成绩。见导学例10.27习题十一一、选择题1～10:AABDDBDDDC11～20:CBBCC二、填空题1．___2___、___3__2．structnode*next3．structlink*head、p->data、p->next4．__A_三、编程题1．编写程序，进行两个复数的相减。#include<stdio.h>structComplex{ doublem_r,m_i;};structComplexsub(structComplexc1,structComplexc2){ structComplexc; c.m_r=c1.m_r-c2.m_r; c.m_i=c1.m_i-c2.m_i; returnc;}voidmain(){structComplexc1={1.2,2.3},c2={0.2,0.3};structComplexc;c=sub(c1,c2);printf(“c=%g+i%g\n”,c.m_r,c.m_i);}2．定义一个涉及年、月、日的结构体。输入一个日期，计算该日在本年中是第几天？注意闰年问题。#include<stdio.h>structymd{ intday;intmonth; intyear;};intdayof[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};intdays(structymd*p){ inti,d; if(p->year%4==0&&p->year%100!=0||p->year%400==0) dayof[2]=29; d=p->day; for(i=1;i<p->month;i++) d=d+dayof[i]; return(d);}voidmain(){ structymddate; intd; for(;;) { printf("date(yyyy/mm/dd)=?(yyyy=0--Exit)\n\n"); scanf("%d/%d/%d",&date.year,&date.month,&date.day); if(date.year==0) break; d=days(&date); printf("\nThedayoftheyearis%d!\n\n",d); }}3．有10个学生，每个学生的数据涉及学号、姓名、3门课程的成绩。从键盘输入10个学生的数据，规定输出3门课程的总平均成绩，以及最高分的学生的学号、姓名、3门课程成绩、平均分数。#include<stdio.h>#defineN10structstudent{charnum[6];charname[8];floatscore[3];floatavr;}stu[N];voidmain(){inti,j,maxi; floatsum,max,average; for(i=0;i<N;i++){printf("inputscoresofstudent%d:\n",i+1);printf("No.:");scanf("%s",stu[i].num);printf("name:");scanf("%s",stu[i].name);for(j=0;j<3;j++){printf("score%d:",j+1);scanf("%f",&stu[i].score[j]);} } average=0; max=0; maxi=0; for(i=0;i<N;i++){sum=0; for(j=0;j<3;j++) sum+=stu[i].score[j]; stu[i].avr=sum/3.0; average+=stu[i].avr; if(sum>max) { max=sum; maxi=i; }} average/=N; printf("Nscorelscore2score3average\n"); for(i=0;i<N;i++) { printf("%5s%10s",stu[i].num,stu[i].name); for(j=0;j<3;j++) printf("%9.2f",stu[i].score[j]); printf("%8.2f\n",stu[i].avr); } printf("average=%5.2f\n",average); printf("Thehighestscoreis:student%s,%s.\n",stu[maxi].num,stu[maxi].name); printf("Hisscoresare:%6.2f,%6.2f,%6.2f,average:%5.2.\n",stu[maxi].score[0],stu[maxi].score[1],stu[maxi].score[2],stu[maxi].avr);}4．设单向链表head1和head2已建立。编写将单向链表head2连接到单向链表head1之后的函数，以head1返回，如图11.10所示。/*结点结构Node*/structNode{intdata;structNode*next;};提醒：函数原型为:structNode*link(structNode*head1,structNode*head2);structNode*link(structNode*head1,structNode*head2){structNode*p,*head0;p=head1; head0=head1; while(p->next!=NULL) p=p->next; p->next=head2; returnhead0;}5．有两个链表a和b。设结点中涉及学号、姓名。从a链表中删除去与b链表中有相同学号的那些结点。#include<stdio.h>#include<string.h>#defineLA4#defineLB