C语言：选择+编程（每日一练Day5）-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言：选择+编程（每日一练Day5）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

C语言：选择+编程（每日一练Day5）,C语言练习,c语言,算法,数据结构,学习,深度学习,笔记,c++

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：数字在升序数组中出现的次数

思路一：

思路二:

题二：整数转换

思路一：

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！感谢大佬们的一键三连！感谢大佬们的一键三连！

选择题：

题一：

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中的大写字母转换成小写

答案解析：

一个字母对应的大写和小写之间的ASCII码值相差32，而且小写的大于大写的。所以题中'e'和'E'之间的ASCII码值相差32（ch[j]+'e'-'E'相当于ch[j]+32）。一个字母从大写转化为小写就是在它自身上+32，小写转大写则是-32。

题二：

2、对于代码段，下面描述正确的是（）
t=0;
while(printf("*"))
{
        t++;
        if (t<3)
        break;
}

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

答案解析：

因print(“*”)函数调用的返回值是字符串中字符的个数，即为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

答案解析：

程序首先考虑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选项与众不同，其他都是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( ; 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 ;
}

答案解析：

此题旨在整理跳出多层循环的方法，每个选项都是正确的，代码为伪代码，condition代表逻辑表达式。

编程题：

题一：数字在升序数组中出现的次数

数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)

C语言：选择+编程（每日一练Day5）,C语言练习,c语言,算法,数据结构,学习,深度学习,笔记,c++

示例1

输入：
[1,2,3,3,3,3,4,5] , 3
复制返回值：
4

思路一：

二分查找法：

最直接的办法就是：二分查找一个比目标数小一位的数，由于这里是整型，所以我们直接给k+任意小数就能实现找的目标数的上界或下界，此时相减就是目标数的个数。

 //函数实现二分查找
int community(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;
        }
    }
    return left;
}

int GetNumberOfK(int* nums, int numsLen, int k )
{
    //查找到下界下标
    int a1 = community(nums,numsLen,k+0.5);
    //查找到上界下标
    int a2 = community(nums,numsLen,k-0.5);
    return a1-a2;
}

思路二:

采用遍历也能搞定，不过数组为非降序，采用二分查找的思想最优，先二分找到最左边的数字位置，再二分查找最右边的数字位置，两个位置相减+1就是长度了。
中间比找的值大：则要找的数字肯定在左边，right = mid - 1;
中间比找的值小：则要找的数字肯定在右边， left = 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;
}

题二：整数转换

面试题 05.06. 整数转换 - 力扣（LeetCode）

C语言：选择+编程（每日一练Day5）,C语言练习,c语言,算法,数据结构,学习,深度学习,笔记,c++

思路一：

解题必懂的操作符：

        按位异或“ ^ ”： 二进制位相同为“ 0 ”，不相同为“ 1 ”；

        比如我们的数字1，二进制表示为 0001，数字2，二进制表示为 0010，对1和2进行异或，结果为 0011。

        按位“ & ”：二进制位两个都是“ 1 ”为“ 1 ”，其余都是“ 0 ”；

右移“ >> ”：二进制位向右移动。

首先需要先把两数异或，把值存在变量 c 中，然后再用到我们的按位与运算符，这里我们利用数字1，因为它的二进制中只有1个“ 1 ”，且在最右边，我们可以把它们进行比较。 因为1只有最右边为1，如果想32位都能比到的话，就需要我们的右移操作符，每次比较变量 c 就向右移动“ i ”位（左端补符号位），此时只需要在外面套上for循环，循环次数为32次，这样我们就能把 c 中的每一位与数字1进行按位与比较。 所以在 c 的二进制位中找到一个“ 1 ”，count++，最后程序返回count的值就行了。

int convertInteger(int A, int B)
{
    //按位异或后得到的二进制里的1的个数就是需要改变的个数
    int c = A^B;
    //记录需要改变的个数
    int count = 0;
    //遍历二进制
    for(int i = 0;i < 32;i++)
    {
        //每次向右移动i位
        if(((c >> i) & 1) == 1)
        {
            count++;
        }
    }
    return count;
}