C语言基础练习——Day05

目录

选择题

编程题

数字在升序数组中出现的次数

整数转换

---

选择题

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中的大写字母转换成小写

答案：D

💡

解析：

在ASCII中，大写字母和小写字母相差32，故有'e'-'E'为32，而在条件判断语句的条件中，只有当数组元素为大写字母才会进入分支，故字符数组中的每一个大写字母都会加上32，即转化为其对应的小写字母

2、对于代码段，下面描述正确的是

t=0;
while(printf("*"))
{
    t++;
    if (t<3)
        break;
}

• A 其中循环控制表达式与0等价
• B 其中循环控制表达式与'0'等价
• C 其中循环控制表达式是不合法的
• D 以上说法都不对

答案：B

💡

解析：

因printf(“*”)函数调用的返回值是字符串中字符的个数，即为1。所以while后面的条件恒为真，所以循环控制表达式与'0'是等价的（字符'0'不是0）

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

答案：C

💡

解析：

程序首先考虑ch的ASCII 码值是不是奇数，再看是不是小写字母，同时满足时被改为大写字母

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);

答案：D

💡

解析：

除了D选项以外，其他都是a==0时输出y，a!=0时输出x

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( ; symbo != 1 && condition2; )
{
    for( ; symbo != 1 && condition3; )
    {
        if(condition1)
        symbol = 1;
    }
}

• D 在外层循环后面加入break例如

for( ; condition2; )
{
    for( ; condition3; )
    {
        if(condition1)
        symbol = 1;
    }
    if(symbol == 1)
    break;
}

答案：ABCD

💡

解析：

当循环被封装到函数中时，因为return语句可以结束函数的继续执行，故可以跳出循环；对于B选项来说，因为第一层循环满足i<MAX1时才会继续执行，而在if中，讲MAX1的数值给了i再break，首先会推出内层循环，其次因为i等于MAX1导致第一个循环也结束执行，所以跳出循环；对于C选项来说，if语句中将symbol的值改为了1，导致两层循环的判断条件都为假，从而跳出循环；对于D选项来说，break在外层循环，可以跳出该层循环，同时直接终止所有内层循环执行

编程题

数字在升序数组中出现的次数

题目链接：数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)

描述
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

数据范围：0≤ n≤1000,0≤ k≤100，数组中每个元素的值满足0≤ val≤100
要求：空间复杂度 O(1)，时间复杂度 O( logn)

思路解析：

第一种思路，通过双指针法进行求解，一个指针left从数组的左侧向中间寻找，另一个指针right从数组的右侧向中间寻找，当两个指针各自遇到了等于数值k时，计数器各加1，但是这个方法存在一个问题，如果数组中只有一个数据时，并且这个数据等于k，那么left指针会加1次，right指针也会加1次导致多次计算，使用在循环判定时，不要使用等于，将二者相等作为退出循环条件，此时再出现上面的情况时，只需要单独计数器加1即可

第二种思路，使用二分查找算法进行求解，因为题目给定的数组是一个非降序的数组，但是二分查找算法不可以直接查找存在大量重复数值的数组，使用此题不能通过二分查找直接找等于k的数值。那么此题如何使用二分算法求解，可以考虑下面的思路：通过二分查找算法找到k值的边界值的下标，包括上界下标和下界下标，两个界限下标的差值即为等于k出现的次数，可以考虑使用k+0.5和k-0.5来作为边界值，具体思路如下：

参考代码

第一种方法

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param k int整型 
 * @return int整型
 */
int GetNumberOfK(int* nums, int numsLen, int k ) {
    int left = 0;
    int right = numsLen - 1;
    int count = 0;
    while (left < right) {
        if(nums[left] == k)
        {
            count++;
        }

        if(nums[right] == k)
        {
            count++;
        }

        left++;
        right--;
    }

    if(left == right && nums[left] == k)
    {
        count++;
    }

    return count;
}

第二种方法

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param k int整型 
 * @return int整型
 */
//二分查找
int BinarySearch(int* nums, int numsLen, double k)
{
    int left = 0;
    int right = numsLen - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if(nums[mid] > k)
        {
            right = mid - 1;
        }
        else if (nums[mid] < k) {
            left = mid + 1;
        }
    }
    //返回 left 而不是 mid
    return left;
}
int GetNumberOfK(int* nums, int numsLen, int k ) {
    return BinarySearch(nums, numsLen, k+0.5)-BinarySearch(nums, numsLen, k-0.5);
}

整数转换

题目链接：面试题 05.06. 整数转换 - 力扣（LeetCode

整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。
示例1:
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2

示例2:
输入：A = 1，B = 2
输出：2

提示:
A，B范围在[-2147483648, 2147483647]之间

思路解析：

本题可以考虑使用异或操作找出两个数值之间不同的位置，根据异或的特点，两个数存在相异的位置时异或结果为1，接着因为整数的比特位个数在力扣上是32位，故可以考虑右移i位与1相与，如果结果为1，那么说明是不同的位置，否则是相同的位置，记录不同的位置即可

参考代码

/*
 * @lc app=leetcode.cn lang=c
 *
 * 整数转换
 */

// @lc code=start

int convertInteger(int A, int B){
    int ret = A^B;
    int count = 0;
    for(int i = 0; i < 32; i++)
    {
        if((ret >> i) & 1 == 1)
        {
            count++;
        }
    }
    return count;
}
// @lc code=end