【第五章】 C语言之牛客网刷题笔记
# 前言
同学们，新的学期早已开始啦:kissing_closed_eyes:~相信大家都想在这学期偷偷地卷”死“同学吧:innocent:大学里里可以做的事情有很多哦，我们一定要好好地利用好这段时间，努力地提升自己，大胆放手一搏吧！:fist:
星光不负赶路人，时光不有心人 只要我们以深深地谦卑去忍耐 “暗无天日” 的日子，定会迎来属于我们豁然开朗地一刻！让我们一起为心中所想，去奋斗吧！！
以下内容干货满满，跟上步伐吧~
🎒选择题【全面深度剖析】
📗 考点：字符ASCII计算与转换的理解和应用
1、 如下程序的功能是（ ）
#include <stdio.h>
int main()
{
char ch[80] = "123abcdEFG*&";
int j;
puts(ch);
for(j = 0; ch[j] != '\0'; j++)
{
if(ch[j] >= 'A' && ch[j] <= 'Z')
{
ch[j] = ch[j] + 'e' - 'E';
}
}
puts(ch);
return 0;
} A：
测字符数组ch的长度B：
将数字字符串ch转换成十进制数C：
将字符数组ch中的小写字母转换成大写D：
将字符数组ch中的大写字母转换成小写
:see_no_evil:大家觉得答案是什么呢
:hear_no_evil:答案是 D 啦~
:speak_no_evil: 如果有疑惑，且听我细细分析呀
本题的主要考点："字符ASCII计算与转换的理解和应用"
💡本题的解题关键:
- 理解大小写字母所对应的
ASCII值的转换
❗特别注意：
|十进制|八进制 | 十六进制|二进制|字符|
|--|--|--|--|--|
| 65 |101 |41|01000001|A
|97|141|61|01100001|a
⬆️由上表中可得知：大小写字母所对应的
ASCII的差值为32- 即
'a' - 'A' = 32
- 即
📍经过上述的理解，我们便可得知：由大写字母转换为小写字母需要在原有ASCII上加32
- 所以我们边很容易可以理解题目中 字符加上'e' - 'E'的差值 这句代码的含义：
ch[j] + 'e' - 'E'==ch[j] + 32
➡️本质上：就是想让大写字母转换为小写字母
✨这也就是为什么这道题选D啦~
📕考点：while判断条件的理解的和应用
2、 对于代码段，下面描述正确的是（ ）
t=0;
while(printf("*"))
{
t++;
if (t<3)
break;
} A：
其中循环控制表达式与0等价B：
其中循环控制表达式与'0'等价C：
其中循环控制表达式是不合法的D：
以上说法都不对
👉同学们做这些题目的时候一定要耐心哦~
:see_no_evil:同学们觉得答案是什么呢
:hear_no_evil:答案是 B 啦~
:speak_no_evil: 如果同学们有疑惑，且听我细细分析呀
本题主要考点：“while判断条件的理解的和应用”
💡本题的解题关键：
- 理解while循环的判断条件
❗特别注意：
- 本题的循环判断条件为
printf的返回值
⬆️由上我们可知：
printf的返回值为打印的字符的个数
👉简单来说：就是返回字符串中字符的个数
➡️回到题目：
将
printf的返回值作为循环的判断条件- 此时 print（“*”）的返回值为
1,循环判断条件恒为真
- 此时 print（“*”）的返回值为
💫所以此时循环条件是与‘0’等价的
💥注意：字符'0'不是0，所以字符0用的是其ASCII值作为判断依据，又因为其ASCII值是非0值，所以判断恒为真
✨这也就是为什么选B啦~
📘考点：大小字母字符转换的理解和应用
3、 以下程序运行时，若输入 1abcedf2df<回车> 输出结果是（ ）
#include <stdio.h>
int main()
{
char ch;
while ((ch = getchar()) != '\n')
{
if (ch % 2 != 0 && (ch >= 'a' && ch <= 'z'))
{
ch = ch - 'a' + 'A';
}
putchar(ch);
}
printf("\n");
return 0;
}
A:
1abcedf2dfB:
1ABCEDF2DFC:
1AbCEdf2dfD:
1aBceDF2DF:see_no_evil:同学们觉得答案是什么呢
:hear_no_evil:答案是 C 啦~
:speak_no_evil: 如果同学们有疑惑，且听我细细分析呀
本题主要考点：“大小字母字符转换的理解和应用”
💡解题关键：
- 本题与第一题类似，主要核心关键是理解大小写字母字符对应ASCII的数值转换
➡️简单来说：
- 大写字母转成小写字母，需要大写字母对应的ASCII加上
32
❗特别注意：
1️⃣本题中多出
ch % 2 != 0的条件，表示这次转换的字母的ASCII值要为奇数2️⃣
ch = ch - 'a' + 'A';可知字母是要从小写转为大写
👉综上：
- 只要ch字符满足ASCII值既是
奇数又是小写字母，就可以转换成大写字母了
✨这也就是这题为什么选C啦~
📙考点：if条件语句的理解和应用
4、 下列条件语句***能与其他语句不同的是（ ）
A:
if(a) printf("%d\n",x); else printf("%d\n",y);B:
if(a==0) printf("%d\n",y); else printf("%d\n",x);C:
if (a!=0) printf("%d\n",x); else printf("%d\n",y);D:
if(a==0) printf("%d\n",x); else printf("%d\n",y);
:see_no_evil:同学们觉得答案是什么呢
:hear_no_evil:答案是 D 啦~
:speak_no_evil: 如果同学们有疑惑，且听我细细分析呀
本题主要考点：“`if条件语句的理解和应用”
💡解题关键：
- 只需要将某个选项假设为正确，找出不同的选项即可
➡️ 让我们一起来解题吧~
假设
A选项为正确的,即可知:-1️⃣ a为非0数即为
真，就打印x的值-2️⃣a为0即为
假时，就打印y的值
✨综上：
- 我们依次判断下来就可发现
D选项是四个选项中与众不同的，所以这也是为什么选D啦~
📓考点：跳出多层循环方法的理解和应用
5、 我们知道C语言的 break 语句只能跳出离它最近的一层循环，可是有时候我们需要跳出多层循环，下列跳出多层循环的做法正确的是【多选】（ ）
A:
将程序写成函数用return结束函数，便可跳出循环B:
修改外层循环条件例如for( int i = 0 ; i < MAX1 ; i ++ ) { for( int j = 0 ; j < MAX2 ; j ++ ) { if( condition ) { i = MAX1; break; } } }C:
在外层循环设置判断条件例如
for( ; symbol != 1 && condition2 ; )
{
for( ; symbol != 1 && condition3 ; )
{
if( condition1 )
symbol = 1 ;
}
} - D:
在外层循环后面加入break例如
for( ; condition2 ; )
{
for( ; condition3 ; )
{
if( condition1 )
symbol = 1 ;
}
if( symbol == 1 )
break ;
} :see_no_evil:同学们觉得答案是什么呢
:hear_no_evil:答案是 ABCD 啦~
:speak_no_evil: 如果同学们有疑惑，且听我细细分析呀
本题主要考点：“跳出多层循环方法的理解和应用”
💡解题关键：
- 细心分析即可
❗特别注意：
1️⃣代码为伪代码
2️⃣condition代表逻辑表达式
➡️让我们一个选项一个选项来看看吧~
🔴
A选项的方法简洁明了，可直接结束程序🟠
B选项外层循环有限制，是通过判断条件来限制循环的🟡
C选项增加了外层循环设置判断条件🟢
D选项在外层循环内增添了跳出循环的条件
✨综上： 就是对于跳出多层循环的方法的整合，大家也可借鉴这些方法去跳出多重循环啦~
📖编程题【全面深度解析】
🏷️【牛客网题号： JZ53 数字在升序数组中出现的次数】【难度：简单】
1、 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数
数据范围： 0≤n≤1000 , 0≤k≤100 ，数组中每个元素的值满足 0≤val≤100
空间复杂度 O(1)
时间复杂度 O(logn)
:mag:题目传送门：OJ链接
示例：
输入：[1,2,3,3,3,3,4,5] , 3
输出: 4 💡解题关键：
➡️思路一： 暴力搜寻法
- 即只需要一个计数器，去遍历数组记录出现相同的数字个数即可
👉实现：
int GetNumberOfK(int* data, int dataLen, int k )
{
int n = dataLen;
int i = 0;
int count = 0;
for(i=0;i<n;i++)
{
if(*data == k)
{
count++;
}
data++;
}
return count;
} 但此时时间复杂度为
O(N)，不是很符合题意
➡️思路二： 二分查找法
- 因为题目为
有序数组，那我们便可知可用二分查找法 - 又因为要搜寻目标值是连在一起的，因此我们只要查找目标范围的
下界和上界
1️⃣先二分找到最左边要查找的数字位置 【上界】
2️⃣再二分查找最右边要查找的数字的位置【下界】
▶️两个位置相减+1就是长度
mid 比要找的值大：则要找的数字肯定在右边， left = mid + 1;
mid 比要找的值小：则要找的数字肯定在左边， right = mid - 1；
mid 刚好与要找的值相同：
- 找最左边数字【
上界】：如果mid就是left（即left的左边不再有要查找的数字），则返回mid就行，否则重置right=mid-1，把中心不断向左偏移，找到偏左位置的最后一个目标数字即可 - 找的最右边数字【
下界】：如果mid就是right（即right的右边边不再有要查找的数字），则返回mid就行，否则重置left=mid+1，把中心不断向右偏移，找到偏右位置的最后一个目标数字即可
- 找最左边数字【
👉示例：
进入二分查找，发现第一次
mid == k，便可以根据mid查找到上界和下界，得出范围
1️⃣ 查找最左边的数字【
上界】
- 将中心往左偏移、寻找【
right = mid - 1】
- 直至走到左边最后一个要查找数字的位置【标志：再往左走就不是要查找的数字】
进入二分查找，发现第二次
mid == k，便可以根据mid查找到上界和下界，得出范围
2️⃣查找最右边的数字【
下界】
- 将中心往右偏移、寻找【
left = mid + 1】
3️⃣综上：用最终返回的
left减去right再+1即可得出长度（即个数）
❗且此时的时间复杂度为O(logN)
👉实现：
int get_last_or_first_idx(int *data, int len, int k, int flag)
{
//flag:0-找左边， 1-找右边
int left = 0, right = len - 1, mid;
while (left <= right)
{
mid = left + (right - left) / 2;
if (data[mid] > k)
right = mid - 1;
else if (data[mid] < k)
left = mid + 1;
else //mid == k
{
if (flag == 0)
{
//flag==0时，找最左边的数字
if (mid == left || data[mid - 1] != k)
return mid;
else
right = mid - 1;//把中心向左推
}
else
{
//flag==1时，找最右边的数字
if (mid == right || data[mid + 1] != k)
return mid;
else
left = mid + 1;//把中心向右推
}
}
}
return -1;
}
int GetNumberOfK(int* data, int dataLen, int k)
{
if (dataLen == 0)
return 0;
int left = get_last_or_first_idx(data, dataLen, k, 0);
int right = get_last_or_first_idx(data, dataLen, k, 1);
if (left == -1 && right == -1)
return 0; //表示没有找到k这个数据
return right - left + 1;
} 🏷️【 leetcode 题号：面试题 05.06. 整数转换】【难度：简单】
2、 整数转换。编写一个函数，确定需要改变几个位才能将整数 A 转成整数 B
- 1️⃣A，B范围在[-2147483648, 2147483647]之间
:mag:题目传送门：OJ链接
示例：
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
输入：A = 1，B = 2
输出：2 ➡️本质：其实问需要修改多少个比特位，看有多少个比特位不同，因为有多少位不同就修改多少位
💡解题关键：
1️⃣只需要将两个数字
^(异或)在一起【相同位上的数字相同则位为0,不同则为1】2️⃣再将异或后的二进制序列进行计数，计算里面有几个
1,即知道有几位比特位不相等
👉实现：
//29
//00000000000000000000000000011101
//15
//00000000000000000000000000001111
//c
//00000000000000000000000000010010
int convertInteger(int A, int B)
{
int c = A ^ B;
int i = 0;
int count = 0;
for(i = 0;i<32;i++)
{
int d = c & 1;
if(d == 1)
{
count++;
c = c >> 1;
}
else
{
c = c >> 1;
}
}
return count;
} ✨总结
综上，特辑的第五章呐:lollipop:~
让我们大家一同在平凡的生活中奔赴热爱吧~
毕竟，
“热爱的东西 永远不要说放弃”
:dizzy:如果有错误❌，欢迎指正呀:dizzy:
:sparkles:如果觉得收获满满，可以点点赞👍支持一下哟~:sparkles:
投递快手等公司10个岗位
