C语言暑假学习刷题——Day5

目录

选择题

考点一：字符ASCII计算与转换

考点二：while循环的判断条件

考点三：大小字母字符转换

 考点四：if条件语句

考点五：跳出多层循环的方法

编程题

【牛客网题号：JZ53 数字在升序数组中出现的次数】【难度：简单】

【 leetcode 题号：面试题 05.06. 整数转换】【难度：简单】

---

 

选择题

考点一：字符ASCII计算与转换

如下程序的功能是（ ）

#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'之间的ASCII码值相差32（ch[j]+'e'-'E'相当于ch[j]+32）。一个字母从大写转化为小写就是在它自身上+32，小写转大写则是-32

考点二：while循环的判断条件

对于代码段，下面描述正确的是（ ）

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

A、其中循环控制表达式与0等价

B、其中循环控制表达式与'0'等价

C、其中循环控制表达式是不合法的

D、以上说法都不对

正确答案：B

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

字符' 0 '不是0，所以字符0用的是其ASCII值作为判断依据，又因为其ASCII值是非0值，所以判断恒为真

考点三：大小字母字符转换

以下程序运行时，若输入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 % 2 != 0————表示这次转换的字母的ASCII值要为奇数

ch = ch - 'a' + 'A'————字母是要从小写转为大写（一个字母对应的大写和小写之间的ASCII码值相差32）

部分ASCII表：

 考点四：if条件语句

下列条件语句中，功能与其他语句不同的是（ ）

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

A、B、C都是a==0时输出y，a!=0时输出x

D是a==0时输出x，a!=0时输出y

考点五：跳出多层循环的方法

我们知道C语言的 braek 语句只能跳出离它最近的一层循环，可是有时候我们需要跳出多层循环，下列跳出多层循环的做法正确的是【多选】（ ）

A: 将程序写成函数用return结束函数，便可跳出循环

B: 修改外层循环条件例如

for( int i = 0 ; i < MAX1 ; i ++ )
{
	for( int j = 0 ; j < MAX2 ; j ++ )
	{
		if( condition )
		{
			i = MAX1;
			break;
		}
	}
}

C: 在外层循环设置判断条件例如

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

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

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

正确答案：ABCD

A选项的方法简洁明了，可直接结束程序

B选项外层循环有限制，是通过判断条件来限制循环的

C选项增加了外层循环设置判断条件

D选项在外层循环内增添了跳出循环的条件

其中：代码为伪代码、condition代表逻辑表达式

编程题

【牛客网题号：JZ53 数字在升序数组中出现的次数】【难度：简单】

描述
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数
数据范围：0≤n≤1000, 0≤k≤100，数组中每个元素的值满足 0 ≤val≤100
要求：空间复杂度 O(1)，时间复杂度 O(logn)
示例1
输入：[1, 2, 3, 3, 3, 3, 4, 5], 3
返回值：4
示例2
输入：[1, 3, 4, 5], 6
返回值：0

题目传送门：OJ链接

/**
 * 
 * @param data int整型一维数组 
 * @param dataLen int data数组长度
 * @param k int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int GetNumberOfK(int* data, int dataLen, int k ) {
    int count = 0;
    for (int i = 0; i < dataLen; i++)
    {
        if (*(data + i) == k)
            count += 1;
    }
    return count;
}

【 leetcode 题号：面试题 05.06. 整数转换】【难度：简单】

编写一个函数，确定需要改变几个位才能将整数A转成整数B。
示例1 :
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
示例2 :
输入：A = 1，B = 2
输出：2
提示 :
A，B范围在[-2147483648, 2147483647]之间

题目传送门：OJ链接

思路：其实问需要修改多少个比特位，问的就是有多少个比特位不同而已，因为有多少位不同就修改多少位。

只需要将两个数字“ ^ ”(异或)在一起【相同位上的数字相同则位为0,不同则为1】

int convertInteger(int A, int B){
    unsigned int n = A ^ B;//相同为0，不同为1
    int count = 0;
    while(n)
    {
        if((n & 1) != 0)//相同与1为0；不同与1为1
        {
            count++;
        }
        n >>= 1;
    }
    return count;
}