洛谷 P1469：找筷子 ← 位运算-北京尧图网络

【题目来源】https://www.luogu.com.cn/problem/P1469【题目描述】经过一段时间的紧张筹备电脑小组的“RP 餐厅”终于开业了这天经理 LXC 接到了一个定餐大单可把大家乐坏了员工们齐心协力按要求准备好了套餐正准备派送时突然碰到一个棘手的问题筷子CX 小朋友找出了餐厅中所有的筷子但遗憾的是这些筷子长短不一而我们都知道筷子需要长度一样的才能组成一双更麻烦的是 CX 找出来的这些筷子数量为奇数但是巧合的是这些筷子中只有一只筷子是落单的其余都成双善良的你可以帮 CX 找出这只落单的筷子的长度吗【输入格式】第一行是一个整数表示筷子的数量 n。第二行有 n 个整数第 i 个整数表示第 i 根筷子的长度 ai。【输出格式】输出一行一个整数表示答案。【输入样例】92 2 1 3 3 3 2 3 1【输出样例】2【数据范围】对于 30% 的数据保证 n≤10^5。对于 100% 的数据保证 1≤n≤10^711≤ai≤10^9。【算法分析】由于 n 比较大需采用 scanf 进行输入。否则有一个样例会 TLE。【算法代码】#include bits/stdc.h using namespace std; int main() { int n,x,ans0; scanf(%d,n); while(n--) { scanf(%d,x); ans^x; } coutans; return 0; } /* in: 9 2 2 1 3 3 3 2 3 1 out: 2 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/161194680https://blog.csdn.net/hnjzsyjyj/article/details/162721227https://blog.csdn.net/l131_4520/article/details/149941087https://blog.csdn.net/hnjzsyjyj/article/details/148343435https://blog.csdn.net/hnjzsyjyj/article/details/162669213

洛谷 P1469：找筷子 ← 位运算

相关推荐

生产环境ClickHouse ETL 操作规范指南（附检查清单）

3步快速开始使用vagas：免费接收完整职位信息的完整教程

墙体材料强度（密度）等级一览表

更多资讯

OCR-EDR：视觉引导的OCR纠错技术实战指南

RecyclerView复用与回收机制全解析：从四级缓存到性能优化实战

给 Codex 装上超能力：Superpowers Skill 实战指南

AI算力革命：驱动人工智能发展的核心动力

头歌实践教学平台：Java高级特性-多线程基础（3）线程同步（四上）

MATLAB实现BiLSTM锂电池寿命预测实战指南

今日更新

基于高阶循环谱的MPSK载波频率估计与MATLAB实现

MiniPdf方：.NET开源Office转PDF的高效解决方案

Solon AI v3.10：Java全栈智能体开发框架解析

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？