【暑期每日一练】 day10

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

目录

选择题

(1)

解析:

(2)

解析: 

(3)

解析: 

(4)

解析: 

(5)

解析: 

编程题

题一

描述

示例

解析:

代码实现

题二

描述

示例

提示

解析 :

 代码实现

总结


 文章来源地址https://www.toymoban.com/news/detail-620736.html

选择题

(1)

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

int func(int x)
{
    int count = 0;
    while (x)
    {
        count++;
        x = x&(x - 1);//与运算
    } 
    return count;
}

A: 死循环  B: 64  C: 32  D: 16
 答案:C

解析:

x=x&(x-1)这个表达式执行一次就会将x的2进制中最右边的1去掉,在x变成0之前,表达式能执行几次,就去掉几个1,所以这个代码实现了求一个有符号整数二进制补码中1的个数的功能,我们知道-1的补码是全1,而int类型4个字节32位,选C

(2)

2、读代码选结果( )

int count = 0;
int x = -1;
while(x)
{
    count++;
    x = x >> 1;
}
printf("%d",count);

A: 1  B: 2  C: 32  D: 死循环,没结果
 答案:D

解析: 

此题一个关键,有符号数右移运算高位是补符号位的,负数的符号位是1,所以x永远不会变为0,是个死循环

(3)

3、下述赋值语句错误的是( )

A: a = (b = (c = 2 , d = 3)) B: i++ C: a/b = 2 D: a = a < a + 1
答案:C

解析: 

C选项中a/b是表达式,表达式计算的结果是一个值不能做左值

(4)

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
答案:A

解析: 

w<x?w:(y<z?y:z)加个括号应该就好理解了w<x为真,返回w,即表达式的值为1

(5)

5、以下程序运行后的输出结果是( )

int main()
{
    int a=1,b=2,m=0,n=0,k;
    k=(n=b<a)&&(m=a);
    printf("%d,%d\n",k,m);
    return 0;
}

 A: 0,0  B: 0,1  C: 1,0  D: 1,1

答案: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

编程题

题一

描述

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

数据范围:两个数都满足 −10≤≤n≤1000

示例

 

解析:

十进制相加思想: 15+07 , 先计算不考虑进位的相加结果 12 (因为 5+7 的不考虑进位的结果是 2 ,遇 10 进位嘛),然后计算进位 5+7 进位是 10 ,则 10 与 12 再次相加,得到 22 ,进位为 0 ,则计算到此结束。

这里使用二进制求和完成,思想类似,但是二进制计算相加和进位不需要使用 + 符号

二进制相加思想:与十进制相同,先计算不考虑进位的相加结果( 0+0 得 0 , 1+1 进位得 0 , 1+0 得 1 ),使用异或可以取得; 然后计算相加的进位结果(同 1 的位置左移一位即可),使用相与后左移取得。

示例:

5 0101 + 7 0111
不考虑进位的相加结果      0101^0111 -> 0010
相加的进位      0101&0111 -> 0101 因为进位左移得到 1010
1010 + 0010
不考虑进位的相加结果      1010 ^ 0010 -> 1000
相加的进位       1010 & 0010 -> 0010 因为进位左移得到 0100
1000 + 0100
不考虑进位的相加结果     1000 ^ 0100 -> 1100
相加的进位      1000 & 0100 -> 0000 进位为0结束运算

代码实现

int Add(int num1, int num2 ) {
    while(num2 != 0)
    {    //进位不为0则持续与相加结果进行相加
        int tmp = num1 ^ num2;//得到每位相加不考虑进位的数据
        num2 = (num1 & num2) << 1;//同1的位相加则会进位
        num1 = tmp;
    } 
    return num1;
}

题二

描述

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

示例

【暑期每日一练】 day10,暑期每日一练,算法,练习,讲解,C语言,每日一练

提示

【暑期每日一练】 day10,暑期每日一练,算法,练习,讲解,C语言,每日一练

解析 :

numsSize 大小的数组,其中每个元素的数据在 [1, numsSize] 区间之内,解法其实并不复杂,以数组元素的绝对值作为下标,将对应位置的数据置为负数,比如 0 号位置是 3 ,则把 3 号位置的数据重置为负值,等到数组遍历重置完毕,只有缺失的这个数字对应的位置保留正数,其他出现过的数字位置都会是负数, 要注意不要重复设置负数,因为负负得正。

示例

