请乘理想之马
挥鞭从此起程
路上春色正好
天上太阳正晴
——希望疫情早日结束，所有美好如约而至！
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
中的大写字母转换成小写
2
、对于代码段，下面描述正确的是（ ）
A:
其中循环控制表达式与
0
等价
B:
其中循环控制表达式与
‘0’
等价
C:
其中循环控制表达式是不合法的
D:
以上说法都不对
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
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)
;
5
、我们知道
C
语言的
break
语句只能跳出离它最近的一层循环，可是有时候我们需要跳出多层循环，下列跳出多层 循环的做法正确的是【多选】（ ）
A:
将程序写成函数用
return
结束函数，便可跳出循环
B: 修改外层循环条件例如
C: 在外层循环设置判断条件例如
D:
在外层循环后面加入break例如
二、编程题
T1:
JZ53 数字在升序数组中出现的次数
数字在升序数组中出现的次数_牛客题霸_牛客网
描述
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数
数据范围：0 \le n \le 1000 , 0 \le k \le 1000≤n≤1000,0≤k≤100，数组中每个元素的值满足 0 \le val \le 1000≤val≤100
要求：空间复杂度 O(1)O(1)，时间复杂度 O(logn)O(logn)示例1
输入：[1,2,3,3,3,3,4,5],3
返回值：4
示例2
输入：[1,3,4,5],6
返回值：0
T2:LeetCode
整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。
示例1:
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
示例2:输入：A = 1，B = 2
输出：2
提示:A，B范围在[-2147483648, 2147483647]之间
题解：
一、选择题
1
、
答案解析：
正确答案：
D
一个字母对应的大写和小写之间的
ASCII
码值相差
32
，而且小写的大于大写的。所以题中
‘e’
和
‘E’
之间的
ASCII
码值相差 32（ch[j]+’e’-‘E’相当于
ch[j]+32
）。一个字母从大写转化为小写就是在它自身上
+32
，小写转大写则是
-32
2
、
答案解析：
正确答案：
B
因
print(“*”)
函数调用的返回值是字符串中字符的个数，即为
1
。所以
while
后面的条件恒为真，所以循环控制表达式与’0′
是等价的（字符
‘0’
不是
0
）。正确答案是
B
3
、
答案解析：
正确答案：
C
程序首先考虑
ch
的
ASCII
码值是不是奇数，再看是不是小写字母，同时满足时被改为大写字母
4
、
答案解析：
正确答案：
D
D
选项与众不同，其他都是
a==0
时输出
y
，
a!=0
时输出
x
5.
答案解析：
正确答案：
ABCD
此题旨在整理跳出多层循环的方法，每个选项都是正确的，代码为伪代码，
condition
代表逻辑表达式
二、编程题
1
、【答案解析】：
采用遍历也能搞定，不过数组为非降序，采用二分查找的思想最优，先二分找到最左边的数字位置，再二分查找最右边的数字位置，两个位置相减+1
就是长度了
中间比找的值大：则要找的数字肯定在右边，
left = mid + 1;
中间比找的值小：则要找的数字肯定在左边，
right = mid – 1
；
中间值与找的值相同：
找的最左边数字：如果
mid
就是
left
，则返回
mid
就行，否则重置
right=mid-1
，把中心不断向左偏移
找的最右边数字：如果
mid
就是
right
，则返回
mid
就行，否则重置
left=mid+1
，把中心不断向右偏移
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 { 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; }
2
、【答案解析】：
其实问需要修改多少个比特位，问的就是有多少个比特位不同而已，因为有多少位不同就修改多少位。
int get_bin_count(int num) { int count = 0; for (int i = 0; i < 32; i++) { if ((num >> i) & 1) count++; } return count; } int convertInteger(int A, int B) { return get_bin_count(A ^ B); }
后记：
●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！
——By 作者：新晓·故知
《C语言假期作业学习笔记》之内容采用动态管理即若学习到多解、优解等将会进行更新，敬请读者斧正！