大家好，这篇文章分享了C程序设计（谭浩强）第五版第六章课后题答案，所有程序已经测试能够正常运行，如果小伙伴发现有错误的的地方，欢迎留言告诉我，我会及时改正！感谢大家
又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。
#include<stdio.h>
int main()
{
int i,j,k,a[100];
for(i=0;i<100;i++)
a[i]=i+1; //数组赋值1~100
a[0]=0; //1不是素数，置为0
for(i=0;i<100;i++)
{
for(j=i+1;j<100;j++)
{
if(a[i]!=0 && a[j]!=0)
{
if(a[j]%a[i]==0) //从小数开始，所有能被小数除尽的置0
a[j]=0;
}
}
}
printf("筛选法求出100以内的素数:\n");
for(i=0;i<100;i++)
if(a[i]!=0)
printf(" %d",a[i]);
printf("\n")
return 0;
}
2. 用选择法对10个整数排序 选择排序原理：
总共两个循环，外循环控制选择的趟数，内循环控制具体选择的方式。
用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。
该趟选择完成后，即找到该区间中最大元素，如果maxPos标记的最大元素不在区间末尾，用maxPos位置元素与区间末尾的元素进行交换。
继续新一趟选择，直到区间中剩余一个元素
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j;
int array[10]={2,4,5,3,2,5,6,4,3,8};
int size = sizeof(array)/sizeof(array[0]); //如果您有 array ， sizeof（array）返回数组占用的字节数。由于每个元素占用的空间可能超过1个字节，因此必须将结果除以一个元素的大小（ sizeof（array [0]））
printf("排序前的数组为：");
for(i=0;i<size;i++)
printf("%d ",array[i]);
printf("\n");
for(i=0;i<size-1;i++) //最后一趟选择区间剩余一个元素，该趟可以忽略
{
int maxpos=0;
for(j=1;j<size-i;j++)
{
if(array[j]>array[maxpos])
maxpos=j;
}
if(maxpos!=size-i-1) //如果本趟最大元素不在区间末尾，则把最大值移动到区间末尾
{
int temp=array[maxpos];
array[maxpos]=array[size-i-1];
array[size-i-1]=temp;
}
}
printf("选择排序后的数组为:\n");
for(i=0;i<size;i++)
printf("%d ",array[i]);
printf("\n");
return 0;
}
3. 求一个3 X 3的整形矩阵对角线元素之和
#include<stdio.h>
int main()
{
int i,j,sum1=0,sum2=0;
int a[3][3];
printf("请输入数组：\n");
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
scanf("%d",&a[i][j]);
}
}
printf("\n");
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
if(i==j)
sum1+=a[i][j];
}
}
for(i=0,j=2;i<3,j>=0;i++,j--)
sum2+=a[i][j];
printf("数组的主对角线之和为:%d\n",sum1);
printf("数组的斜对角线之和为:%d\n",sum2);
return 0;
}
4. 有一个已经排好序的数组，要求输入一个数后，按原来顺序的规律将它插入数组中
#include<stdio.h>
int main()
{
int i,j,n;
int a[10]={1,2,3,4,5,6,8,9,10};
printf("请输入要插入的数：\n");
scanf("%d",&n);
for(i=0;i<10;i++)
{
if(n<a[i])
{
int temp=i;
for(j=9;j>i;j--)
a[j]=a[j-1];
a[i]=n;
break;
}
}
printf("插入后的数组为：\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
5. 将一个数组中的值按逆序重新存放。例如：原来顺序为8,6,5,4,1。要求改为1,4,5,6,8。
#include<stdio.h>
int main()
{
int i=0,j=9;
int a[10]={0,1,2,3,4,5,6,8,9,10};
printf("逆序之前的数组为：");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
for(i=0,j=9;i<j;i++,j--)
{
int n=a[i];
a[i]=a[j];
a[j]=n;
}
printf("逆序后的数组为：");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
6. 输出一下的杨辉三角(要求输出10行)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
. . . . . .
#include<stdio.h>
int main()
{
int i,j,n;
int a[10][10];
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
{
if(i==j || j==0)
a[i][j]=1;
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
printf("%-5d",a[i][j]);
printf("\n");
}
return 0;
}
7. 输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如：
8 1 6
3 5 7
4 9 2
要求输出$1~n^2$的自然数构成的魔方阵。算法：
1,先给备用数组内所有数赋初值0;(下面的i代表行号，j代表列号)(第1步是为第7步做铺垫)
2,第0行的中间那个数a[i][j]=0,此时i = 0,j = n/2;
3,当前的数在首行(i=0)时，下一个数放在最后一行(i=n-1)，j++;
4,当前的数在最后一列(j=n-1)时，下一个数放在第一列(j=0)，i--;
5,如果同时满足了(i=0和j=n-1)，那么进行i=n-1,j=0;
6,如果3.4.5都不满足，就进行i--,j++;
7,经过上面3步的判断，找到了新的i和j的值，如果此时a[i][j]放的值是0，代表这地方未被用过，可放下一个数；
如果此时这里放的不是0，代表已经被用过了，那么下一个数就直接放到这个数的前面那个数的的下面
（比如本例n=3时：4本该放到a[0][1]的，但a[0][1]被1占了，所以，就直接把4放到4的前面那个数3。）
#include <stdio.h>
#define N 16 //N可修改
int main()
{
int a[N][N]={0},i,j,k,x,y,p,n;
p=1;
while(p==1)
{
printf("请输入一个奇数(1~%d): ",N-1);
scanf("%d",&n);
if((n!=0)&&(n<N)&&(n%2!=0))
p=0; //如果不是范围内的正奇数，就会一直输入
}
i=n;
j=n/2;
a[0][j]=1;
for(k=2;k<=n*n;k++)
{
x=i;
y=j;
if((i==0)&&(j!=n-1)) //算法第3步
{
i=n-1;
j++;
if(a[i][j]==0) a[i][j]=k; //此处为0，说明可以放一个数
else
{
a[++x][y]=k; //算法第7步
i=x;
j=y;
}
}
else if((i!=0)&&(j==n-1)) //算法第4步
{
i--;
j=0;
if(a[i][j]==0) a[i][j]=k;
else
{
a[++x][y]=k;
i=x;
j=y;
}
}
else if((i==0)&&(j==n-1)) //算法第5步
{
i=n-1;
j=0;
if(a[i][j]==0) a[i][j]=k;
else
{
a[++x][y]=k;
i=x;
j=y;
}
}
else //算法第6步
{
i--;
j++;
if(a[i][j]==0) a[i][j]=k;
else
{
a[++x][y]=k;
i=x;
j=y;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
return 0;
}
8. 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小，也可能没有鞍点。 算法：
鞍点是行上最大，列上最小的元素，因此对数组的第i元素进行如下操作：
找到该行上最大元素，用max标记，并标记该元素所在列line
找line列上最小的元素，用min标记，并标记该元素所在行号row
如果max和min相等，并且最小的元素刚好是在第i行，则为鞍点
如果所有行找完了，没有输出则没有鞍点
#include <stdio.h>
#define N 3
#define M 3
int main()
{
int a[N][M],i,j,max,min,line,row,flag=0;
printf("请输入一个%dx%d数组: \n",N,M);
for(i=0;i<N;i++)
for(j=0;j<M;j++)
scanf("%d",&a[i][j]);
for(i=0;i<N;i++)
{
max=a[i][0];
for(j=0;j<M;j++)
if(a[i][j]>max)
{
max=a[i][j];
line=j;
}
min=a[0][line];
for(j=0;j<N;j++)
if(a[0][line]>a[j][line])
{
min=a[j][line];
row=j;
}
if(min==max && row==i)
{
printf("鞍点为：%d行%d列的元素%d\n",row,line,max);
flag=1;
break;
}
}
if(flag==0)
printf("没有鞍点\n");
return 0;
}
9. 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数"。 算法：
折半查找又叫二分查找，查找的前提是序列中元素必须有序，假设区间使用[left, right)标记，待查找元素为key，具体查找的方式如下：
找到[left， right)区间中间位置
如果key等于中间位置元素，则找到，返回该元素在数组中的下标
如果key小于中间位置元素，到数组的左半侧继续二分查找
如果key大于中间位置元素，到数组的右半侧继续二分查找
如果循环结束时还没有找到，则不存在该元素。
#include <stdio.h>
int main()
{
int left=0,right=14,key,mid,flag=0;
int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
printf("请输入一个要查找的数: ");
scanf("%d",&key);
while (left<right)
{
mid=(left+right)/2;
if(key==a[mid])
{
flag=mid;
break;
}
else if(key<a[mid])
right=mid;
else if(key>a[mid])
left=mid+1;
}
printf("%d的下标为%d\n",key,flag);
if(left>=right)
printf("查无此数！\n");
return 0;
}
10. 有一篇文章，共有3行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。 算法：
获取文章中的3行文本，并对每行文本进行以下操作
定义保存结果变量：a、A、num、space、other
遍历每行文本中的字符
如果该字符ch：ch >= ‘a’ && ch <=‘z’，则该字符是小写字母，给a++
如果该字符ch：ch >= ‘A’ && ch <=‘Z’，则该字符是大写字母，给A++
如果该字符ch：ch >= ‘0’ && ch <=‘9’，则该字符是数字，给num++
如果该字符ch：ch == ’ '，则该字符是空格，给space++
否则为其他字符，给other++
#include <stdio.h>
int main()
{
int i,j;
int a=0,A=0,num=0,space=0,other=0;
char c[3][80];
printf("请输入要查询的文字: \n");
for(i=0;i<3;i++)
gets(c[i]);
printf("\n");
for(i=0;i<3;i++)
{
for(j=0;j<80 && c[i][j]!='\0';j++)
{
if('a'<=c[i][j] &&c[i][j]<='z') a++;
else if('A'<=c[i][j] &&c[i][j]<='Z') A++;
else if('0'<=c[i][j] &&c[i][j]<='9') num++;
else if(c[i][j]==' ') space++;
else other++;
}
}
printf("小写字母的个数为%d\n",a);
printf("大写字母的个数为%d\n",A);
printf("数字的个数为%d\n",num);
printf("空格的个数为%d\n",space);
printf("其他字符的个数为%d\n",other);
return 0;
}
11. 输出一下图案： * * * * * * * * * * * * * * * * * * * *
#include <stdio.h>
int main()
{
int i,j;for(i=0;i<4;i++)
{
for(j=0;j<i;j++)
printf(" ");
printf("* * * *\n");
}
return 0;
}
12. 有一行电文，以按下面规律译成密码： A--->Z a--->z B--->Y b--->Y C--->X c--->x …… 即第1个字母编程第26个字母，第i个字母编程第(26-i+1)个字母，非字母字符不变，要求编程序将密码译回原文，并输出密码和原文。
#include <stdio.h>
#include<string.h>
int main()
{
int i,j;
char a[80],b[80];
printf("请输入密码: \n");
gets(a);
strcpy(b,a);
for(i=0;i<80;i++)
{
if(a[i]>='a' && a[i]<='z')
a[i]='a'+26 -(a[i]-'a') -1;
else if(a[i]>='A' && a[i]<='Z')
a[i]='A'+26 -(a[i]-'A') -1;
}
printf("原文是%s\n",a);
printf("密码是%s\n",b);
return 0;
}
13. 编一程序，将两个字符串连接起来，不要用strcat函数 算法：
直接将s2中的字符逐个拷贝到s1的末尾即可，用户需要保证s1中能存的下s2中的字符
获取s1末尾的位置
将s2中的字符逐个拷贝到s1中
#include <stdio.h>
int main()
{
int i=0,j=0,m;
char a[80]={0},b[40];
printf("请输入字符串1: \n");
gets(a);
printf("请输入字符串2: \n");
gets(b);
while(a[i]!='\0')
i++;
m=i;
while(b[j]!='\0')
{
a[m]=b[j];
m++;
j++;
}
printf("拼接后的字符串是%s\n",a);
return 0;
}
14. 编写一个程序，将连个字符串s1和s2比较，如果s1 > s2，输出一个整数；若s1 = s2，输出0；若s1 < s2，输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相对应字符的ASCII码的差值。例如，“A"和“C”相比，由于"A” < “C”，应输出负数，同时由于‘A’与‘C’的ASCII码差值为2，因此应输出"-2"。同理：“And”和"Aid"相比较，根据第2个字符比较结果，“n"比"i"大5，因此应输出"5”。
#include <stdio.h>
int main()
{
int i=0,m=0;
char s1[80],s2[80];
printf("请输入字符串1: \n");
gets(s1);
printf("请输入字符串2: \n");
gets(s2);
for(i=0;i<80;i++)
while(s1[i]!=s2[i])
{
m=s1[i]-s2[i];
break;
}
printf("%d\n",m);
return 0;
}
15. 编写一个程序，将字符数组s2中的全部字符复制到字符数组s1中，不用strcpy函数。复制时，‘\0’也要赋值过去。’\0’之后的字符不复制。
#include <stdio.h>
int main()
{
int i=0,m=0;
char s1[80]={0},s2[80];
printf("请输入字符串: \n");
gets(s2);
for(i=0;i<80;i++)
{
s1[i]=s2[i];
if(s2[i]=='\0')
break;
}
printf("复制后的字符串为%s\n",s1);
return 0;
}