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打印了出来。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/446269.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【LeetCode每日一题】299. 猜数字游戏

文章目录 [299. 猜数字游戏](https://leetcode.cn/problems/bulls-and-cows/)思路:代码: 299. 猜数字游戏 思路: 遍历两个字符串 secret 和 guess,若字符既在相同位置上又相等,则位置和数字都正确,对应的 …

如何对于单元格数据进行清洗处理

如何对于单元格数据进行清洗处理 陪伴意味着有人愿意把最美好的东西给你, 那就是时间。 当然陪伴也是一个很平常的事情, 日复一日,年复一年。 到最后陪伴就成了一种习惯。 约定好的相逢,伴你天荒地老! 陪伴是最长情的告…

多线程多进程处理服务器并发(多进程处理如何解决僵死进程)

目录 1.可循环发送数据的代码 2.改成循环之后每次发现只能处理一个客户端 3.服务器端处理并发问题 3.1 思路 3.2 利用多线程实现并发 ​编辑 3.3 利用多进程实现并发 3.3.1 多进程并发产生的僵死进程问题 ​3.3.2 解决僵死进程问题 1.可循环发送数据的代码 服务器代…

AI代码加速器即将发布!傅盛:程序员会写某种代码就能找到工作的时代一去不复返了

在产品介绍视频的最后,代码加速器运行了Prompt生成的代码,是一个为傅盛庆生的祝福“彩蛋”。不得不说,猎户星空的程序员就做到了傅盛说的不止写代码,真是有点浪漫小心机在身上的。 3月6日,猎豹移动董事长兼CEO、猎户星…

木球竞赛抽签计分系统(C# Winform)

前几天做了个小系统,木球竞赛抽签计分系统。种子的设置,和轮空的设置,都是按照运动抽签的规则。目前仅支持8位,16位, 32位,64位报表的生成。 功能模块: 1、比赛管理:名称、承办、时间、地点 2…

使用Certbot解决https证书自动更新的问题

除了各个第三方博客平台之外,我还一直保有一个自建的博客网站https://zxs.io/,还有几个其他的域名用做小工具之类的,之前一直使用阿里云免费https证书,一次申请可以用一年,但现在阿里云免费证书缩短到3个月了&#xff…

云上攻防-云产品篇堡垒机场景JumpServer绿盟SASTeleport麒麟齐治

知识点 1、云产品-堡垒机-产品介绍&攻击事件 2、云产品-堡垒机-安全漏洞&影响产品 章节点: 云场景攻防:公有云,私有云,混合云,虚拟化集群,云桌面等 云厂商攻防:阿里云,腾讯…

【网络工程设计】交换网络技术

📝本文介绍 本文主要介绍使用GNS3和VMware来构件一个简单的交换网络 👋作者简介:一个正在积极探索的本科生 📱联系方式:943641266(QQ) 🚪Github地址:https://github.com/sankexilianhua &#x…

【MySQL篇】 MySQL基础学习

文章目录 前言基础数据类型DDL数据库操作查询数据库创建数据库删除数据库使用数据库 DDL表操作创建表查询表修改表删除 DML-增删改添加数据更改数据删除数据 DQL-查询基础查询条件查询聚合函数分组查询排序查询分页查询编写顺序 DML-用户及权限用户管理权限控制 函数字符串函数…

修复网络适配器不工作的14种方法,总有一种适合你

网络适配器是将设备连接到internet或其他计算机的关键硬件组件。如果设备发生故障,你可能会面临连接速度慢的问题,在最坏的情况下,互联网将完全停止工作。 这可能是由于损坏的驱动程序、冲突的设备、配置错误的设置,甚至是硬件故障!但也有可能出现互联网问题,使你认为网…

22.网络游戏逆向分析与漏洞攻防-网络通信数据包分析工具-加载配置文件到分析工具界面

免责声明:内容仅供学习参考,请合法利用知识,禁止进行违法犯罪活动! 如果看不懂、不知道现在做的什么,那就跟着做完看效果 内容参考于:易道云信息技术研究院VIP课 上一个内容:21.配置数据保存…

【java+vue】前后端项目架构详细流程

前端 1.创建vue项目 需要工具:node、Vscode 1.在磁盘上创建文件(web),并移到Vscode的工作区 2.进入该文件的终端 3.检测node和vue是否正常,若不显示版本号,则自行下载 4.生成vue 1.执行命令:…

JavaScript中的Set和Map:理解与使用

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…

2.JavaWebMySql基础

导语: 一、数据库基本概念 1.什么是数据库 2.关于MySql数据库 二、MySQL的安装与卸载 安装步骤: 卸载步骤: 三、MySQL服务操作 1.服务启动和关闭: 2.登录和退出MySQL: 3.服务自启动: 4.命令行登…

小程序Taro框架 自定义底部Tabbar,处理自定义Tab栏切换卡顿、闪烁

最终效果 最近在用Taro框架开发一个小程序,有一个自定义底部Tabbar的需求,最终效果如下 起步 这页是我第一次接触自定义小程序底部Tabbar,所有第一选择必然是相看官方文档:微信小程序自定义 Tabbar | Taro 文档 (如果…

ping多个IP的工具

Ping Tool 项目地址 python开发的IP搜索小工具 ping一个网段所有IP,显示结果查看某个ip地址开放监听的端口配置可保存

IDEA编译安卓源码TVBox

因为电视x受限,无法观看电视直播,为了春晚不受影响,于是网络一顿搜索,试过多个APP,偶尔找到这款开源的TVBox,寒假在家,随便拿来练练手,学习安卓APP的编写,此文做以记录&a…

手拉手RocketMQ基础

消息中间件的对比 消息中间件 ActiveMQ RabbitMQ RocketMQ kafka 开发语言 java erlang java scala 单击吞吐量 万级 万级 10万级 10万级 时效性 ms us ms ms 可用性 高(主从架构) 高(主从架构) 非常高(主从架构) 非常高(主从架构) 消息中间件: activ…

分享软件项目实施方案模板

本项目在实施过程中将遵守做到以下几个方面: 与建设单位共同完成整个系统软件、网络等设计,负责系统的开发、测试、调试、人员培训、系统的试运行和交付,并保证系统质量。负责系统的维护、应用软件的升级和更新。提出对系统硬件设备的相关技术要求。在项…

JDBC的学习记录

JDBC就是使用java语言操作关系型数据库的一套API。 JDBC(Java Database Connectivity)是Java语言中用于连接和操作数据库的一种标准接口。它提供了一组方法和类,使Java程序能够与各种不同类型的关系型数据库进行交互。 JDBC的主要功能包括建…