全网最火特辑 第四章 C语言之牛客网刷题笔记 【?点进来保证让知识充实你一整天】 
文章图片
作者介绍：
作者：热爱编程不起眼的小人物
作者的Gitee：代码仓库
系列文章推荐：
【寒假刷题特辑|【第四章】 C语言之牛客网刷题笔记 【点进来保证让知识充实你一整天】】1.【第一章】 C语言之牛客网刷题笔记 【点进来保证让知识充实你一整天】
2.【第二章】 C语言之牛客网刷题笔记 【点进来保证让知识充实你一整天】
3.【第三章】 C语言之牛客网刷题笔记 【点进来保证让知识充实你一整天】
我和大家一样都是初次踏入这个美妙的“元”宇宙 希望在输出知识的同时，也能与大家共同进步、无限进步
前言
文章目录
- 全网最火特辑 第四章 C语言之牛客网刷题笔记 【?点进来保证让知识充实你一整天】
- 前言
- 选择题【全面深度剖析】
- 考点：for循环的理解和应用
- 考点：while循环嵌套的理解的和应用
- 考点：break在switch语句中的理解和应用
- 考点：升序插入排序算法的理解和应用
- 考点：循环嵌套的理解和应用
- 编程题【全面深度解析】
- ?【leetcode 题号：645. 错误的集合】【难度：简单】
- ?【牛客网题号： OR141 密码检查】【难度：简单】
- ?总结
同学们，新的学期早已开始啦~相信大家都想在这学期偷偷地卷”死“同学吧大学里里可以做的事情有很多哦，我们一定要好好地利用好这段时间，努力地提升自己，大胆放手一搏吧！?以下内容干货满满，跟上步伐吧~
星光不负赶路人，时光不有心人 只要我们以深深地谦卑去忍耐 “暗无天日” 的日子，定会迎来属于我们豁然开朗地一刻！让我们一起为心中所想，去奋斗吧！！
选择题【全面深度剖析】
考点：for循环的理解和应用 1、 设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（ ）
- A：
n=0; while(ch=getchar() != '\n') n++;
- B：
n=0; while(getchar() != '\n') n++;
- C：
for(n=0; getchar() != '\n'; n++);
- D：
n=0; for(ch=getchar(); ch != '\n'; n++);
大家觉得答案是什么呢如果有疑惑，且听我细细分析呀
答案是 D 啦~
本题的主要考点："for循环"本题的解题关键:
- 理解
getchar库函数和for循环的使用原理
- 1??对于
getchar库函数：每次只会从从键盘缓冲区读取一个字符，且遇到\n结束读取
- ??即我们通过键盘输入的字符都会先进入键盘缓冲区，直到按下回车(
\n)【此时\n才会输入到缓冲区】，字符才会从缓冲区中输入到电脑，被程序所读取 【\n还在缓冲区中，等待程序的下次读取】
- ??即我们通过键盘输入的字符都会先进入键盘缓冲区，直到按下回车(
- 2??对于
for循环：
- 第一个参数为循环的
初始化【只执行一次】 - 第二个参数为循环的
判断条件【每次进行条件判断，决定是否进入下次循环】 - 第三个参数为每次循环都执行的语句
- 第一个参数为循环的
对于for循环，其中第一项初始化表达式只执行一次，因此ch只从输入流中取一个字符，之后就再不会取字符，因此会死循环
?这也就是为什么答案是
D考点：while循环嵌套的理解的和应用 2、 运行以下程序后，如果从键盘上输入
65 14 <回车> ，则输出结果（ ）int main()
{
int m, n;
printf("Enter m,n;
");
scanf("%d%d", &m,&n);
while (m!=n) //Ⅰ
{
while(m>n)
{
m=m-n;
//Ⅱ
}
while(n>m)
{
n=n-m;
//Ⅲ
}
}
printf("m=%d\n",m);
return 0;
}
- A：
3B：2C：1D：0
同学们觉得答案是什么呢如果同学们有疑惑，且听我细细分析呀
答案是 C 啦~
本题主要考点：“while循环嵌套的理解的和应用”接下来让我们一步一步解题吧：
?? 初值m=
64,n=16- 循环Ⅰ 判断为真，进入循环 Ⅰ
- 循环Ⅱ 判断为真，进入循环Ⅱ
- ?循环Ⅱ 内执行
m=m-n,至m=19,n=14，循环Ⅱ 结束，跳出循环Ⅱ
- ?循环Ⅱ 内执行
- 循环Ⅲ 判断为真，进入循环Ⅲ
- ?循环Ⅲ 内执行执行
n=n-m,至m=9,n=5，循环Ⅲ 结束 ，跳出循环Ⅲ
- ?循环Ⅲ 内执行执行
- 循环Ⅱ 判断为真，进入循环Ⅱ
- 重新进入循环Ⅰ ，如此反复循环至
n==m跳出循环Ⅰ
m == n == 1,所以答案为C考点：break在switch语句中的理解和应用 3、 若运行以下程序时，从键盘输入
ADescriptor<回车> ，则下面程序的运行结果是（ ）#include
int main()
{
char c;
int v0=0,v1=0,v2=0；
do
{
switch(c=getchar())
{
case'a':
case'A':
case'e':
case'E':
case'i':
case'I':
case'o':
case'O':
case'u':
case'U':
v1 += 1;
default：
v0+= 1;
v2+=1;
}
}while(c!='\n');
printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);
return 0;
}- A:
v0=7,v1=4,v2=7
- B:
v0=8,v1=4,V2=8
- C:
v0=11,v1=4,v2=11
- D:
v0=12,v1=4,v2=12
同学们觉得答案是什么呢如果同学们有疑惑，且听我细细分析呀
答案是 D 啦~
本题主要考点：“break在switch语句中的理解和应用”解题关键：
- 理解break在switch中的作用
- 每次进入switch语句中相当于找到入口，而
case语句则为里面的每个房门，程序会根据你输入的信息进入到对应的房间
- 而
break在case语句内相当于一个限制，只允许访问这个房间，访问完就直接结束switch语句，送到出口
- 如果每个
case语句内如果没有break语句，则程序就会肆无忌惮地访问每个房间直至遇到break语句或者访问完整个switch程序跳出
- 1??例如当c为
A时，从case :A进入，直到执行v1+=1;,再执行v0+=1; v2+=1;
- 2??而当c为
p时，从default进入，先执行v0+=1;，再执行v2+=1;，容易看出最终v0 == v2
考点：升序插入排序算法的理解和应用 4、 以下程序段的功能是（ ）
int a[] = {4, 0, 2, 3, 1}, i, j, t;
for(i = 1;
i < 5;
i++)
{
t = a[i];
j = i - 1;
while(j >= 0 && t < a[j])
{
a[j + 1] = a[j];
--j;
}
a[j + 1] = t;
}
- A:
对数组a进行插入排序（升序）
- B:
对数组a进行插入排序（升序）
- C:
对数组a进行选择排序（升序）
- D:
对数组a进行选择排序（降序）
同学们觉得答案是什么呢如果同学们有疑惑，且听我细细分析呀
答案是 B 啦~
本题主要考点：“`升序插入排序算法的理解和应用”我们先来了解什么是
升序插入排序算法：插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想:- 是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据
直接插入排序是插入排序算法中的一种其算法采用的方法是：
- 在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入
??例如采用直接插入排序算法将无序表
{3,1,7,5,2,4,9,6}进行升序排序的过程为:?以上是不是对
- 首先考虑记录
3，由于插入排序刚开始，有序表中没有任何记录，所以 3 可以直接添加到有序表中，则有序表和无序表可以如图所示：
文章图片
- 向有序表中插入记录
1时，同有序表中记录3进行比较，1<3，所以插入到记录 3 的左侧，如图所示：
文章图片
- 向有序表插入记录
7时，同有序表中记录3进行比较，3<7，所以插入到记录 3 的右侧，如图所示:
文章图片
- 向有序表中插入记录
5时，同有序表中记录7进行比较，5<7，同时5>3，所以插入到 3 和 7中间，如图所示：
文章图片
- 向有序表插入记录
2时，同有序表中记录7进行比较，2<7，再同 5，3，1分别进行比较，最终确定 2 位于 1 和 3中间，如图所示：
文章图片
- 照此规律，依次将无序表中的记录
4，9和6插入到有序表中，如图所示：
文章图片
文章图片
文章图片
升序插入排序算法有跟深入的理解了呢？??对于题目来讲，也是相同的道理：
?综上：就是
- 第i次排序时，t=a[i]作为临时变量保存这一次待插入值
- j=i-1故而while循环中j 是从下标i的前一项开始向下标0遍历，判断t
- 也就是将下标i位置用前边较大的值覆盖，依次把前边的元素后移，直到a[j]不大于t的时候将t插入到下标j+1位置，使得前i个元素达到有序，方便第i+1次排序操作
- 所以第i次排序时前边i-1个元素都是有序的
对数组a进行插入排序（升序）啦考点：循环嵌套的理解和应用 5、 执行下面的程序段，语句3的执行次数为（ ）
for(i = 0;
i <= n-1;
i++) // (1)
for(j = n;
j > i;
j--) // (2)
state;
// (3)
- A:
n(n+2)/2B:(n-1)(n+2)/2C:n(n+1)/2D:(n-1)(n+2)
同学们觉得答案是什么呢如果同学们有疑惑，且听我细细分析呀
答案是 C 啦~
本题主要考点：“循环嵌套的理解和应用”解题关键：
找规律
- 外循环有n次，当i=0,内循环为n次,当i=1,内循环为n-1次,当i=2时，内循环为n-2次
- 以此类推：总次数为
n+(n-1)+(n-2)+......+2+1,就是个等差数列
n(n+1)/2次，所以选C啦编程题【全面深度解析】
?【leetcode 题号：645. 错误的集合】【难度：简单】 1、 集合
s 包含从1 到n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组
nums代表了集合 S 发生错误后的结果。- 输出描述：请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例：
输入：nums = [1,2,2,4] 、 nums[1,1]
输出:[2,3][1,2]
解题关键：
??将数组排序后，比较每对相邻的元素，即可找到错误的集合：
- 1??寻找重复的数字较为简单，如果相邻的两个元素相等，则该元素为
重复的数字
- 2??
寻找丢失的数字较为复杂，可能有以下两种情况：
- 1.如果丢失的数字
>1且=2，这两个元素之间的值则为丢失的数字
- 2.如果丢失的数字
1或n，则需要另外判断
- 1.如果丢失的数字
- 为了寻找丢失的数字，需要在遍历已排序的数组的同时记录上一个元素，如何计算当前元素与上一个元素的差值【因为丢失的数字有可能为
1,因此需要将上一个元素初始化为0】
- 当前丢失的数字
- 如果到末尾
nums[n-1] != n,则丢失的数字是n
- 当前丢失的数字
void* cmp_int(void* a, void* b)
{
return (int*)*a - (int*)*b;
}int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
int* errorNums = malloc(sizeof(int) * 2);
*returnSize = 2;
qsort(nums, numsSize, sizeof(int), cmp_int);
//先进行排序int past = 0;
//令上一个元素 = 0for (int i = 0;
i < numsSize;
i++)
{
int now = nums[i];
//当前元素
if (curr == prev)
{//找重复的元素
errorNums[0] = prev;
} else if (curr - prev > 1)
{//找小时的元素
errorNums[1] = prev + 1;
}
past = now;
}
if (nums[numsSize - 1] != numsSize) {
errorNums[1] = numsSize;
}
return errorNums;
}?【牛客网题号： OR141 密码检查】【难度：简单】 2、 小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码，为了加强账户的安全性，小明对密码强度有一定要求：
- 1?? 密码只能由大写字母，小写字母，数字构成；
- 2?? 密码不能以数字开头；
- 3??密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种；
- 4?? 密码长度至少为 8
- 输入描述： 输入一个数
n，接下来有n(n≤100)行，每行一个字符串，表示一个密码，输入保证字符串中只出现大写字母，小写字母和数字，字符串长度不超过 100 。
- 输出描述： 输入
n行，如果密码合法，输出YES，不合法输出NO
示例：
输入：1
CdKfIfsiBgohWsydFYlMVRrGUpMALbmygeXdNpTmWkfyiZIKPtiflcgppuR
输出：YES
解题关键：
- 只需要判断密码中的每个字符每种形式（大写字符，小写字符，数字，其它字符）统计出来，让后逐个判断判断是否符合题目条件即可。
#include
#include
int main()
{
int n = 0;
while(~scanf("%d",&n))
{
for(int i = 0;
i < n;
i++)
{
char pwd[101] = {0};
scanf("%s",pwd);
int lower = 0,higher = 0,digit = 0,other = 0;
if(pwd[0] >= '0' && pwd[0] <= '9')
{
printf("NO\n");
continue;
}//密码不能以数字开头
if(strlen(pwd) < 8)
{
printf("NO\n");
continue;
}//密码长度至少为8
for(int i = 0;
pwd[i] != '\0';
i++)
{
if(pwd[i] >= '0' && pwd[i] <= '9')
digit++;
//数字
else if(pwd[i] >= 'a' && pwd[i] <= 'z')
lower++;
//小写字母
else if(pwd[i] >= 'A' && pwd[i] <= 'Z')
higher++;
//大写字母
else
other++;
}
if(other != 0)
{
printf("NO\n");
continue;
}// 密码只能由大写字母，小写字母，数字构成
//大写，小写，数字，必须具有两种以上，而比较运算真则1，假则0
if((lower > 0) + (higher > 0) + (digit > 0) < 2)
{
printf("NO\n");
continue;
}//密码只有1种字符
printf("YES\n");
}
}
return 0;
}?总结 综上，特辑的第四章呐~
让我们大家一同在平凡的生活中奔赴热爱吧~
毕竟，
“热爱的东西 永远不要说放弃”
如果有错误?，欢迎指正呀
?如果觉得收获满满，可以点点赞支持一下哟~?
文章图片
推荐阅读
- 青龙教程资源分享|傻妞js插件教程
- 蓝桥杯|【十二届蓝桥杯国赛真题】123 --- 时间复杂度O(1)的纯数学解法
- rtt|RT-thread笔记
- 13届蓝桥杯夺奖冲刺营|蓝桥杯省赛夺奖冲刺营栈篇
- JavaScript基础知识|ES6（Generator生成器的介绍及场景应用）
- 推荐算法|基于人口统计学的推荐算法
- 推荐算法|基于内容的推荐算法
- 推荐算法|相似度计算（1）——余弦相似度
- python|Python基于协同过滤算法的电影推荐系统设计与实现