题解 | #寻找奇数#

寻找奇数

http://www.nowcoder.com/practice/849b9e545f4742398d278f5dc4e003d2

假设输入:a b c d e d c b a

XOR计算: a^b^c^d^e^d^c^b^a=a^a^b^b^c^c^d^d^e

=0^0^0^0^e

=e

#include <string.h>

int main()
{
    int n = 0;
    int ans = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        int tmp = 0;
        scanf("%d",&tmp);
        ans ^= tmp;
    }
    printf("%d\n", ans);
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务