P1469 找筷子

最新推荐文章于 2024-04-13 20:36:41 发布
最新推荐文章于 2024-04-13 20:36:41 发布
阅读量177 收藏 1
点赞数
分类专栏： 好题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ruanmowen/article/details/109271954
版权
面对空间限制，通过分析异或运算的性质——交换律、结合律以及相同数异或为0，可以解决寻找落单筷子的问题。将所有筷子长度异或，最终结果即为落单筷子的长度。
摘要由CSDN通过智能技术生成

这道题一眼看上去很简单，但是看到空间限制为 444 Mb的时候，就不能用普通的方法来解决了。就算你开一个10710^7107的数组你就MLE了。

但是考虑到异或的性质：异或满足交换律和结合律，而且相同两个数异或起来就是000，000异或任何一个数都是这个数，所以如果我们把所有的数都异或起来，那么如果长度为aaa的筷子是成双的，那么两个aaa异或就是000，那么最后的结果就是落单的筷子的长度

#include<bits/stdc++.h>
using namespace std;

int ans,n,a;

int main()
{
   
	cin
最低0.47元/天 解锁文章
ruanmowen
关注
专栏目录
P1469 找筷子 【数论】
ln2037的博客
09-28 425
题目描述 经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！ CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？ 输入格式 第一行是一个整数，表示筷子的数量
【洛谷 P1469 找筷子】位运算C++
Chen_Ruixiang的博客
08-11 597
【洛谷 P1469 找筷子】位运算C++
洛谷 P1469 找筷子
依然一笑作春温。
01-20 889
位运算
P1469 找筷子（异或的应用）
JKR10000的博客
06-01 630
题目描述 经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！ CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？ 输入格式 第一行是一个整数，表示筷子的数量
P1469 找筷子（map容器，异或运算）C++
深巷
07-07 1088
用map挺简单，但是空间有点超限： #include<iostream> #include<cstdio> #include<map> #include<iomanip> #include<cstdlib> #include <algorithm> #include<string.h> #include<math.h> #define llu unsigned long long using namespac..
筷子系统源码筷子视频制作部份源码展示
06-16
《筷子系统源码与筷子视频制作技术解析》 在当今数字化时代，短视频制作已经成为内容创作者、电商从业者以及营销团队不可或缺的工具。筷子系统源码，作为一款专为短视频制作优化的解决方案，以其智能化的视频处理...
基础算法题——找筷子（位的异或）
Zhengyangxinn的博客
11-01 1004
找筷子 题目描述 经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！ CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？ 输入格式 第一行是一个整数，表示筷
【异或运算】P1469 找筷子
Eddie3524的博客
01-16 514
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？
洛谷：P1469 找筷子
最新发布
2301_76716143的博客
04-13 230
题目需要求n个数中出现奇数次的那个数，将所有数进行异或，最后异或得到的结果就是出现奇数次的那个数。（^按位异或运算符）题目给的空间限制是4MB，因此不能开大数组来存储。这个题目需要用到异或的知识。2、k个相同的数的异或和，当k为奇数时，结果是这个数本身，否则结果是0。1、任何数与0异或都是它本身。
【洛谷】p1469 找筷子
m0_52427832的博客
03-24 543
超时+部分错误 30% #include <iostream> using namespace std; int n,a; int cnt[100000]; int main() { cin>>n; for(int i=1;i<100000;i++){ scanf("%d",&a); cnt[a]++; } for(int i=1;i<100000;i++){ if(cnt[i]%2!
P1469 找筷子(2进制操作)
Ghostttttttiii的博客
03-29 349
#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #include <set> #include <cmath> #include <ma.
筷子（c++）
mohuailhh的博客
01-28 1877
【问题描述】 A 先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A 先生家里来了 K 个客人，A 先生留下他们吃晚饭。加上 A 先生，A 夫人和他们的孩子小 A，共 K+3 个人。每人需要用一双筷子。A 先生只好清理了一下筷子，共 N 根，长度为 T1,T2,T3,……,TN.现在他想用这些筷子组合成 K+3 双，使每双的筷子长度差的平方和最小。 【输入格式】 输入文件共有两行，第一行为两个用空格隔开的整数，表示 N,K(1≤N≤100, 0<..
找筷子（异或运算）
hello, coder~
11-21 846
题目简介：找出未成对的数。（保证只有一个） 内存限制：4MB 时间限制：2s； 数据范围：1e9； 思路：内存限制很小 所以没法开数组。//要记得赋初值 异或 #include<cstdio> using namespace std; int main() { int a,n,ans=0; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&a...
找筷子
欢迎您的光顾awa
05-31 595
用异或就可以搞定的题目
找筷子(异或的性质)
qq_45736714的博客
03-15 263
题目： 见https://www.luogu.com.cn/problem/P1469 思路： 本题就只利用了一个异或运算的特殊性质(这个性质挺强的,别的题应该也可以遇到要使用)，就是一个数对同一个数进行两次异或运算的结果还是它本身 代码: #include<iostream> #include<cstdio> using namespace std; int main() { int n; int res=0; cin>>n; for(i
基于图像分割的筷子瑕疵自动检测技术
本研究论文聚焦于"基于图像分割的筷子瑕疵检测"这一主题，针对筷子制造行业中人工瑕疵检测效率低、成本高、工作环境不佳的问题，提出了一个创新的方法。首先，通过图像采集设备获取筷子的彩色图像，然后运用图像处理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值