当前位置:首页 » 《关注互联网》 » 正文

C语言---单身狗问题

17 人参与  2024年03月21日 19:17  分类 : 《关注互联网》  评论

点击全文阅读


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


点击全文阅读


本文链接:http://zhangshiyu.com/post/83264.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 祖母寿宴,侯府冒牌嫡女被打脸了(沈屿安秦秀婉)阅读 -
  • 《雕花锦年,昭都旧梦》(裴辞鹤昭都)完结版小说全文免费阅读_最新热门小说《雕花锦年,昭都旧梦》(裴辞鹤昭都) -
  • 郊区41号(许洛竹王云云)完整版免费阅读_最新全本小说郊区41号(许洛竹王云云) -
  • 负我情深几许(白诗茵陆司宴)完结版小说阅读_最热门小说排行榜负我情深几许白诗茵陆司宴 -
  • 九胞胎孕妇赖上我萱萱蓉蓉免费阅读全文_免费小说在线看九胞胎孕妇赖上我萱萱蓉蓉 -
  • 为保白月光,侯爷拿我抵了债(谢景安花田)小说完结版_完结版小说全文免费阅读为保白月光,侯爷拿我抵了债谢景安花田 -
  • 陆望程映川上官硕《我的阿爹是带攻略系统的替身》最新章节阅读_(我的阿爹是带攻略系统的替身)全章节免费在线阅读陆望程映川上官硕
  • 郑雅琴魏旭明免费阅读_郑雅琴魏旭明小说全文阅读笔趣阁
  • 头条热门小说《乔书意贺宴临(乔书意贺宴临)》乔书意贺宴临(全集完整小说大结局)全文阅读笔趣阁
  • 完结好看小说跨年夜,老婆初恋送儿子故意出车祸_沈月柔林瀚枫完结的小说免费阅读推荐
  • 热推《郑雅琴魏旭明》郑雅琴魏旭明~小说全文阅读~完本【已完结】笔趣阁
  • 《你的遗憾与我无关》宋怀川冯洛洛无弹窗小说免费阅读_免费小说大全《你的遗憾与我无关》宋怀川冯洛洛 -

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1