目录
选择题
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