C语言第六章答案及详解

6.1用筛选法求100以内的素数。

参考答案如下：# include “math.h”main(){ int i,j,a[101];for(i=1;i<=100;i++) a[i]=i; /*初始化数组*/a[1]=0; //1不是素数，所有将a[1]赋值为0for(i=2;i<=sqrt(100);i++) //循环2,3,4-----10if(a[i]!=0) //只要a[i]不是0，那么i就是素数，再把100以内该素数的倍数赋值为0 for(j=i+1;j<=100;j++) //因为给素数的倍数肯定不是素数if (a[j]!=0&&a[j]%i==0) a[j]=0;for(i=1;i<=100;i++) //输出所有素数，只要不是素数的值通过上面for语句赋值为0了if (a[i]!=0) printf(“%d ”,a[i]);//即只要a[i]不是0，那么i就是素数}算法思想：首先，将1,2,3---100存在数组a的a[1],a[2],a[3]----a[100]中，即计算时数组元素下标就表示对应的自然数。

然后从2，3到10中的素数，逐一将10以内的素数的倍数的元素置为0（对应的自然数就是合数）。

最后，将所有素数输出（对应的元素值不为0就是素数）。

6.2用选择法对10个数进行排序(从大到小)。

参考答案如下（降序排列）：用逐个比较的方法进行。

*/#include <stdio.h>main(){ int a[10],i,j,k,x;printf("Input 10 numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(i=0;i<9;i++) //10个数要排9趟,每趟确定a[i],即从a[i]到a[n-1]找到最大的数// 用k记录其下标，然后a[k]和a[i]交换{ k=i; //假设当前无序序列第一个数为最大数for(j=i+1;j<10;j++) //从下一个数开始到最后去找//是否有更大的数if(a[j]<a[k]) k=j; //若有，则把下标记录在k变量中if(i!=k) //将找到的最大数k下标元素和当前的第一个元素i下标元素交换{ t=a[i]; a[i]=a[k]; a[k]=t; }}printf("The sorted numbers:\n");for(i=0;i<10;i++)printf("%d ",a[i]);}6.3 求一个3*3的整型矩阵对角线元素之和参考答案如下：（思考如果求N*N的整型矩阵对角线元素之和怎么修改程序）main(){ int a[3][3],i,j,sum;for(i=0;i<3;i++) //输入3行3列的矩阵{printf("\nInput three integar for %d line",i+1);for(j=0;j<3;j++)scanf("%d",&a[i][j]);}printf("\nThe array is:\n");for(i=0;i<3;i++) //输出3行3列的矩阵{ for(j=0;j<3;j++)printf("%5d",a[i][j]);printf("\n");}sum=0; //sum累加器，初值为0for(i=0;i<3;i++) //将对角线的元素值累加到sum中sum=sum+a[i][i];for(i=2;i>=0;i--) //将反对角线的元素值累加到sum中sum=sum+a[i][2-i];sum=sum-a[1][1]; //a[1][1]加了2次，所以减去一次printf("sum=%d",sum);}思考如果求N*N的整型矩阵对角线元素之和怎么修改程序？参考答案如下：#define N 5main(){ int a[N][N],i,j,sum;for(i=0;i<N;i++){printf("\nInput %d integar for %d line",N,i+1);for(j=0;j<N;j++)scanf("%d",&a[i][j]);}printf("\nThe array is:\n");for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%5d",a[i][j]);printf("\n");}sum=0;for(i=0;i<N;i++)sum=sum+a[i][i];for(i=N-1;i>=0;i--)sum=sum+a[i][N-1-i];if((N-1)%2==0) sum=sum-a[(N-1)/2][(N-1)/2]; //当N为偶数时，//没有叠加两次的中间对角线元素printf("sum=%d",sum);}6.4已有一个排好序的数组，要求输入一个数后，按原来的排序规律将它插入数组中。

第6章函数和模块设计【习题6-1】更正下面函数中的错误。

（1）返回求x和y平方和的函数。

（2）返回求x和y为直角边的斜边的函数。

sum_of_sq(x,y) hypot(double x,double y){ {double x,y; h=sqrt(x*x+y*y);return(x*x+y*y); return(h);} }程序如下：/*c6_1(1).c*/ /*c6_1(2).c*/(1) (2)double sum_of_sq(double x,double y) double hypot(double x,double y) { {return(x*x+y*y); double h;} h=sqrt(x*x+y*y);return(h);}【习题6-2】说明下面函数的功能。

