2022-08-27 00:17 滴滴_C++/Go

发布于广东

关注

【第五章】 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,循环判断条件恒为真

💫所以此时循环条件是与‘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: 1abcedf2df
B: 1ABCEDF2DF
C: 1AbCEdf2df
D: 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;
}