1 xor是位运算符亦或^;
2 x^y (x&y)<<1 可以模拟加法,而且在不考虑进位的情况下,x^y就可以模拟加法。
3 这题的数学本质是求向量组的秩,模拟高斯消元法即可
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[] colors=new int[n]; for(int i=0;i<n;i++){ colors[i]=sc.nextInt(); } Arrays.sort(colors); for(int i=n-1;i>=0;i--){ for(int j=i-1;j>=0;j--){ if((colors[i]^colors[j])<colors[j]){ colors[j]^=colors[i]; } } Arrays.sort(colors); } int cnt=0; for(int a:colors){ if(a!=0) cnt++; } System.out.println(cnt); } } }