（1）itoa(int n,char s[ ])（2）int htod(char hex [ ]){ { int i,dec=0;static int i=0,j=0; for(i=0;hex[i]!='\0';i++)int c; { if(hex[i]>='0'&&hex[i]<='9') if(n!=0) dec=dec*16+hex[i]-'0';{ if(hex[i]>='A'&&hex[i]<='F') j++; dec=dec*16+hex[i]-'A'+10;c=n%10+'0'; if(hex[i]>='a'&&hex[i]<='f') itoa(n/10,s); dec=dec*16+hex[i]-'a'+10;s[i++]=c; }} return(dec);else }{ （3）void stod(int n)if(j==0) s[j++]='0'; { int i;s[j]='\0'; if(n<0){ putchar('-');n=-n;} i=j=0; if((i=n/10)!=0) stod(i);} putchar(n%10+'0');} }功能：（1）(略)（2）(略)【习题6-3】编写已知三角形三边求面积的函数，对于给定的３个量(正值)，按两边之和大于第三边的规定，判别其能否构成三角形，若能构成三角形，输出对应的三角形面积。

1．（1）数目固定、类型相同的数据（2）在内存中占有一段连续的存储空间（3）a[0]、a[1]、a[2]、a[3]、a[4]（4）0 9（5）2（6）按行存放（7）m n m×n（8）7（9）实参数组名（地址）（10）引用了错误的数组元素a[10]2．（1）A）（2）C）（3）D）（4）B）（5）A）（6）D）（7）C）（8）C）（9）B）（10）C）3．（1）①&a[i] ②a[i]（2）③t=0; ④(i=0;i<10;i++) ⑤(a[i]==x) ⑥t=1;（3）⑦&base ⑧n%base; ⑨n/base; ⑩i++; ⑾(num[j]<10) ⑿'A'+ (num[j]-10);（4）⒀s[i]>k ⒁findmax(a,N)4．（1）1638276（2）3,5,7,（3）s=18（4）16（5）5 3 3 5（6）0245．#include<stdio.h>#define M 4#define N 4int main(void ){ int a[M], b[N],c[M+N];int i=0, j=0 , k=0;for(i=0;i<M;i++)scanf("%d",&a[i]);for(j=0;j<N;j++)scanf("%d",&b[j]);i=j=0;while(i<M && j<N)if (a[i]<b[j]){ c[k] = a [i];i++; k++; }else{ c[k] = b [j];j++; k++; }while(i<M){ c[k] = a [i];i++; k++; }while(j<N){ c[k] = b [j];j++; k++; }for(i=0;i<M+N;i++)printf("%d,",c[i]);printf("\n");return 0;}6．#include <stdio.h>int main(void){ int k,i,t,n,num[50];printf("Input number n:");scanf("%d",&n);for(i=0;i<n;i++)num[i]=i+1; /*以1至n为序给每个人编号*/i=0; /*每次循环时的计数变量*/k=0; /*按1、2、3报数时的计数变量*/t=0; /* 退出人数*/while(t<=n-1) /*当退出人数比n-1少时（即未退出人数大于1时）执行循环体*/ { if(num[i]!=0) k++;if(k==3) /*将退出的人的编号置为0*/{ printf("%d,",num[i]);num[i]=0;k=0;t++;}i++;if(i==n) i=0; /*报数到尾后，i恢复为0*/ }return 0;}7．#include <stdio.h>int main(void){int a[3][4]={0};int i,j,max,max_i,max_j;printf("Please input a 3X4 matrix:\n");for(i=0;i<3;i++)for(j=0;j<4;j++)scanf("%d",&a[i][j]);max=a[0][0];max_i=max_j=0;for(i=0;i<3;i++)for(j=0;j<4;j++)if(a[i][j]>max){max=a[i][j];max_i=i;max_j=j;}printf("The max is %d,row %d,col %d\n",max,max_i,max_j);return 0;}8．#include <stdio.h>#define N 5int main(void){int a[N][N],b[N][N];int i,j;printf("Please input a matrix:\n");for(i=0;i<N;i++)for(j=0;j<N;j++)scanf("%d",&a[i][j]);printf("Please input b matrix:\n");for(i=0;i<N;i++)for(j=0;j<N;j++)scanf("%d",&b[i][j]);for(i=0;i<N;i++){ b[i][0]=a[N-1][i];b[i][N-1]=a[0][i];}printf("b matrix:\n");for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%d\t",b[i][j]);printf("\n");}return 0;}9．#include <stdio.h>#define N 10void f(int a[],int n){int b[N],i,m=0;for(i=0;i<N;i++)if(a[i]%2==1){b[m]=a[i];m++;}for(i=0;i<m;i++)printf ("%5d",b[i]);}int main(void){int c[N];int i,j;printf("Please input c matrix:\n");for(i=0;i<N;i++)scanf("%d",&c[i]);f(c,N);return 0;}10．#include <stdio.h>#define M 10void sub(int a[ ], int t, int ix){int i;for( i=ix; i<t; i++) a[i-1]=a[i];}void main( ){int i,n, x[M];printf("输入数组：\n");for( i=0; i<M; i++) scanf("%d", &x[i] );printf("输入n：\n");scanf("%d", &n);printf("\n");sub(x, M, n);printf("输出数组从下标%d位置开始向前移动后的数据：\n",n);for( i=0; i<M-1; i++) printf("%d ", x[i] );printf("\n");}11．递归算法：#include "stdio.h"long fib( int n ){ if (n>2)return (fib(n-1)+fib(n-2));elsereturn ( 1 );}int main(void){ int i;for(i=1;i<=20;i++)printf(" %ld \n",fib( i ) );return 0;}非递归算法：#include "stdio.h"int main(void){long a[20];int i;a[0]=1;a[1]=1;for(i=2;i<20;i++)a[i]=a[i-1]+a[i-2];for(i=0;i<20;i++)printf("%ld\n",a[i]);return 0;}。

