C语言程序设计第五版谭浩强课后答案 第八章习题答案
C语言程序设计第五版谭浩强课后答案
C语言程序设计第五版第八章答案
- C语言程序设计第五版谭浩强课后答案
- 第八章 善于利用指针
- 1. 输入3个整数，要求按由小到大的顺序输出。
- 2. 输入3个字符串，要求按由小到大的顺序输出。
- 3. 输入10个整数,将其中最小的数与第一个数对换, 把最大的数与最后一个数对换。
- ①输人10个数;
- ②进行处理;
- ③输出10个数。
- 4. 有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见图8.43。 写一函数实现以上功能,在主函数中输人n个整数和输出调整后的n个数。
- 5. 有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 6. 写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。
- 7. 有一字符串,包含n个字符。写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。
- 8. 输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少。
- 9. 写一函数,将一个3x3的整型矩阵转置。
- 10. 将一个5x5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下依次从小到大存放),写一函数实现之。用main函数调用。
- 11. 在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。
- 12. 用指针数组处理上一题目,字符串不等长。
- 13. 写一个用矩形法求定积分的通用函数,分别求 ∫ 0 1 s i n x d x , ∫ 0 1 c o s x d x , ∫ 0 1 e x d x , \int_0^1 sinxdx, \quad \int_0^1 cosxdx, \quad \int_0^1 e^xdx, ∫01sinxdx,∫01cosxdx,∫01exdx, ,说明: sin,cos,exp 函数已在系统的数学函数库中，程序开头要用#include
第八章 善于利用指针
本章习题均要求使用指针方法处理。
1. 输入3个整数，要求按由小到大的顺序输出。
解题思路： 先获取到三个变量的地址，然后获取三个数据，通过指针进行比较转换即可
答案：
#include 
2. 输入3个字符串，要求按由小到大的顺序输出。
解题思路： 字符串的比较可以使用strcmp函数，返回值>0表示大于，返回值小于0表示小于，返回追等于0表示相同。其他的比较排序思路与数字的排序交换没有区别，逐个进行比较先找出最大的，然后找出第二大的。
答案：
#include 
3. 输入10个整数,将其中最小的数与第一个数对换, 把最大的数与最后一个数对换。
写3个函数:
①输人10个数;
②进行处理;
③输出10个数。
解题思路： 在进行数值逐个比较的同时找到最小值的空间地址以及最大值的空间地址，使用这两个空间中的数据最终与第一和最后数据进行对换即可。
答案：
#include 
4. 有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见图8.43。 写一函数实现以上功能,在主函数中输人n个整数和输出调整后的n个数。
解题思路： 找出倒数第m个数据，从这里开始保存倒数第m位置的数据，因为倒数第m位置的数据要放到数组最前方，将m之前的数据向后偏移一位，然后将数组第一个位置的数据替换为保存的m位的数据，逐个往后递增即可。
答案：
#include 
5. 有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
解题思路： 从第一个人开始，逐个报数，谁报3就退出，并且重置报数，直到最后一个人后，又重新从第一个人继续报数，直到最终只剩一个人的时候退出即可。
答案：
#include 
6. 写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。
解题思路： 字符串以\0作为结尾，则从第一个字符开始向后移动遇到\0认为字符串结束。
答案：
#include
int mystrlen(char *str)
{
int len = 0;
char *ptr = str;
while (*ptr != '\0') {
ptr++;
len++;
}
return len;
}
int main()
{
char buf[1024];
printf("Please enter a string: ");
scanf_s("%s", buf, 1024);
printf("string len:%d\n", mystrlen(buf));
system("pause");
return 0;
}
7. 有一字符串,包含n个字符。写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。
解题思路： 当字符串指针移动到源字符串的第m位时，则开始向另一个缓冲区中写入剩下的数据
答案：
#include 
8. 输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少。
解题思路： 字符可以直接进行比较，但是要注意字符串中的数字是字符数字，必须以字符的形式比较，也就是加上单引号
答案：
#include 
9. 写一函数,将一个3x3的整型矩阵转置。
解题思路： 矩阵转置就是行变列，列变行，说白了就是 arry[i][j] 转换为 arry[j][i] ; 但是需要注意的是，
一. 因为行列个数可能并非相同，转换后行数或者列数变多了或者变少，因此不能直接转换。需要重新申请空间存储转换后的数据。
二. 二维数组是线性扁平化存储的，无法确定列数的情况下传参后，在函数中使用时需要头指针向后偏移 列数*第n行 才能访问到第n行的数据。例如在函数中访问 arry[i][j] ,需要通过arry + col_num*i + j 方式进行访问。
答案：
#include 
10. 将一个5x5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下依次从小到大存放),写一函数实现之。用main函数调用。
解题思路： 将二维数组当做一维数组进行处理比较方便，而二维数组本身就是扁平化存储，所以直接使用首地址即可。
先遍历找到最大值，将其与中间数字交换，而中间数字的下标就是数字总数除以2；
其次寻找四次最小值，每次寻找的时候将最小值的下标记录起来，前提是这个数字如果已经是选中的最小数字之一，则需要跳过，也就是只跟剩余的数字作比较。（第二次开始遍历找最小数字的时候，千万不能与第一个最小数进行比较，否则永远都只有一个最小数）。
答案：
#include 
11. 在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。
解题思路： 排序方式与数字比较没什么不同，先遍历比较找出最大的字符串，与第一个字符串进行交换，然后剩下的进行比较找出最大的字符串与第二个交换…
需要主机的就是字符串的比较采用strcmp接口，返回值大于0表示第一个字符串大于第二个字符串
答案：
#include
12. 用指针数组处理上一题目,字符串不等长。
解题思路： 与数字的比较没什么区别，只不过需要采用strcmp进行字符串的大小比较，使用指针实现需要在最早接收数据的时候就采用字符串指针数组，这样的好处在于指针的指向可以直接通过赋值进行改变，而指针数组中的字符串的顺序只需要交换不同字符串的地址就可以实现
答案：
#include
13. 写一个用矩形法求定积分的通用函数,分别求 ∫ 0 1 s i n x d x , ∫ 0 1 c o s x d x , ∫ 0 1 e x d x , \int_0^1 sinxdx, \quad \int_0^1 cosxdx, \quad \int_0^1 e^xdx, ∫01sinxdx,∫01cosxdx,∫01exdx, ,说明: sin,cos,exp 函数已在系统的数学函数库中，程序开头要用#include 。
解题思路：
矩形法，学过高等数学就知道化曲为直的思想。将定积分化为多个函数连续的和。基本思想是将区间[a，b]化成n等分，当n越大的时候结果越准确。图形化成一小块一小块的矩形。底边长都为(b-a)/n.高为每个等分点的函数值。然后将每个矩形的面积相加即为所求。
因为被分成n等分，就可以认为每一等分是一个矩形，那么每一矩形的面积为： 每一个矩形面积为：
Sn=f(x)(b-a)/n ；总面积为：S=S1+S2+…+Sn；具体计算过程根据公式套即可
这里主要在于函数指针的应用，将函数作为参数传递给另一个函数，在另一个函数中进行调用的方式向外提供统一接口，而接口内的处理方式随着传入的函数而不同。
答案：
#include
14. 将n个数按输入时顺序的逆序排列,用函数实现。
解题思路： 定义两个指针，一个指向数组头部，一个指向数组尾部，头部每次+1，尾部每次-1；则在头部小于尾部的情况下进行数据交换即可。
答案：
#include
#include
void reorder(int *arry, int n)
{
int *start = arry;
int *end = arry + n - 1;
for (; start < end; start++, end--) {
int tmp = *start;
*start = *end;
*end = tmp;
}
return;
}
int main()
{
int arry[10];
printf("Please enter ten numbers:");
for (int i = 0; i < 10; i++) {
scanf_s("%d", &arry[i]);
}
reorder(arry, 10);
printf("\n");
for (int i = 0; i < 10; i++) {
printf("%d ", arry[i]);
}
printf("\n");
system("pause");
return 0;
}
15. 有一个班4个学生,5门课程。
①求第1门课程的平均分;
②找出有两门以上课程不及格的学生,输出他们的学号和全部课程成绩及平均成绩;
③找出平均成绩在90分以上或全部课程成绩在85分以上的学生。
分别编3个函数实现以上3个要求。
解题思路： 4个学生，5门课程就是一个4x5的二维数组，
- 求第一门课的平均分，就是将第0列数据相加除以学生人数
- 遍历每个学生的成绩，判断不及格次数，若大于2则输出信息即可
- 统计每个学生总成绩，以及对每门课程成绩进行判断即可
答案：
#include
#include
float avg(int arry[][5], int n)
{
float sum = 0;
for (int i = 0; i < n; i++) {
sum += arry[i][0];
}
printf("Average of course 1:%f\n", (sum / n));
return (sum / n);
}
void fail(int arry[][5], int n)
{
printf("Information on students who fail in more than two courses: ");
for (int i = 0; i < n; i++) {
int sum = 0, fail_count = 0;
for (int j = 0; j < 5; j++) {
if (arry[i][j] < 60) {
fail_count++;
}
}
if (fail_count <= 2) {
continue;
}
printf("seq:%d ", i + 1);
printf("score: ");
for (int j = 0; j < 5; j++) {
sum += arry[i][j];
printf("%d ", arry[i][j]);
}
printf("avg:%d ", sum / 5);
printf("\n");
}
return;
}
void excellent(int arry[][5], int n)
{
int i, j;
for (i = 0; i < n; i++) {
int sum = 0, count = 0;
for (j = 0; j < 5; j++) {
sum += arry[i][j]; //计算总分用于计算平均分
if (arry[i][j] > 85) {
count++; //若每门课都大于85则count总会与j同步++
}
}
if ((sum / 5) > 90 || count == j) {
printf("Excellent students: %d\n", i + 1);
}
}
return;
}
int main()
{
int arry[4][5];
printf("Please enter a 4x5 matrix:\n");
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 5; j++) {
scanf_s("%d", &arry[i][j]);
}
}
avg(arry, 4);
fail(arry, 4);
excellent(arry, 4);
printf("\n");
system("pause");
return 0;
}
16. 输入一个字符串,内有数字和非数字字符,例如：A123x456 17960? ,302tab5876，将其中连续的数字作为一个整数,依次存放到一数组a中。例如,123放在a[0],456放在a1[1]…统计共有多少个整数,并输出这些数。
解题思路： 遇到数字字符，则开始统计连续数字字符的个数，统计完毕后，则从右往左每次乘以10（除了个位数）作为数字的单位，最终相加得到数字；然后越过这个数字，从后边继续查找。
答案：
#include
17. 写一函数，实现两个字符串的比较。即自己写一个strcmp函数,函数原型为int strcmp(char * p1 ,char * p2); 设p1指向字符串s1, p2指向字符串s2。要求当s1=s2时,返回值为0;若s1≠s2,返回它们二者第1个不同字符的ASCII码差值(如"BOY"与"BAD" ,第2个字母不同,0与A之差为79- 65=14)。如果s1>s2,则输出正值;如果s1
解题思路： 使用两个指针指向两个字符串首部，逐个往后进行比较，不相等的时候则将数据进行相减，作为返回值。
答案：
#include
#include
int mystrcmp(char *str1, char *str2)
{
char *ptr1 = str1;
char *ptr2 = str2;
int res;
while (*ptr1 != '\0' && *ptr2 != '\0') {
if (*ptr1 != *ptr2) {
res = *ptr1 - *ptr2;
break;
}
ptr1++;
ptr2++;
}
if (*ptr1 == '\0' || *ptr2 == '\0') {//注意一个字符串到达结尾或者两个都到达结尾的情况
res = *ptr1 - *ptr2;
}
return res;
}
int main()
{
char buf1[1024] = { 0 };
char buf2[1024] = { 0 };
while (1) {
printf("Please enter two strings:\n");
gets_s(buf1, 1024);
gets_s(buf2, 1024);
printf("mystrcmp:%d", mystrcmp(buf1, buf2));
printf("\n");
}
system("pause");
return 0;
}
18. 编一程序,输入月份号,输出该月的英文月名。例如，输人3,则输出"March" ,要求用指针数组处理。
解题思路： 首先定义字符串指针数字，数组中每一个元素都存放一个字符串指针，每个指针指向不同字符串的位置。则输入月份数字后，根据下标获取对应月份字符串的地址即可
答案：
#include
19.(1) 编写一个函数new,对n个字符开辟连续的存储空间,此函数应返回一个指针(地址),指向字符串开始的空间。new(n)表示分配n个字节的内存空间。(2)写一函数free,将前面用new函数占用的空间释放。free§表示将p(地址)指向的单元以后的内存段释放。
解题思路： 封装malloc函数申请空间，封装free函数释放空间；
答案：
#include
20. 用指向指针的指针的方法对5个字符串排序并输出。
**解题思路：**指向指针的指针其实就是二级指针，使用二级指针的保存一级指针的地址，让这个一级指针指向具体的数据空间； 定义一个字符串指针数组包含5个元素，每个元素可以保存一个字符串的首地址，而这个地址指向的是具体的字符串数据空间，通过指针访问实现对指向空间内的字符串进行比较排序交换即可。
答案：
#include
#include
void sort(char *s[10])
{
int i, j;
for (i = 0; i < 10; i++){
for (j = i; j < 10; j++){
if (strcmp(s[i], s[j])> 0){//s[i]保存的就是一个字符串的首地址
char *tmp = s[i]; //指针的好处在于直接通过赋值可以改变指向
s[i] = s[j]; //只要交换了字符串的地址就实现了字符串的交换
s[j] = tmp;//因此通过指针指向的交换就能够实现数组中字符串的排序
}
}
}
}
int main()
{
char *str[5];//定义字符串指针数组，可以分别保存指向5个字符串所在空间首地址
printf("Please enter five strings:\n");
for (int i = 0; i < 5; i++) {
str[i] = malloc(32);//为每一个指针分配空间
scanf_s("%s", str[i], 32);
}
sort(str);
printf("\n");
for (int i = 0; i < 5; i++){
printf("%s\n", str[i]);
free(str[i]);
}
system("pause");
return 0;
}
21. 用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n个整数在主函数中输入,最后在主函数中输出。
解题思路： 指向指针的指针其实就是二级指针，使用二级指针的保存一级指针的地址，让这个一级指针指向具体的数据空间。排序就是按照每个元素指针指向空间中的数据进行比对排序即可。
答案：
#include
C语言程序设计第五版谭浩强更多习题答案
C语言程序设计第五版谭浩强 第七章答案
C语言程序设计第五版谭浩强 第九章答案
解题思路： 使用两个指针指向两个字符串首部，逐个往后进行比较，不相等的时候则将数据进行相减，作为返回值。
答案：
#include
#include
int mystrcmp(char *str1, char *str2)
{
char *ptr1 = str1;
char *ptr2 = str2;
int res;
while (*ptr1 != '\0' && *ptr2 != '\0') {
if (*ptr1 != *ptr2) {
res = *ptr1 - *ptr2;
break;
}
ptr1++;
ptr2++;
}
if (*ptr1 == '\0' || *ptr2 == '\0') {//注意一个字符串到达结尾或者两个都到达结尾的情况
res = *ptr1 - *ptr2;
}
return res;
}
int main()
{
char buf1[1024] = { 0 };
char buf2[1024] = { 0 };
while (1) {
printf("Please enter two strings:\n");
gets_s(buf1, 1024);
gets_s(buf2, 1024);
printf("mystrcmp:%d", mystrcmp(buf1, buf2));
printf("\n");
}
system("pause");
return 0;
}
18. 编一程序,输入月份号,输出该月的英文月名。例如，输人3,则输出"March" ,要求用指针数组处理。
解题思路： 首先定义字符串指针数字，数组中每一个元素都存放一个字符串指针，每个指针指向不同字符串的位置。则输入月份数字后，根据下标获取对应月份字符串的地址即可
答案：
#include
19.(1) 编写一个函数new,对n个字符开辟连续的存储空间,此函数应返回一个指针(地址),指向字符串开始的空间。new(n)表示分配n个字节的内存空间。(2)写一函数free,将前面用new函数占用的空间释放。free§表示将p(地址)指向的单元以后的内存段释放。
解题思路： 封装malloc函数申请空间，封装free函数释放空间；
答案：
#include
20. 用指向指针的指针的方法对5个字符串排序并输出。
**解题思路：**指向指针的指针其实就是二级指针，使用二级指针的保存一级指针的地址，让这个一级指针指向具体的数据空间； 定义一个字符串指针数组包含5个元素，每个元素可以保存一个字符串的首地址，而这个地址指向的是具体的字符串数据空间，通过指针访问实现对指向空间内的字符串进行比较排序交换即可。
答案：
#include
#include
void sort(char *s[10])
{
int i, j;
for (i = 0; i < 10; i++){
for (j = i; j < 10; j++){
if (strcmp(s[i], s[j])> 0){//s[i]保存的就是一个字符串的首地址
char *tmp = s[i]; //指针的好处在于直接通过赋值可以改变指向
s[i] = s[j]; //只要交换了字符串的地址就实现了字符串的交换
s[j] = tmp;//因此通过指针指向的交换就能够实现数组中字符串的排序
}
}
}
}
int main()
{
char *str[5];//定义字符串指针数组，可以分别保存指向5个字符串所在空间首地址
printf("Please enter five strings:\n");
for (int i = 0; i < 5; i++) {
str[i] = malloc(32);//为每一个指针分配空间
scanf_s("%s", str[i], 32);
}
sort(str);
printf("\n");
for (int i = 0; i < 5; i++){
printf("%s\n", str[i]);
free(str[i]);
}
system("pause");
return 0;
}
21. 用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n个整数在主函数中输入,最后在主函数中输出。
解题思路： 指向指针的指针其实就是二级指针，使用二级指针的保存一级指针的地址，让这个一级指针指向具体的数据空间。排序就是按照每个元素指针指向空间中的数据进行比对排序即可。
答案：
#include
C语言程序设计第五版谭浩强更多习题答案
C语言程序设计第五版谭浩强 第七章答案
C语言程序设计第五版谭浩强 第九章答案