zoukankan      html  css  js  c++  java
  • P1469 找筷子

    题目描述

    经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是CX找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮CX找出这只落单的筷子的长度吗?

    输入格式

    第一行读入一个数N,它代表CX找到的筷子的根数。

    第二行是N个用空格隔开的数,代表筷子的长度。

    输出格式

    一行,落单的筷子的长度。

    输入输出样例

    输入 #1
    9
    2 2 1 3 3 3 2 3 1
    
    输出 #1
    2

    说明/提示

    对于60%的数据,N<=100001;

    对于100%的数据,N<=10000001,筷子长度不大于 10^9。

    题目大意:

    找到落单筷子的长度

    思路分析:

    最开始我用的是桶,最后发现直接使用桶会TLE一个点。

    然后想到了^(异或)

    因为a^a=0, 0^n=n,只有1只落单的筷子,所有的偶数^完了就是0,0^落单的数=落单的数,所以我们一直^就可以找到答案

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<cmath>
    #include<map>
    using namespace std;
    long long n,x,ans;
    int main(){
        scanf("%lld",&n);
        for(int i=0;i<n;i++){
            scanf("%lld",&x);
            ans^=x;//异或
        }
        printf("%lld
    ",ans);
        return 0;
    }
  • 相关阅读:
    PetaPoco.Core.ttinclude修改
    NoCache
    MapHttpRoute
    打印print
    Throttling ASP.NET Web API calls
    CodeFirst进行数据迁移之添加字段
    sql 获取filename
    image onclick
    验证
    Unity3d疑难问题解决
  • 原文地址:https://www.cnblogs.com/shanxx/p/12849292.html
Copyright © 2011-2022 走看看