C语言第六章课后题详解第六章课后题（仅供参考）1、用筛选法求100之内的素数。

筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。

1不是质数，也不是合数，要划去。

第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。

2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。

3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。

这样一直做下去，就会把不超过 N的全部合数都筛掉，留下的就是不超过N的全部质数。

因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。

（另一种解释是当时的数写在纸草上，每要划去一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。

）公元前250年同样是古希腊的数学家埃拉托塞尼提出一种筛法：“要得到不大于某个自然数N的所有素数，只要在2---N中将不大于的素数的倍数全部划去即可”。

筛法如下：<1> 先将1挖掉(因为1不是素数)。

<2> 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。

<3> 用3去除它后面的各数，把3的倍数挖掉。

<4> 分别用5…各数作为除数去除这些数以后的各数，能除尽的挖掉，剩下的就是素数。

算法如下：<1> 用数组a[1]……a[100]分别存放1~100各数，先将a[1]挖掉(因为1不是素数)，我们可以把挖的数组元素统一置为0，既a[1]=0。

<2> 设第一个除数i=2，<3> 令被除数j为i+1<4> 若a[j]不等于0，用i去除a[j]，若能整除则令a[j]=0。

即把a[i]的倍数挖掉。

<4> 下一个被除数，既j=j+1，若j≤100，回到第<4>步。

6.1 用筛选法求100之内的素数. #include <stdio.h>#define N 101void main(){ int i,j,line,a[N];for(i=1;i<=100;i++)a[i]=i;a[1]=0;for(i=2;i<sqrt(100);i++)for(j=i+1;j<=100;j++){ if(a[i]!=0 && a[j]!=0) if(a[j]%a[i]==0)a[j]=0;}printf("n");for(i=2,line=0;i<=100;i++) { if(a[i]!=0){ printf("%5d",a[i]); line++;if(line==10){ printf("n");line=0;}}}}6.2 用选择法对10个数排序.#define N 10main(){int i,j,min,temp,a[N];printf("请输入十个数:n"); for (i=0;i<=10;i++){ printf("a[%d]=",i);scanf("%d",&a[i]);}printf("n");for(i=1;i<=10;i++)printf("%5d",a[i]);printf("n");for (i=1;i<=9;i++){ min=i;for(j=i+1;j<=10;j++)if(a[min]>a[j]) min=j; temp=a[i];a[i]=a[min];a[min]=temp;}printf("n排序结果如下:n");for(i=0;i<N;i++)printf("%5d",a[i]);}6.3 对角线和:main(){float a[3][3],sum=0;int i,j;printf("请输入矩阵元素:n");for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%f",&a[i][j]);for(i=0;i<3;i++)sum=sum+a[i][i];printf("对角元素之和= 6.2f",sum); }6.4 插入数据到数组{ int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j;printf("初始数组如下:");for (i=0;i<10;i++)printf("%5d",a[i]);printf("n");printf("输入插入数据:");scanf("%d",&number);end=a[9];if(number>end)a[10]=number;else{ for(i=0;i<10;i++){ if(a[i]>number){ temp1=a[i];a[i]=number;}for(j=i+1;j<11;j++){ temp2=a[j];a[j]=temp1;temp1=temp2;}break;}}for(i=0;j<11;i++)printf("a%6d",a[i]);}6.5 将一个数组逆序存放。

