问题 : 最强单身狗时间限制: 1 Sec 内存限制: 128 MB题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。输入输入一个 T(T ≤ 1000)表示 T 组数据。对于每组数据输入两个正整数 l,r(...
原创
2022-02-06 11:04:03
62阅读
暴力程序循环循环在循环，运算次数太多，时间太长但是管用。//寻找单身狗===========================// 暴力求解int main(){ int arr[] = { 1,2,3,4,5,1,2,9,6 }; int sz = sizeof(arr) / sizeof(arr[0]);//求数组元素个数 int i = 0; int j = 0; for (i =
原创
2022-05-16 15:34:32
149阅读
问题 : 最强单身狗时间限制: 1 Sec 内存限制: 128 MB题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。输入输入一个 T(T ≤ 1000)表示 T 组数据。对于每组数据输入两个正整数 l,r(...
原创
2021-07-14 11:19:35
131阅读
找出单身狗1 : 在一个数组中只有一个数字出现一次,其余数字均出现两次
例如 : 1 ,2, 3, 4, 5, 1, 2, 3, 4
方法 : 用按位异或(^)
找出单身狗2 : 在在一个数组中只有两个数字出现一次,其余数字均出现两次
例如 : 1 ,2, 3, 4, 5, 1, 2, 3, 4, 6
方法 : 分组
分组要领 : 两个单身狗必须在2个组 , 同时每个组剩余数字成对出现
5^6
#include<iostream>#include<cstdio>#include<algorithm>#include<set>#include<cmath>usi
原创
2023-05-26 14:49:43
67阅读
题目#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main() { int n; cin>>n; int t,p; int a[100002],b[100002],d[10002]; bool c[100002]= {0...
原创
2023-06-27 10:20:44
78阅读
题目描述杜陵韦固，元和二年旅次宋城遇一老人倚布囊，坐于阶上，向月捡书。固问所寻何书，答
原创
2022-06-13 13:08:53
133阅读
题目描述：“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入描述：输入第给出一个正整数
原创
2023-06-28 15:37:06
84阅读
1、从一个数组中找出只出现一次的数字void FindLone(const int *p, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
int j = 0;
int f = 1;
for (j = 0; j < sz; j++)
{
if (*(p + i) == *(p + j) && j
原创
2023-05-16 22:29:26
96阅读
想要追女生，最重要是心态建设。恋爱学中，有一个平衡心态原则，想要维持一个好的，平衡的心态，就要从日常细节入手，很多人善于追女生，就是细节做的出众。
转载
2021-07-01 15:22:03
606阅读
7-11 单身狗
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派
原创
2021-07-12 14:27:57
305阅读
单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到
转载
2019-02-20 16:59:00
119阅读
2评论
1065 单身狗 （25 point(s)）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊
原创
2022-09-15 10:45:13
100阅读
阅读本文大概需要 2.6 分钟。前两天，网上公开了一组数据，说中国单身成
原创
2023-04-05 15:53:14
385阅读
前言单身狗问题是大厂近几年的一个热门考点，所以我们就一起来探讨一下吧！摘要单身狗的问题解法有很多种，今天我带给大家两种经典解法，一、数组比较法，二、异或法，这两种解法我会分开来讲。思路我放在具体板块讲解一、数组比较法（两只狗）首先呢，我们要用数组比较，就需要把元素两两比较，当一个数出现两次，使之相减，结果为0的话不是单身狗，反之，这就是我们判断出单身狗的条件，但是如果数组乱序的话相邻元素比较可能为
推荐
原创
2022-09-27 13:09:14
555阅读
点赞
1评论
