当前位置: 首页 > news >正文

C语言---单身狗问题

1.单身狗初阶

这个题目就是数组里面有一串数字,都是成对存在的,只有一个数字只出现了一次,请你找出来

(1)异或是满足交换律的,两个相同的数字异或之后是0;

(2)让0和每个数字都异或一遍,出现2次的经过异或就会变为0,而出现了一次的就会被保留

0^m=m,因为一个数字异或0就是这个数字本身;

2.单身狗进阶

(1)这个的进阶题目多了一个单身狗,需要把2个单独出现的数字全部打印出来

(2)我们知道5,6应该被打印出来,但是如果我们像上面的题目一样进行异或操作,最后的结果

就是5和6异或,那么最后的结果既不是5,也不是6,显然不符合题意;

(3)这个时候最好的方法就是进行分组,而且要把5,6分开,最后分别在这两个组里面进行异或

最后一个组剩下5,一个组剩下6,这样就得到了我们想要的结果;

(4)明确了思路,我们就要着手准备如何进行分组,分组的依据是什么,才能够把5,6分开;

(5)1:0001

         2:0010

         3:0011

         4:0100

         5:0101

         6:0110

5^6==0011;

我们通过观察这几个数字的二进制序列可以发现,1,3,5的二进制最低位的数字是1,

2 4 6的二进制最低位的数字是0,这个就可以作为我们的分组依据;

(6)程序应该如何设计呢,主函数这样设计:

findnum是我们的自定义函数,因为形参的改变不会影响实参,形参是实参的一份临时拷贝,所以我们传递地址,这样形参的改变就可以同步到实参了;

(7)我们的自定义函数这样设计:

我们让数组里面的数字和1进行按位与,根据他们的二进制序列,1,3,5进行之后的结果是1,2,4,6进行之后的结果是0;在它们各自的组内进行异或,最后得到的5给了*pm1,6给了*pm2

(8)返回主函数之后就得到了2条单身狗,就是5,6打印了出来。

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • Spring MVC配置MyBatis vs. Spring Boot配置MyBatis
  • 当pytest遇上poium会擦出什么火花
  • linux 入门(七)-ffmpeg使用
  • java SSM科研管理系统myeclipse开发mysql数据库springMVC模式java编程计算机网页设计
  • 【Node.js从基础到高级运用】三、JavaScript基础
  • 洗衣洗鞋店小程序对接水洗唛打印,一键预约,支付无忧
  • MediaFoundation采集
  • Paddle上手实战——NLP经典cls任务“推特文本情感13分类”
  • C++第一弹---C++入门(上)
  • 【力扣 - 找到字符串中所有字母异位词】
  • 嵌入式学习35-网络通信UDP聊天及TCP
  • ROS2从入门到精通0-2:ROS2简介、对比ROS1与详细安装流程
  • rk3568 Android12 增加支持 ntfs 格式
  • 指针的学习4
  • DNS服务
  • AWS实战 - 利用IAM对S3做访问控制
  • Nacos系列:Nacos的Java SDK使用
  • PAT A1120
  • React组件设计模式(一)
  • SpiderData 2019年2月25日 DApp数据排行榜
  • unity如何实现一个固定宽度的orthagraphic相机
  • Vue--数据传输
  • 海量大数据大屏分析展示一步到位:DataWorks数据服务+MaxCompute Lightning对接DataV最佳实践...
  • 机器学习中为什么要做归一化normalization
  • 利用阿里云 OSS 搭建私有 Docker 仓库
  • 聊一聊前端的监控
  • 罗辑思维在全链路压测方面的实践和工作笔记
  • 嵌入式文件系统
  • 世界上最简单的无等待算法(getAndIncrement)
  • -- 数据结构 顺序表 --Java
  • 小程序、APP Store 需要的 SSL 证书是个什么东西?
  • 格斗健身潮牌24KiCK获近千万Pre-A轮融资,用户留存高达9个月 ...
  • 积累各种好的链接
  • 容器镜像
  • ​插件化DPI在商用WIFI中的价值
  • #include到底该写在哪
  • (2)MFC+openGL单文档框架glFrame
  • (3)(3.5) 遥测无线电区域条例
  • (LeetCode C++)盛最多水的容器
  • (顶刊)一个基于分类代理模型的超多目标优化算法
  • (附源码)springboot 基于HTML5的个人网页的网站设计与实现 毕业设计 031623
  • (附源码)流浪动物保护平台的设计与实现 毕业设计 161154
  • (汇总)os模块以及shutil模块对文件的操作
  • (论文阅读22/100)Learning a Deep Compact Image Representation for Visual Tracking
  • (顺序)容器的好伴侣 --- 容器适配器
  • (四)Linux Shell编程——输入输出重定向
  • (五)网络优化与超参数选择--九五小庞
  • (一)python发送HTTP 请求的两种方式(get和post )
  • (一)项目实践-利用Appdesigner制作目标跟踪仿真软件
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (原创)boost.property_tree解析xml的帮助类以及中文解析问题的解决
  • (转)shell中括号的特殊用法 linux if多条件判断
  • (转)原始图像数据和PDF中的图像数据
  • *ST京蓝入股力合节能 着力绿色智慧城市服务
  • ..thread“main“ com.fasterxml.jackson.databind.JsonMappingException: Jackson version is too old 2.3.1