谭浩强【C语言程序设计】第六章习题详解

2024-02-01 01:20
文章标签 语言 详解 程序设计 第六章 习题 谭浩强

本文主要是介绍谭浩强【C语言程序设计】第六章习题详解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

​编辑

1.用筛选法求100 之内的素数。

2. 用选择法对10个整数排序。

3. 求一个3×3的整型矩阵对角线元素之和。

4.有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

5.将一个数组中的值按逆序重新存放。例如，原来顺序为 8，6，5，4，1。要求改为1，4，5、6、8。

6. 输出以下的杨辉三角形(要求输出10行)。

​编辑

7.输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为

​编辑

要求输出1~n²的自然数构成的魔方阵。

8.找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

9.有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。

10.有一篇文章，共有3行文字，每行有 80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

11. 输出以下图案：

​编辑

12. 有一行电文，已按下面规律译成密码：A→Z          a→zB→Y          b→yC→X          c→x⋮                  ⋮即第1个字母变成第26个字母，第i个字母变成第(26-i+1)个字母，非字母字符不变。要求编程序将密码译回原文，并输出密码和原文。

​编辑

13. 编一程序，将两个字符串连接起来，不要用 strcat 函数。

14.编一个程序,将两个字符串 s1和 s2 比较,若s1>s2,输出一个正数;若s1 =s2,输出0；若s1，输出一个负数。不要用>

15.编写一个程序，将字符数组s2 中的全部字符复制到字符数组s1中。不用strcpy函数。复制时， '\0'也要复制过去。'\0'后面的字符不复制。

1.用筛选法求100 之内的素数。

素数：约数为1和该数本身的数字称为素数，即质数。

筛选法：又称筛法，先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数字写在涂蜡的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。（另一种解释是当时的数写在纸草上，每要划去一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。）

#include <stdio.h>int main()
{int i = 0;int arr[100];//向arr数组中填充1~100的数据for (i = 0; i < 100; i++){arr[i] = i + 1;}//1不是素数，将1划掉，用0进行填充arr[0] = 0;for (i = 1; i < 100; i++){if (0 == arr[i])continue;//现在需要使用a[i]去模其之后所有的数据for (int j = i + 1; j < 100; j++){if (0 != arr[j] && arr[j] % arr[i] == 0){arr[j] = 0;}}}//输出所有的素数for (i = 0; i < 100; i++){if (0 != arr[i]){printf("%d ", arr[i]);}}printf("\n");return 0;
}

2. 用选择法对10个整数排序。

