IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 《C语言假期作业学习笔记》—Day10 -> 正文阅读

[C++知识库]《C语言假期作业学习笔记》—Day10

请乘理想之马

挥鞭从此起程

路上春色正好

天上太阳正晴?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?——希望疫情早日结束,所有美好如约而至!

Day10?

一、选择题

1、求函数返回值,传入 -1 ,则在64位机器上函数返回( )

A: 死循环
B: 64
C: 32
D: 16
2、读代码选结果( )

?

A: 1
B: 2
C: 32
D: 死循环,没结果
3、下述赋值语句错误的是( )
A: a = (b = (c = 2 , d = 3))
B: i++
C: a/b = 2
D: a = a < a + 1
4、若有 int w=1, x=2, y=3, z=4; 则条件表达 w < x ? w : y < z ? y : z 的值是( )
A: 1
B: 2
C: 3
D: 4
5、以下程序运行后的输出结果是( )

A: 0,0

B: 0,1

C: 1,0

D: 1,1?

?二、编程题

T1:不用加减乘除做加法_牛客题霸_牛客网

描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

数据范围:两个数都满足?0 \le n \le 10000≤n≤1000
进阶:空间复杂度?O(1)O(1),时间复杂度?O(1)O(1)

示例1

输入:1,2

返回值:3

示例2

输入:0,0

返回值:0

T2:LeetCode448. 找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

示例 1:

输入:nums = [4,3,2,7,8,2,3,1]
输出:[5,6]


示例 2:

输入:nums = [1,1]
输出:[2]
?

提示:

n == nums.length
1 <= n <= 105
1 <= nums[i] <= n
进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。

题解:

一、选择题

1
答案解析:
正确答案: C
x=x&(x-1) 这个表达式执行一次就会将 x 2 进制中最右边的 1 去掉,在 x 变成 0 之前,表达式能执行几次,就去掉几个 1 ,所以 这个代码实现了求一个有符号整数二进制补码中1 的个数的功能,我们知道 -1 的补码是全 1 ,而 int 类型 4 个字节 32 位,选 C ?
2
答案解析:
正确答案: D
此题一个关键,有符号数右移运算高位是补符号位的,负数的符号位是 1 ,所以 x 永远不会变为 0 ,是个死循环
3
答案解析:
正确答案: C
C 选项中 a/b 是表达式,表达式计算的结果是一个值不能做左值
4
答案解析:
正确答案: A
w<x?w:(y<z?y:z) 加个括号应该就好理解了 w<x 为真,返回 w ,即表达式的值为 1
5
答案解析:
正确答案: A
k=(n=b<a)&&(m=a); 这部分的执行顺序如下:先执行 n=b<a 部分,其中,关系运算符优先级高于赋值运算符,所以先算b<a,得到 0 n=0 赋值运算的结果将作为括号内表达式的结果,即 (n=b<a)&&(m=a) 转换成 (0)&&(m=a) && 运算前表达式为假,则后面的括号(m=a) 不运算, m 值还是 0 ,最后, && 的结果是 0 ,即 k=0

二、编程题

1 、【答案解析】:
十进制相加思想: 15+07 , 先计算不考虑进位的相加结果 12 (因为 5+7 的不考虑进位的结果是 2 ,遇 10 进位嘛),然后计算进位 5+7 进位是 10 ,则 10 12 再次相加,得到 22 ,进位为 0 ,则计算到此结束。
这里使用二进制求和完成,思想类似,但是二进制计算相加和进位不需要使用 + 符号二进制相加思想:与十进制相同,先计算不考虑进位的相加结果( 0+0 0 1+1 进位得 0 , 1+0 1 ),使用异或可以取得; 然后计算相加的进位结果(同 1 的位置左移一位即可),使用相与后左移取得。
示例:
int Add(int num1, int num2)
{
	while (num2 != 0) 
	{ //进位不为0则持续与相加结果进行相加 
		int tmp = num1 ^ num2;     //得到每位相加不考虑进位的数据 
		num2 = (num1 & num2) << 1; //同1的位相加则会进位
		num1 = tmp;
	}
	return num1;
}
2 、【答案解析】:
numsSize 大小的数组,其中每个元素的数据在 [1, numsSize] 区间之内,解法其实并不复杂,以数组元素的绝对值作为下标,将对应位置的数据置为负数,比如 0 号位置是 3 ,则把 3 号位置的数据重置为负值,等到数组遍历重置完毕,只有缺失的这个数字对应的位置保留正数,其他出现过的数字位置都会是负数, 要注意不要重复设置负数,因为负负得正。
示例:
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) 
{
	for (int i = 0; i < numsSize; i++)
	{ 
		if (nums[abs(nums[i]) - 1] > 0) nums[abs(nums[i]) - 1] = -(nums[abs(nums[i]) - 1]);
	}
	int* ret = (int*)malloc(sizeof(int) * (numsSize)); 
	*returnSize = 0; 
	for (int i = 0; i < numsSize; i++)
	{
		if (nums[i] > 0) 
		{ 
			ret[*returnSize] = i + 1;
			*returnSize += 1; 
		}
	}
	return ret;
}

后记:
●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!

???????? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ?——By 作者:新晓·故知

《C语言假期作业学习笔记》之内容采用动态管理即若学习到多解、优解等将会进行更新,敬请读者斧正!

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-01-24 10:38:58  更:2022-01-24 10:40:54 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 8:51:52-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码