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

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

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

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

答案：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

答案：C

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

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

编程题

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

题目链接：数字在升序数组中出现的次数_牛客题霸_牛客网 (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 而不是 midreturn 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=startint 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