- 综合排序
- 最热优先
- 最新优先
- 来自专栏我的C语言
关于单身狗问题
编写一个函数找出这两个只出现一次的数字 例如： 有数组的元素是：1，2，3，4，5，1，2，3，4，6 只有5和6只出现1次，要找出5和6 2、方法 2、1方法一 因为有10个数字，那么可以根据最简单的方法 就例如下面的这段代码 int main() { int arr[] = { 1,2,3,4,5,1,2,3,4,6 }; int i = 0; int sz = sizeof(arr) / sizeof *pnum1 ^= arr[i]; } else { *pnum2 ^= arr[i]; } } } int main() { int arr[] = { 1,2,3,4,5,1,2,3,4,6 ret1, &ret2); printf("%d %d", ret1, ret2); return 0; } 这也是可以完成的，不过，还是要抓住，通过整个数组的按位异或的操作符，最后只会表现的结果是两个单身狗的异或结果
31110编辑于 2024-01-23 - 来自专栏Don的成长史
【PAT乙级】单身狗
本文链接：https://blog.csdn.net/weixin_42449444/article/details/89193454 题目描述： “单身狗”是中文对于单身人士的一种爱称。 输入描述： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999 输入样例： 3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333 输出样例： 5 10000 AC代码： #include <bits/stdc++.h> using namespace std; int main() { int N; //已知恋爱狗对数 cin >> N ; map<int,int> m; //用来存恋爱狗信息,key是本人,value是对象 for(int i = 0; i < N; i++) { int id1
54320发布于 2019-11-08 - 来自专栏AI那点小事
单身狗(25)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333 输出样例： 5
54820发布于 2020-04-20 - 来自专栏学习成长指南
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 ，2，4，6进行之后的结果是0；在它们各自的组内进行异或，最后得到的5给了*pm1,6给了*pm2 (8)返回主函数之后就得到了2条单身狗，就是5，6打印了出来。
36600编辑于 2025-02-24 - 来自专栏刷题笔记
7-11 单身狗
点这里 7-11 单身狗 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999 输入样例： 3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333 输出样例： 5 10000 但这道题又一次的提醒了单身狗 上一道直击单身? 5.把从3. 4.找出来的那几个单身（不是单身但是对象不来也是单身狗）汪按顺序输出出来。 可以想到用大数组?存对象，输出的时候要排序可以想到哈希散列，复杂度为1的排序?。 整合起来的沙雕?
60810发布于 2019-11-08 - 来自专栏卡尼慕
1065 单身狗 (25 分)
1065 单身狗 (25 分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999 输入样例： 3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333 输出样例： 5 10000 对于判断是否是单身，使用了isExist向量，如果发现并不是单身，则在isExist中对应的索引位置存1，表示他是有对象的。
90000发布于 2019-10-30 - 来自专栏修也的进阶日记
【C语言】找单身狗问题
当然最主要的还是将5和6这两个单身狗分开,并且保证每组剩余的数是成对出现的: 如: 1 1 3 3 5 (第一组) 2 2 4 4 6 (第二组) 这样的话,我们就可以分别对第一组和第二组使用刚才初阶问题中的全部相异或的方法来得到 那么分组时,最重要的就是需要找出两个单身狗(5和6)的区别: 在本例中,显而易见,5是奇数,6是偶数, 也就是说,5的二进制位最低位一定为1,而6的二进制位最低位一定为0. 但这样做的话还有一个问题,那就是当单身狗是6和8的时候呢?它们的二进制末位都是0时,该如何将它俩区分呢? 这时我们可以尝试将两个单身狗异或一下,就能找到其中的规律. ,得到的两个结果就是要找的两个单身狗. 因此在后续的类似找"单身狗"的问题中,希望大家可以多多使用异或的方式来提升查找的效率.
40210编辑于 2024-04-01 - 来自专栏一位计算机小白的学习日记
C:每日一题：单身狗
四：主函数main的作用 int main() { int arr[] = {1,2,3,4,5,1,2,3,4,5,6}; int sz = sizeof arr / sizeof(arr[0]) = -1) { printf("%d 是单身狗", single); } return 0; } main作用是： 定义了整数数组 arr 并初始化。 = -1;，如果计算成功（即不是因为输入错误返回的 -1 ），就打印出结果并说明是“单身狗”。 =0010 ^ 0011 = 0001=1（十进制），此时re = 1； re = re ^ 3 = 1 ^ 3 =0001 ^ 0011 = 0010 = 2(十进制），re = 2； 所以单身狗是 = -1) // 如果计算结果不为 -1，即输入合法且找到了只出现一次的数字，进行输出 { printf("%d 是单身狗", single); } return
22810编辑于 2024-10-21 - 来自专栏乐行僧的博客
PAT（乙级）1065.单身狗（25）
PAT 1065.单身狗 （25） “单身狗”:是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999 输入样例： 3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333 输出样例： 5 10000 读取查询的ID时首先使用hash数组标记出现此人，之后遍历map表，如果夫妻/伴侣两个人同时出现在hash数组中，说明这两人不是单身狗，随后标记为false。 最后遍历单身狗hash数组，将值为true对应的下标即单身狗ID存储到vector中，对vector排序后输出即可。
31720编辑于 2022-02-25 - 来自专栏VRPinea
恋爱进阶指南：原来单身狗还可以变成“单身”龙？
虽然《Bachelorette》（《单身女郎》）等真人秀节目似乎一直致力于打造轻松的约会，但是Condé Nast（康泰纳仕娱乐）和Facebook于近日联合推出了一种新的约会方式，这种约会方式与VR 目前，该节目（共5集）的第一集已经于美国时间周三12点播出。节目参与者会先通过VR相亲，而后根据他们在VR中的个性和约会体验，来判断是否要进行现实约会。
86960发布于 2018-05-17 - 来自专栏Linux学习~
【剑指卷王】找单身狗
目录 题目：找单身狗（简单） 题目：找单身狗（复杂） ---- 题目：找单身狗（简单） 力扣链接：面试题 17.04. numsSize) //异或数组中的数 x^=nums[i]; } //得到的结果为缺失的数 return x; } 执行结果： 题目：找单身狗 示例： 思考要点： 将两个单身狗分开来异或，单独得到两个单身狗 参考代码： int* singleNumbers(int* nums, int numsSize, int* returnSize for(int i=0;i<numsSize;i++) { eor^=nums[i]; } //两个单身狗必定有个二进制位置数据不一，以此作为分治的判断依据 //&right结果不为0则在最右边为1的位置上为该数据也为1 if(right&nums[i]) { //得到的结果为那只单身狗
31040编辑于 2022-11-30 - 来自专栏科技云报道
单身狗，我们谈个恋爱吧！
高考结束了，伴随着98%的高考考生们兴高采烈的庆祝解放，却有2%的人开始偷偷抹泪了。随着一个毕业季的到来，一个分手季也随之而来了！
37520编辑于 2022-04-12 - 来自专栏知晓程序
这款小程序，据说能识别（单身）狗
这款小程序不仅告诉你这是什么狗，还详细地介绍了关于它的小百科，从历史起源，讲到性格爱好。 ? 识别度高 这款小程序的首页赫然写着「地球上的纯种狗我都认得了，发我一张试试吧」，霸气侧漏。 就是不知道，把自己的照片发上去，能不能识别出「单身狗」来……不如各位来试一试？ ? 「宠物识别」小程序使用链接 https://minapp.com/miniapp/4262/
81420发布于 2018-07-30 - 来自专栏C/C++葵花宝典
C语言——oj刷题——找单身狗1
例如： 数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5 思路： 当我们面对这个问题时，我们可以使用异或运算来解决它。 n; i++) { result ^= arr[i]; } return result; } int main() { int arr[] = {1, 2, 3, 4, 5, 当我们编译并运行上述代码时，输出将是： The single number is: 5 这样，我们就成功地找到了只出现一次的数字。 希望这篇博客能够帮助你理解如何用C语言解决这个问题！
32410编辑于 2024-06-14 - 来自专栏IT知识进阶学习
5月20日送给单身狗的礼物-《自己写轮子之CSV轮子》
前言 又是一年虐狗日，身为一名经验丰富的单身狗，虽然不能给读者分配"女朋友"，但是也希望给大家费分享一些能够提高效率的轮子，帮助大家抽出更多时间摸鱼。 } } } ---- 下一迭代 下一迭代预计添加如下功能： PDF轮子 FTP上传下载轮子 更多功能期待读者提出issue或者私信 写在最后 5月
1.4K00编辑于 2022-09-13 - 来自专栏C/C++葵花宝典
C语言——oj刷题——找单身狗2
} printf("只出现一次的两个数字为：%d 和 %d\n", num1, num2); } int main() { int arr[] = {1, 2, 3, 4, 5,
37310编辑于 2024-06-14 - 来自专栏CSDN社区搬运
位运算之妙用：识别独特数字（寻找单身狗）
寻找单身狗1 从数组中 的1 2 3 4 5 1 2 3 4 中找出没有另一个相同的数与其匹配的数 这个问题的原理是利用异或运算的性质。 图解： 代码如下： //找单身狗1 int main() { int n = 0; int arr[9] = { 1,2,3,4,5,1,2,3,4 }; for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++) { n = n ^ arr[i];//任何数和0异或就得到自己，与自己异或则为0 } printf("%d", n); 寻找单身狗 例如： 有数组的元素是：1，2，3，4，5，1，2，3，4，6 只有5和6只出现1次，要找出5和6. 图解： 代码如下： //找单身狗2 //1 2 3 4 5 1 2 3 4 6 //pnum1 和 pnum2 存储 你找到的这两个数据 n代表数组长度 void FindNum(int arr[],
28310编辑于 2024-03-01 - 来自专栏一位计算机小白的学习日记
C:每日一练：单身狗（2.0版本）
这不是就是单身狗的升级版吗？我想那必须再安排一篇，不过由于本篇文章与上一篇单身狗文章所涉及的知识点基本相同，所以还请大家见谅！ 我写的开心，大家也看个乐呵！ 不过还请单身的人不要介意，单纯觉得比较有意思，无意冒犯！毕竟连小编自己都是单身狗。 后续小编也会尽快更新完指针相关知识点！ 一、题目： 在一场专为情侣们策划的盛宴中，竟然有两名单身者悄然混入。 int n1, n2; int sz = sizeof(arr) / sizeof(arr[0]); single(arr, sz, &n1, &n2); printf("两只单身狗分别是 sizeof(arr) / sizeof(arr[0]); single(arr, sz, &n1, &n2); printf("两只单身狗分别是：%d 和 %d\n", n1, n2 int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素 single(arr, sz, &n1, &n2);//函数调用 printf("两只单身狗分别是
19710编辑于 2024-10-21 - 来自专栏大数据文摘
16万Facebook数据告诉你，单身狗更爱养猫
Lada Adamic, Amac Herdagdelen, Dirk Neumann 选文|Aileen 翻译|丁雪 吴怡雯 校对|姚佳灵 大数据文摘作品 转载具体要求见文末 ◆ ◆ ◆ 导读 大龄单身女性更爱养猫 谁更有可能是单身？哪些电视剧是我们蜷缩在一起看的？为了找到这些问题的答案，我们从约16万在Facebook上分享过猫咪、狗狗（或是两者都有）的美国人作为整体及被标识的数据样本中深挖。 虽说爱狗人士朋友比较多，但Mizu还是去参加所有的聚会 ◆ ◆ ◆ 约会：是的，爱猫者人士可能是单身 大龄爱猫女性是单身的刻板印象有多真？我们认为部分正确。 对的，爱猫人士比爱狗人士更有可能是单身（数据来自于他们Facebook上的恋爱状态）。或许那额外的26个朋友帮助爱狗人士找到了伴侣！大约30%的爱猫人士是单身，相比较而言，爱狗人士只有24%是单身。 但是不同于刻板印象，单身和爱猫人士与年龄、性别无关，年轻一些的爱猫人士和所有年龄段的爱猫男士和大龄爱猫女性一样可能是单身。一些影响恋爱关系的原因或许是来自爱猫人士和爱狗人士所居住的城市或乡村的差异。
1.3K100发布于 2018-05-22 - 来自专栏机器学习初学者精选文章
【Python】双十一，就用turtle画个单身狗送给自己
单身狗的我是时候站出来 捍卫自己的权益了 ? 单身是一种怎样的状态？ 我们所有人都单身过， 但也许只有很少的人真正体验过。 为绝对角度 turtle.left(angel) 海龟向左转，angel在海龟当前行进方向上旋转的角度 turtle.right(angel) 海龟向右转，angel在海龟当前行进方向上旋转的角度 绘画单身狗 import turtle as t t.screensize(500, 500) # 【头部轮廓】 t.pensize(5) t.home() t.seth(0) t.pd() #pendown (30, 60) # 2 t.circle(200, 29.5) # 3 t.color('black') t.circle(20, 60) # 4 t.circle(-150, 22) # 5 t.circle(40, 65) t.circle(40, 60) t.lt(150) #left t.circle(-40, 90) t.circle(-25, 100) t.lt(5)
1.1K30发布于 2020-11-17
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号