#include <stdio.h>int main()
{int i, j, tmp;int maxPos;//用来标记最大元素所在的位置int arr[10] = { 0 };//输入数据printf("请输入10个整数：");for (i = 0; i < 10; i++){scanf("%d", &arr[i]);}int size = sizeof(arr) / sizeof(arr[0]);//将排序前数组中的元素输出printf("排序前：");for (i = 0; i < size; i++){printf("%d ", arr[i]);}printf("\n");for (i = 0; i < size - 1; i++)//控制选择总的趟数{maxPos = i;for (j = i + 1; j < size; j++){if (arr[j] < arr[maxPos]){maxPos = j;}}tmp = arr[maxPos];arr[maxPos] = arr[i];arr[i] = tmp;}//输出排好序的数组printf("排序后：");for (i = 0; i < size; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

3. 求一个3×3的整型矩阵对角线元素之和。

#include <stdio.h>int main()
{int i, j;int sumLR = 0, sumRL = 0;int arr[3][3] = { 0 };//接收矩阵中的数据for (i = 0; i < 3; i++){for (j = 0; j < 3; j++){scanf("%d", &arr[i][j]);}}//求左上角到右下角对角线元素之和//行下标与列下标是相等的for (i = 0; i < 3; i++){sumLR += arr[i][i];}//求右上角到左下角对角线元素之和for (i = 0, j = 2; i < 3; i++, j--){sumRL += arr[i][j];}printf("左上角到右下角对角线元素之和：%d\n", sumLR);printf("右上角到左下角对角线元素之和：%d\n", sumRL);return 0;
}

4.有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

#include <stdio.h>int main()
{int key = 0;int end = 8;//数组中最后一个元素的下标int arr[10] = { 0,1,2,3,5,6,7,8,9 };printf("请输入要插入的元素：");scanf("%d", &key);printf("原数组中的元素：");for (int i = 0; i < 9; i++){printf("%d ", arr[i]);}//1.找待插入元素在数组中的位置，从后往前进行查找//注意：如果待插入元素比数组中任何一个元素都小//      end最终来到-1的位置，如果继续比较，数组将越界而导致代码崩溃while (end > 0 && key < arr[end]){arr[end + 1] = arr[end];end--;}//插入元素arr[end + 1] = key;printf("\n新数组中的元素：");for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

5.将一个数组中的值按逆序重新存放。例如，原来顺序为 8，6，5，4，1。要求改为1，4，5、6、8。

1.给两个变量分别比较数组中第一个元素与最后一个元素的位置

        begin：标记第一个元素

        end：标记最后一个元素

2.将begin与end位置的元素进行交换

        begin--；

        end++；

#include <stdio.h>int main()
{int arr[] = { 0,1,2,3,4,5,6,7,8,9 };int sz = sizeof(arr) / sizeof(arr[0]);int begin = 0;int end = sz - 1;int temp = 0;int i = 0;printf("逆序之前数组的元素序列为：");for (i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");//从左侧找一个数据，然后从右侧找一个数据，交换while (begin < end){int temp = arr[end];arr[end] = arr[begin];arr[begin] = temp;begin++;end--;}printf("逆序之后数组的元素序列为：");for (i = 0; i < sz; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

6. 输出以下的杨辉三角形(要求输出10行)。

通过观察，我们可以发现以下规律：

1，第0列中的所有数据都是1。

2，对角线上的所有元素都是1，并且行下表与列下标是相等的。

3，其它元素：arr[i][j] = arr[i - 1][j] + arr[i -1][j - 1]。

#include <stdio.h>int main()
{//保存杨辉三角中的数据int arr[10][10];int i, j;for (i = 0; i < 10; i++){//给杨辉三角中的每一行进行赋值for (j = 0; j <= i; j++){//第0行与对角线上的数据都是1if (0 == j || i == j){arr[i][j] = 1;}else{//其它位置arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}}}//打印for (i = 0; i < 10; i++){for (j = 0; j <= i; j++){printf("%d ", arr[i][j]);}printf("\n");}return 0;
}

7.输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为


要求输出1~n²的自然数构成的魔方阵。

魔方阵分为：

  • 奇魔方阵，即n为奇数
  • 偶魔方阵，即n = 4*m，其中m为1，2，3，4......
  • 单偶魔方阵，即n = 4*m+2，其中m为1，2，3，4......

本题我们只分析奇魔方阵，对于偶魔方阵和单偶魔方阵大家如果感兴趣可以去网上了解一下。

#include <stdio.h>int main()
{int arr[100][100] = { 0 };int n;//表示魔方阵的阶数int i, j;int row = 0, col = 0;//表示当前元素存放的位置int prevRow, preCol;//前一个元素所在的行与列while (1){printf("请输入魔方阵的阶数，阶数为3~100之内的奇数：");scanf("%d", &n);if (0 != n % 2 && (n >= 3 && n < 100)){break;}}//放置1：在第0行最中间的位置col = n / 2;arr[row][col] = 1;//对于剩余的 n^2-1个元素，按照以下规则来存放for (i = 2; i <= n * n; i++){//下一个元素存放在当前元素上一行下一列row--;col++;if (row < 0){row = n - 1;}if (col >= n){col = 0;}if (0 != arr[row][col]){//row,col该位置已经有元素 --- 前一个元素当前列的下一行row = prevRow + 1;col = preCol;}arr[row][col] = i;prevRow = row;preCol = col;}//输出魔方阵for (i = 0; i < n; i++){for (j = 0; j < n; j++){printf("%3d", arr[i][j]);}printf("\n");}return 0;
}

8.找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

二维数组不考虑数据重复的情况，如果鞍点存在，该数据一定是唯一的，当然，二维数组中也可能不存在鞍点。

  1. 找该行上最大的元素 --->max，并记录该元素所在的列号pos
  2. 确认该元素是否为该列上最小的元素。如果是，则说明鞍点已经找到了，直接打印鞍点位置即可；如果否，则在下一行找最大的元素，并确认是否为该列上最小的元素。
#include <stdio.h>
#define M 3
#define N 4int main()
{int arr[M][N];int i, j;int pos = 0, max;int flag = 0;printf("请输入%d行%d列的二维数组：\n", M, N);for (i = 0; i < M; i++){for (j = 0; j < N; j++){scanf("%d", &arr[i][j]);}}//找鞍点for (i = 0; i < M; i++){//找该行最大的元素，并记录列号max = arr[i][0];for (j = 1; j < N; j++){if (arr[i][j] > max){max = arr[i][j];pos = j;}}//确认该元素是否为该列上最小的元素for (j = 0; j < M; j++){if (arr[j][pos] < max){break;}}//如果pos列没有发现比max小的元素，说明max是pos列最小的元素if (j == M){printf("鞍点为%d行%d列：%d\n", i, pos, arr[i][pos]);flag = 1;break;}}if (0 == flag){printf("没有鞍点\n");}return 0;
}

9.有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。

折半查找又叫二分查找，查找的前提是数组中的元素必须有序，假设区间使用[left, right)标记，待查找元素为key，具体查找的方式如下：当区间[left, right)有效时循环进行以下操作：

  1. 找到[left, right)区间中间位置。
  2. 如果key等于中间位置元素，则找到，返回该元素在数组中的下标。
  3. 如果key小于中间位置元素，则在数组的右半侧继续二分查找。
  4. 如果key大于中间位置元素，则在数组的左半侧继续二分查找。
  5. 如果循环结束还没有找到，则不存在该元素。
#include <stdio.h>int main()
{int arr[] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 };int sz = sizeof(arr) / sizeof(arr[0]);int left, right;int mid;int key;//区间采用左闭右开left = 0;right = sz;printf("请输入要查找的数据：");scanf("%d", &key);while (left < right){//找中间位置mid = (left + right) / 2;//与中间位置的数据进行比较//1，如果相等，表示找到了if (key == arr[mid]){printf("找到了，该元素的下标为：%d\n", mid);break;}//2，如果小于中间位置元素，则在右半部分查找else if (key < arr[mid]){left = mid + 1;}//3，如果大于中间位置元素，则在左半部分查找else{right = mid;}}//循环结束，没有找到，则不存在该元素if (left == right){printf("无此数\n");}return 0;
}

10.有一篇文章，共有3行文字，每行有 80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

#include <stdio.h>int main()
{char arr[3][80] = { 0 };int i = 0, j = 0;int upper = 0, low = 0, digit = 0, space = 0, other = 0;//1，先接受3行文本for (i = 0; i < 3; i++){gets(arr[i]);}//2，统计for (i = 0; i < 3; i++){//只需在该行中统计到\0的位置即可 --- \0为字符串的结尾标记for (j = 0; arr[i][j] != '\0'; j++){//大写字母if (arr[i][j] >= 'A' && arr[i][j] <= 'Z'){upper++;}//小写字母else if (arr[i][j] >= 'a' && arr[i][j] <= 'z'){low++;}//数字else if (arr[i][j] >= '0' && arr[i][j] <= '9'){digit++;}//空格else if (arr[i][j] == ' '){space++;}//其它字符else{other++;}}}printf("大写字母：%d个\n", upper);printf("小写字母：%d个\n", low);printf("数字：%d个\n", digit);printf("空格：%d个\n", space);printf("其它字符：%d个\n", other);return 0;
}

11. 输出以下图案：

#include <stdio.h>int main()
{int i, j, k;for (i = 0; i < 5; i++){//打印空格for (j = 0; j < i * 2; j++){printf(" ");}//打印*for (k = 0; k < 5; k++){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>int main()
{char sz[100] = { 0 };//假设暗文长度为100个字符int i;//获取暗文printf("请输入密码：");gets(sz);//解码：只对字符进行解码for (i = 0; sz[i] != '\0'; i++){if (sz[i] >= 'A' && sz[i] <= 'Z'){sz[i] = 'A' + 26 - (sz[i] - 'A') - 1;}if (sz[i] >= 'a' && sz[i] <= 'z'){sz[i] = 'a' + 26 - (sz[i] - 'a') - 1;}}printf("该密码译成原文后为：%s\n", sz);return 0;
}

13. 编一程序，将两个字符串连接起来，不要用 strcat 函数。

  • 拼接原理：将s2中的每个字符逐个拷贝到s1的末尾。
  • 注意：s1中必须要有足够的空间来容纳s2中的元素。 
    #include <stdio.h>int main()
{int i = 0, j = 0;char dst[100] = { 0 };char src[50] = { 0 };printf("请输入目标字符串：");gets(dst);printf("请输入源字符串：");gets(src);//1.找到目标字符串的末尾while (dst[i] != '\0'){i++;}//2.将源字符串中的每个字符逐个拷贝到目标字符串的末尾while (src[j] != '\0'){dst[i] = src[j];i++;j++;}//注意：最后还需拷贝 '\0'dst[i] = '\0';printf("连接后的字符串为：%s\n", dst);return 0;
}

14.编一个程序,将两个字符串 s1和 s2 比较,若s1>s2,输出一个正数;若s1 =s2,输出0；若s1<s2，输出一个负数。不要用 strcmp函数。两个字符串用 gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相应字符的 ASCII码的差值。例如，"A"与"C"相比,由于'''A''<''C'',，应输出负数，同时由于'A'与'C'的 ASII码差值为 2，因此应输出“-2”。同理: "And"和"Aid"比较,根据第2个字符比较结果,"n"比"i"大5,因此应输出“5”。

#include <stdio.h>int main()
{char s1[50] = { 0 };char s2[50] = { 0 };int i = 0;int ret;printf("请输入s1：");gets(s1);printf("请输入s2：");gets(s2);do{ret = s1[i] - s2[i];if (0 != ret){break;}i++;} while ('\0' != s1[i] && '\0' != s2[i]);printf("%d\n", ret);return 0;
}

15.编写一个程序，将字符数组s2 中的全部字符复制到字符数组s1中。不用strcpy函数。复制时， '\0'也要复制过去。'\0'后面的字符不复制。

#include <stdio.h>int main()
{char s1[100] = { 0 };char s2[50] = { 0 };int i = 0;printf("请输入要拷贝的字符串：");gets(s2);//1.先将s2[i]的元素拷贝到s1[i]//2.s1[i]中的字符作为判断条件//3.i++//while (s1[i] = s2[i++]);//拷贝方式：将s2中的每个字符逐个拷贝到s1中while ('\0' != s2[i]){s1[i] = s2[i];i++;}s1[i] = '\0';printf("拷贝后的结果为：%s\n", s1);return 0;
}

这篇关于谭浩强【C语言程序设计】第六章习题详解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/665648。

相关文章

C#数据结构之字符串(string)详解

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》：本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘
阅读更多...
Java中StopWatch的使用示例详解

Java中StopWatch的使用示例详解

《Java中StopWatch的使用示例详解》stopWatch是org.springframework.util包下的一个工具类,使用它可直观的输出代码执行耗时,以及执行时间百分比,这篇文章主要介绍... 目录stopWatch 是org.springframework.util 包下的一个工具类，使用它
阅读更多...
Java进行文件格式校验的方案详解

Java进行文件格式校验的方案详解

《Java进行文件格式校验的方案详解》这篇文章主要为大家详细介绍了Java中进行文件格式校验的相关方案,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、背景异常现象原因排查用户的无心之过二、解决方案Magandroidic Number判断主流检测库对比Tika的使用区分zip
阅读更多...
Java实现时间与字符串互相转换详解

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串（一）使用预定义格式（二）自定义格式二、字符串解析为日期（一）解析ISO格式字符串（二）解析自定义
阅读更多...
springboot security快速使用示例详解

springboot security快速使用示例详解

《springbootsecurity快速使用示例详解》：本文主要介绍springbootsecurity快速使用示例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录创www.chinasem.cn建spring boot项目生成脚手架配置依赖接口示例代码项目结构启用s
阅读更多...
Python中随机休眠技术原理与应用详解

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2
阅读更多...
一文详解SpringBoot响应压缩功能的配置与优化

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML
阅读更多...
Python实现无痛修改第三方库源码的方法详解

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很
阅读更多...
java中反射(Reflection)机制举例详解

java中反射(Reflection)机制举例详解

《java中反射(Reflection)机制举例详解》Java中的反射机制是指Java程序在运行期间可以获取到一个对象的全部信息,：本文主要介绍java中反射(Reflection)机制的相关资料... 目录一、什么是反射？二、反射的用途三、获取Class对象四、Class类型的对象使用场景1五、Class
阅读更多...
golang 日志log与logrus示例详解

golang 日志log与logrus示例详解

《golang日志log与logrus示例详解》log是Go语言标准库中一个简单的日志库,本文给大家介绍golang日志log与logrus示例详解,感兴趣的朋友一起看看吧... 目录一、Go 标准库 log 详解1. 功能特点2. 常用函数3. 示例代码4. 优势和局限二、第三方库 logrus 详解1.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2