有关异或

举报
FeiLip 发表于 2020/03/23 17:13:02 2020/03/23
【摘要】 一、java异或题目描述:小飞飞买好多瓶子,每对瓶子上会有一个相同的数字。小飞飞数了一遍自己的瓶子发现瓶子的个数是奇数(N),也就是有一个没有配对的瓶子。现在小飞飞要再去拿一个新瓶子,请问他给新瓶子要标几号才能让所有瓶子都有配对的。比如说他有7个(N=7)瓶子, 那么标号就可以是: 1,6,13,1,6,13,13. 那么新瓶子就要标记为 13 加入后就有 (1,1)(6,6)(13,13)...

一、java异或

题目描述:

小飞飞买好多瓶子,每对瓶子上会有一个相同的数字。小飞飞数了一遍自己的瓶子发现瓶子的个数是奇数(N),也就是有一个没有配对的瓶子。
现在小飞飞要再去拿一个新瓶子,请问他给新瓶子要标几号才能让所有瓶子都有配对的。
比如说他有7个(N=7)瓶子, 那么标号就可以是: 1,6,13,1,6,13,13. 那么新瓶子就要标记为 13 加入后就有 (1,1)(6,6)(13,13)(13,13)这4对。

解答要求时间限制:1000ms, 内存限制:64MB

输入

测试数据的第一行一个正整数 N(1 <= N <= 1000) 表示有N个数。N保证是奇数。
第二行N个自然数。每个数都小于10^9。

输出

输出一行一个整数,新瓶子的号码。

样例

输入样例 1

9
1 2 1 2 3 3 4 4 1

输出样例 1

1

解答:

public class Main {
    public static void main(String[] args) {      
    // please define the JAVA input here. For example: Scanner s = new Scanner(System.in);      
    // please finish the function body here.      
    // please define the JAVA output here. For example: System.out.println(s.nextInt()); 
        
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = sc.nextInt();
        for(int i=0;i<n-1;i++){
            res ^= sc.nextInt();
        }
        System.out.println(res);
    }
}

1584954718698496.png

1584954014473090.png


参考https://blog.csdn.net/qq_34581118/article/details/78452316


二、java中continue用法

参考https://blog.csdn.net/shineflowers/article/details/41747149


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。