PTA 7-159 不一样的人生密码

PTA 7-159 不一样的人生密码
每个人都有一个人生密码，只有两个人的人生密码相同，才能走到一起，给出n个人的人生密码，n是奇数，其中只有一个人的人生密码是单独的，其它都是成对的，请你找出不成对的那一个。

输入格式:
多实例测试，每行第一个数为n(1<=n<=1000000),后面有n个正整数，表示n个人的人生密码 。
n值为0表示输入结束。

输出格式:
输出那个不成对的人生密码。

输入样例:
3 8 9 8
5 120 10 120 10 85
0
输出样例:
在这里给出相应的输出。例如：

9
85
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
代码：

#include <stdio.h>
int main(){
    int n;
    int var;    //定义一个变量
    while(~scanf("%d", &n) && n != 0){    //输入0时结束循环
        int pw[n];
        if(n % 2 == 1){    //n为奇数
            if(n == 1){    //若只有一个人, 自身就是密码
                scanf("%d", &pw[n]);
                printf("%d", pw);
                continue;    //跳出循环
            }
            for(int i = 0; i < n; i++){    //遍历数组
                scanf("%d", &pw[i]);
            }
            var = pw[0];    //将数组第一个数赋值给变量
            for(int i = 1; i < n; i++){    //循环之后的每个数
                var ^= pw[i];    //多次异或, 单身数就会被最后赋值
                /*
                    例如：120^10^120^10^85=85
                    120^10^120=10; 10^10=0; 0^85=85;
                */
            }
            printf("%d\n", var);    //输出单身数
        }
    }
    return 0;
}

解题思路：
step1：设置输入0时结束循环输入
step2：判断密码的个数是否为奇数
step3：如果只有一个密码，那就是单身数，密码就是该本身直接输出
step4：将输入的密码储存再数组中
step5：将数组第一个数赋值给变量
step6：用循环位运算数组除第一个数之后的所有密码求出单身密码

归属知识点：
循环语句
条件判断
位运算