[2, 3, 3, 2, 4] 注意数组10个元素,值为[1-10], 但是访问下标应该在[0-9]之内,因此修改位置下标应该是值-1
0号元素是2,则将1号位置置为对应负值 [2, -3, 3, 2, 4]
1号元素是3,则将2号位置置为对应负值 [2, -3, -3, 2, 4]
2号元素是-3,绝对值为3,将2号位置为负值,但是2号位已经重置过,不需要重置,否则会变正数[2, -3, -3, 2, 4]
3号元素是-2,绝对值为2,将1号位置为负值,但是1号位已经重置过,不需要重置,否则会变正数[2, -3, -3, 2, 4]
4号元素是4,则将3号位置置为对应负值 [2, -3, -3, -2, 4]
遍历数组得到0,4两个位置的数据是大于0的,因为人家数值从1开始,因此+1后得到1, 5两个缺失的数字

 代码实现

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

总结

关于今日练习讲解到这儿,欢迎各位留言交流以及批评指正,如果文章对您有帮助或者觉得作者写的还不错可以点一下关注,点赞,收藏支持一下。

 

到了这里,关于【暑期每日一练】 day10的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 每日一练 | 华为认证真题练习Day51

    1、如下图所示,IPSec传输模式中AH的头部应该插入到以下哪个位置? A. 1 B. 2 C. 3 D. 4 2、以下哪种远程登录方式最安全? A. Telnet B. Stelnet v100 C. Stelnet v2 D. Stelnet v1 3、以下业务模块的ACL默认动作为permit的是? A. HTTP B. SNMP C. Telnet D. 流策略 4、IPv6地址2019::8:AB对应的Solicited-node组播

    2024年02月07日
    浏览(39)
  • 每日一练 | 华为认证真题练习Day104

    1、下面关于免费ARP报文的作用描述错误的是()。 A. 在VRRP备份组中用来通告主备发生变换 B. 用于通告一个新的现AC地址:发送方更换网卡,AC地址发生改变,为了能够在AP表项老化前通告所有主机,发送方可以发送一个免费ARP C. 用于检查重复的IP地址:正常情况下不会收到

    2024年02月11日
    浏览(42)
  • 每日一练 | 华为认证真题练习Day54

    1、现有一台交换机通过一个端口和对端设备的指定端口直连,但是该端口不转发任何报文,却可以通过接收BPDU来监听网络变化,那么该端口的角色应该是()。 A. Root端口 B. Designated端口 C. Alternate端口 D. Disable端口 2、交换机MAC地址表如下,下列说法正确的有? A. 交换机收到

    2024年02月08日
    浏览(72)
  • 每日一练 | 华为认证真题练习Day69

    1、STP协议在以下哪个状态下进行端口角色的选举? A. Blocking B. Disabled C. Learning D. Listening 2、RSTP BPDU报文中的Flag字段的总长度为多少bit? A. 6 B. 4 C. 8 D. 2 3、以下哪项不是RSTP可以提高收敛速度的原因? A. 边缘端口的引入 B. 取消了Forward Delay C. 根端口的快速切换 D. P/A机制 4、以

    2024年02月11日
    浏览(36)
  • 每日一练 | 华为认证真题练习Day183

    1、用于过滤路由信息以及为通过过滤的路由信息设置路由属性的是哪一个 A. AS-PATH-FILTER B. IP-PREFIX C. ROUTE-POLICY D. POLICY-BASED-ROUTE 2、AGGREATE命令的DETAIL-SUPPRESSED选项的作用是什么 A. 抑制生成的聚合路由下发IP路由表 B. 抑制被聚合的明细路由下发IP路由表 C. 仅通告聚合路由给其他

    2024年02月19日
    浏览(42)
  • 每日一练 | 华为认证真题练习Day48

    1、运行OSPF协议的路由器所有接口必须属于同一个区域。 A. 对 B. 错 2、在华为设备中,OSPF选举Router ID的方法可以是下列哪种?(多选) A. 通过手工定义一个任意的合法Router ID B. 如果未配置Loopback接口,则在其他接口的IP地址中选取最大的IP地址作为Router ID C. 华为交换机可能使

    2024年02月07日
    浏览(33)
  • 每日一练 | 华为认证真题练习Day64

    1、如下图所示的网络,所有路由器运行0SPF协议,链路上方为Cost值的大小,则RA路由表中到达网络10.0.0.0/8的Cost值是多少? A. 70 B. 20 C. 60 D. 100 2、如下图所示的网络,主机A没有配置网关,主机B存在网关的ARP缓存,下列说法正确的有?(多选)  A. 在路由器的G0/0/1端口开启ARP代

    2024年02月11日
    浏览(41)
  • C语言每日一练--------Day(11)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 找到数组中消失的数字 哈希表 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:

    2024年02月10日
    浏览(45)
  • C语言每日一练--------Day(8)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 图片整理 寻找数组下标 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小u

    2024年02月10日
    浏览(46)
  • C语言每日一练------Day(5)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 错误的集合 密码检查 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小unic

    2024年02月11日
    浏览(31)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包