用xor运算
xor有个性质
0 xor 任何数=该数
某数 xor 某数=0
所以从1到n每个数xor一遍
再去xor数据
就会出现剩下那个
#include<bits/stdc++.h> using namespace std; int n,k,x; int main() { cin>>n; k=1; for(int i=2;i<=n;i++) { k=k xor i; } for(int i=1;i<=n-1;i++) { scanf("%d",&x); k=k xor x; } cout<<k; }