成都东软学院新生周赛(五)
成都东软学院新生周赛(五)
感受
这次比赛打的非常艰辛,全程1.20小时的时间全在写A题,而且还没有写出来。还是自己太菜了。比赛过程中根本就没有想到用位运算去写着三个题。
考点
位运算:位运算是二进制下的运算,运算速度最快,运算级别最低.
名称 | 且 | 或 | 异或 | 取反 | 左移 | 右移 |
---|---|---|---|---|---|---|
C符号 | & | | | ^ | ~ | << | >> |
规则 | 两个二进制为都为1,则二进制位的结果为1,否则为0. | 两个二进制位只要有一个为1,则二进制位的结果为1 | 若两个二进制位的值相同为0,不同为1 | 对二进制数按位取反,将0变1 | 将一个数的二进制数全部左移N位,右补0 | 将一个数的二进制数全部右移N位,移到右端的低位被舍弃,对于无符号数,高位补0 |
- C语言中数都是以补码的形式存在的,所以取反的时候要注意这一点(正负数的考虑).
A:找出数组中唯一只出现过一次的数,别个数都出现两次。
在做这个题的时候,根本就没有想到位运算,所以我就把我能用的方法都试了一下,map,排序,暴力。发现都不行。赛后问他们发现这题太水了,一个异或就可以解决的事情。
我们知道异或可以理解为不进位的加法(两个数相加最高位不会改变).但这题关键和不进位没有关系.我们可以发现两个相同的数互相异或的值为0,我们是不是可以把数组中的每个数都异或一次,最后的结果就是我们要的到的数.
B:找出数组中两个只出现过一次的数,别个数都出现两次
这个题和上个题很像,是异或的进击版.还是和上面一样,但是这次我们的出来的值ans = a^b
.显然我们要在这里面得出答案.最后的答案肯定不是0,根据异或的定义,可以知道两个数二进制位不同为1,我们把这一位找出来辅助为flag
,然后运用位运算且,循环遍历整个数组,把每个数与flag比较,如果为真,则用a异或,否则用b异或,这样就可以把两个数独立出来.
C:找出数组中唯一只出现过一次的数,别个数都出现三次(数组大小为3*N+1)
这个题就不好直接的用异或,但是可以借用上面的思想,由于不知道数据的大小,就当成64位的long long来算,我们开始一个大小为65的数组,我们用这个数组来模拟二进制.
将每个数都转换成二进制,并存入数组中,最后我们就得到所有数的二进制情况.我们只需要遍历这个数组,把每一位对3取余,如果不为0,则把这一位转换成10进制存入ans中.
感想
昨天晚上看到题解补完题后,只能说这次不应该报零.还是自己的实力不够,有人AK,有人报零.最近状态一直不在,是要找个时间好好的调整一下了.
成都东软学院新生周赛(五)相关推荐
- 成都东软学院计算机科学与技术系,成都东软学院计算机科学与技术系毕业设计(论文)工作实施细则成都东软学院计算机科学与技术系毕业设计(论文)工作实施细则.doc...
成都东软学院计算机科学与技术系毕业设计(论文)工作实施细则成都东软学院计算机科学与技术系毕业设计(论文)工作实施细则 成都东软学院系 为做好我系本科毕业指导工作,加强对毕业设计工作的工作管理办法> ...
- 成都东软学院计算机很强吗,成都东软学院怎么样 好不好
高考过后就是填报志愿,有许多人从重要性上将其称之为第二次高考.还有更多的过来人坦言"考得好不如报得好",每个想要报考成都东软学院同学和家长一定都想要了解成都东软学院怎么样和成都东软 ...
- 成都市计算机大学排名,成都东软学院排名2021 四川排名第34全国排名第781
成都东软学院排名2019 四川排名第34全国排名第781 每年的大学排名位次争议很大,虽然各大学校长口头上称不在乎.不看重,但实际上却卯足干劲,希望学校排名靠前,因为大学排名一定程度上体现了高校的办学 ...
- 成都东软计算机学院,成都东软学院
--记计科系2012-2013学生会工作总结大会 (来源:计科系学生会新闻部 文/新闻部1.2组 图/覃旺 ) 12月26日晚8:00,成都东软学院计科系学生会在A8-2楼召开了学期工作总结大会.计科 ...
- 李森 计算机学院,成都东软学院
为了让同学们造就健康的自我,陶冶情操,建立自信,提高人际交往能力,提高大学生身体健康水平和身体素质,同时体现素质教育和全面发展的精神,让同学们有更加丰富多彩的校园生活:经全体班委会讨论同意后,决定由软 ...
- 成都东软计算机科学与技术系,成都东软学院
2020年9月7日,上午10点,我校"2019-2020学年度计算机科学与工程系华天奖学金的候选评选会议"在C2系会议室召开.会议由韩毅老师主持,计科系副书记张勇书记及全体素质教师 ...
- 成都东软学院php期末考试题,求大神。。。C语言期末项目答案。。。题在一楼。。。...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 我也是大一的 还有错的 改一下 #include #include #define N 3 /*停车场大小*/ #define MAX 50 /*过道大小 ...
- 成都东软学院2016年ACM冬季校赛正式赛 - 题解
Problem A: 数组的价值 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 121 Solved: 4 [Submit][Status][BBS ...
- Contest RankList -- 2017年成都东软学院ACM冬季校赛(热身赛)
Problem A: Alike string Time Limit: 1 Sec Memory Limit: 128 MB Submit: 110 Solved: 23 [ Submit][ ...
最新文章
- 【区块链与未来】区块链技术将重塑我们的世界
- 满纸荒唐言,一把辛酸泪--红楼一梦
- python中try_python中try...excpet多种使用方法
- 程序的加载和执行(六)——《x86汇编语言:从实模式到保护模式》读书笔记26
- 用指向指针方法对N个字符串进行排序并输出
- threading多线程模块
- iOS layer 动画
- DataGridView绑定list的注意事项
- java excel换行_Java 导出excel进行换行的案例
- 高等数学笔记-苏德矿-第十章-曲线积分和曲面积分-第七节-高斯公式与斯托克斯公式
- 推荐10个堪称神器的学习网站,IT学习网站
- 什么样的岗位会最先被人工智能 (AI) 取代?
- 如何录制屏幕视频?有哪些录制技巧?
- 【JS】网页悬浮广告及联系QQ客服侧边栏
- 家庭内两家计算机怎样共享,如何设置局域网多台计算机共享文件
- 拓扑容差如何修改_拓扑编辑
- 海思Hi3559(十)——生成wk数据文件
- DQL数据查询语言--select的巧妙用法
- 教育培训学校的网络推广方案
- ZZNUOJ_C语言1123:最佳校友(附完整源码)
热门文章
- tebluea 仪表板如何联动_报告厅音响设备和辅助设备.doc
- kafka可视化工具_Kafka值得一用的监控系统
- asp.net编程网页弹窗显示变量_CODESYS Engineering:面向工程应用编程的工具软件
- sql SERVER 模拟试题
- 高薪面试系列一.HR
- 开源API网关Kong基本介绍和安装验证
- 学习ModSecrity Handbook之摘录
- python打包成.exe程序
- 《数据库SQL实战》获取所有非manager的员工emp_no
- 《剑指offer》二叉树的下一个节点