您当前的位置: 首页 >  *DDL_GzmBlog

[luogu] P1469 找筷子 位运算-异或

*DDL_GzmBlog 发布时间:2021-09-25 10:17:19 ,浏览量:6

前言

传送门: https://www.luogu.com.cn/problem/solution/P1469

思路

异或性质:
A^A = 0
A^0 = A

因此根据这个性质我们可以找到 出现次数为奇数 的数字

CODE

#include 
using namespace std;
void solve()
{
    int n;
    cin>>n;
    int ans = 0;
    for(int i=1; i>x;
        ans^=x;
    }
    cout            
关注
打赏
查看更多评论