C语⾔程序设计教程第六章课后习题参考答案P158 1求三个实数最⼤值#includefloat max(float,float,float);int main(){float a,b,c,m;printf("请输⼊三个实数:");scanf("%f %f %f",&a,&b,&c);printf("最⼤数为%f\n",max(a,b,c));return 0;}float max(float a,float b,float c){float t;if(a>b&&a>c)t=a;else if(b>a&&b>c)t=b;elset=c;return t;}P158 2求最⼤公约数最⼩公倍数#includeint fun1(int a,int b);int fun2(int a,int b);int main(){int a,b;printf("请输⼊两个整数:");scanf("%d %d",&a,&b);printf("最⼤公约数为:%d\n",fun1(a,b));int t,r;if(a{t=a;a=b;b=t;}while((r=(a%b))!=0) {a=b;b=r;}return b;}int fun2(int a,int b) {int n;n=(a*b)/fun1(a,b); return n;}P158 3求完全数#includevoid wan(int n); void main(){int n;for(n=1;n<1000;n++) wan(n);printf("\n");}void wan(int n){if(n%i==0)s=s+i;}if(n==s)printf("%d\t",n); }P158 4⽆暇素数#include#includeint nixvshu(int n);int isPrime(int n);int main(){int n,t;printf("⽆暇素数:\n");for(n=100;n<=999;n++) {t=nixvshu(n);if(isPrime(n)&&isPrime(t)) printf("%d\t",n);}printf("\n");return 0;}int nixvshu(int n){int x=0;while(n){x=x*10+n%10;n=n/10;}return x;int i;for(i=2;i<=sqrt(n);i++)if(n%i==0) return 0;return n;}P158 7递归函数#includeint Y(int n){if(n==0)return 0;if(n==1)return 1;if(n==2)return 2;elsereturn (Y(n-1)+Y(n-2)+Y(n-3)); } int main(){int n,k=0;for(n=0;n<=19;n++){printf("%d\t",Y(n));k++;if(k%5==0)printf("\n");}return 0;}P124 6分解质因数#include#includevoid fenjie(int );int main(){int n;printf("请输⼊⼀个正整数:"); scanf("%d",&n);if(isPrime(n)){printf("%d=1*%d\n",n,n);}else{fenjie(n);printf("\n");}return 0;}int isPrime(int n){int i;for(i=2;i<=sqrt(n);i++){if(n%i==0) return 0;}return 1;}int zhi(int n){int m;for(m=2;m<=n;m++){if(isPrime(m)&&(n%m==0)) break;void fenjie(int n){int m;printf("%d=%d",n,zhi(n));while(n>zhi(n)){m=zhi(n);n=n/m;printf("*%d",zhi(n));}}P47 1输出闰年#includeint f(int year);int main(){int year,k=0;for(year=1900;year<=2000;year++){if(f(year)){printf("%d\t",year);k++;if(k%5==0)printf("\n");}}return 0;}int f(int year){if((year%4==0&&year%100!=0)||(year%400==0)) return year;P47 2输出回⽂数#includeint fun(int n);int main(){int n,k=0;for(n=10;n<=2000;n++) {if(n == fun(n)){printf("%d\t",n);k++;if(k%5==0)printf("\n");}}return 0;}int fun(int n){int i=0;while(n>0){i=i*10+n%10;n=n/10;}return i;}P47 3进制转换#includevoid trans(int n,int base); int main()printf("请输⼊要转换的⼗进制数："); scanf("%d",&n);printf("请输⼊转换的进制："); scanf("%d",&base);trans(n,base);printf("\n");return 0;}（⽅法⼀）void trans(int n,int base){if(n){trans(n/base,base);if(n%base>=10)switch(n%base){case 10:printf("A");break;case 11:printf("B");break;case 12:printf("C");break;case 13:printf("D");break;case 14:printf("E");break;case 15:printf("F");break;}elseprintf("%d",n%base);}}（⽅法⼆）void trans(int n,int base){int r;char c;trans(n/base,base); r=n%base;if(r>=10)c='A'+r-10;elsec='0'+r;printf("%c",c);}}。