《C语言假期作业学习笔记》—Day05

请乘理想之马

挥鞭从此起程

路上春色正好

天上太阳正晴 

                                                                       ——希望疫情早日结束，所有美好如约而至！

Day05 

一、选择题

1、如下程序的功能是（ ）

#include  
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  
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

面试题 05.06. 整数转换

整数转换。编写一个函数，确定需要改变几个位才能将整数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语言假期作业学习笔记》之内容采用动态管理即若学习到多解、优解等将会进行更新，敬请读者斧正！