题库首页 › 蓝桥杯大赛(C语言) › 题目 11066

出现奇数次的数 题目描述 奇数:指不能被 2 整除的整数。 例如:3、5 是奇数;4、6不是奇数。 给定 n个整数,其中只有一个数出现了奇数次,请找出这个数。 例如:7 个整数为 6、2、4、6、4、2、6,其中只有6 出现了奇数次故输出6。 输入格式 第一行输入一个整数 n(1<=n<105) 第二行输入 n个整数(1≤整数≤109)整数之间以一个空格隔开(数据保证只有一个数出现了奇数次) 输出格式 输出一个整数,表示出现了奇数次的数 样例输入 7 6 2 4 6 4 2 6 样例输出 6

正确答案:参考程序(Python):n=int(input());a=list(map(int,input().split()));res=0;for x in a:res^=x;print(res)。核心:异或找奇数次。

试卷来源:202408(第15届)蓝桥杯C++编程青少组(省赛_中级)真题

本卷相关题目

在线做题 同科目题库