有关异或
【摘要】 一、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); } }
参考https://blog.csdn.net/qq_34581118/article/details/78452316
二、java中continue用法
参考https://blog.csdn.net/shineflowers/article/details/41747149
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)