C语言假期作业 DAY 05

这篇具有很好参考价值的文章主要介绍了C语言假期作业 DAY 05。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目

一、选择题

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、对于代码段,下面描述正确的是( )
 

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

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: 修改外层循环条件例如
 

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 ;
}

二、编程题

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

描述

给定一个长度为 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

2:LeetCode

面试题 05.06. 整数转换 - 力扣(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 、【答案解析】:

其实问需要修改多少个比特位,问的就是有多少个比特位不同而已,因为有多少位不同就修改多少位。文章来源地址https://www.toymoban.com/news/detail-622941.html

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);
}

到了这里,关于C语言假期作业 DAY 05的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构与算法大作业:走迷宫程序(C语言,DFS)(代码以及思路)

    好家伙,写大作业,本篇为代码的思路讲解   问题描述: 以一个 m * n 的长方阵表示迷宫, 0和1分别表示迷宫的通路和障碍。 设计一个程序, 对任意设定的迷宫, 求出一条从入口到出口的通路, 或得出没有通路的结论。 基本要求: (1) 实现一个以链表做存储的栈类型,

    2024年02月03日
    浏览(32)
  • 数据结构day05(单链表)

    今日任务:  思维导图: 实现 代码:(多文件) head.h fun.c main.c 不好,眼花了,没看到实现单项循环链表,ji

    2024年02月11日
    浏览(22)
  • Day05-作业(SpringBootWeb请求响应)

    测试接口数据,提取码:5555(将上述json文件,下载并导入postman) https://pan.baidu.com/s/1rwUfKTCgncB_xxarzOUpfA 需求: springboot的版本选择 2.7.x 勾选 web 开发的依赖 定义Controller 及 方法,完成如下参数接收的需求 : 1. 定义方法,方法中定义三个参数,完成 简单参数接收          备

    2024年02月14日
    浏览(30)
  • 软件设计师:05-数据结构与算法

    本章难度在软件设计师中最高,推荐最后一章进行学习 章节 章节 01 - 计算机组成原理与体系结构 07 - 法律法规与标准化与多媒体基础 02 - 操作系统基本原理 08 - 设计模式 03 - 数据库系统 09 - 软件工程 04 - 计算机网络 10 - 面向对象 05 - 数据结构与算法 11 - 结构化开发与UML 06

    2024年02月03日
    浏览(49)
  • 数据结构与算法05:跳表和散列表

    目录 【跳表】 跳表的实现原理 如何确定跳表的层高? 【散列表】 散列函数的设计 散列冲突 (1)开放寻址法(Open Addressing) (2)链表法(chaining) 装载因子 如何设计一个比较合理高效的散列表? 散列表的应用:单词拼写检查 散列表的应用:LRU缓存淘汰算法 【每日一练

    2024年02月07日
    浏览(27)
  • C++算法之旅、05 基础篇 | 第二章 数据结构

    常用代码模板2——数据结构 - AcWing 使用结构体指针,new Node() 非常慢,创建10万个节点就超时了,做笔试题不会用这种方式(优化是提前初始化好数组,但这样跟数组模拟没区别了,而且代码量很长) 使用两个数组,e存储val,ne存储next。空节点next用-1表示 826. 单链表 - AcWi

    2024年02月10日
    浏览(41)
  • HNU数据结构与算法分析-作业1-算法分析

      1. (简答题) 1.(教材3.4)(a)假设某一个算法的时间代价为 ,对于输入规模n,在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机,运行速度为第一台的64倍,那么t秒内新机器上能完成的输入规模为多大? 2.(教材3.12) 写出下列程序段平均情况下时间代

    2024年02月05日
    浏览(34)
  • 数据结构作业—第十三周---- Prim算法 Kruskal算法 Dijkstra算法

    (只看点,不看边,适合边较多的图,即 稠密图 )       是一种按权值的递增次序选择合适的边来构造最小生成树的方法;( 稀疏图 ) 适合带权有向图和带权无向图求单源最短路径; 不适合含负取值的图,求最短路径; 1 . 单选题 简单 7分 对于有n个顶点的带权连通图

    2024年02月15日
    浏览(38)
  • 数据结构与算法分析 第六章 图 作业讲解

     参考教材: 《数据结构(C语言版 第2版)》 严蔚敏,李冬梅,吴伟民编著,人民邮电出版社,2022年版。 截图未标明出处均为原创或取自《数据结构(C语言版 第2版)》~   本文对应的作业题讲解视频:   数据结构与算法分析作业讲解视频合集 https://www.bilibili.com/video/BV1N

    2024年02月03日
    浏览(34)
  • HNU数据结构与算法分析-作业2-线性结构

      1. (简答题) 4.1 假设一个线性表包含下列元素: |2,23,15,5,9 使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句,删除值为15的元素。 (要求:采用C或C++语言描述算法) 4.6 使用Shaffer编写的教材《数据结构与算法分析》的LList类,给LList类的实现添加一个成

    2024年02月05日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包