进制+异或

一.调用API 

String s=Integer.toString(十进制，转为0-35进制)；

//R进制的字符串转为10进制数

int a=Integer.parseInt(s,R);

//把R进制的字符串封装成大数类

BigInteger b=new BigInteger(s,R);

二.求R进制下的数位和

2992这个数十进制和为22，十六进制为BB0和也为22，十二进制是1894和也是22

代码

public class Main {
	public static void main(String[] args) {
		System.out.println(getR(2992, 10));
		System.out.println(getR(2992, 16));
		System.out.println(getR(2992, 12));
	}
	static int getR(int num,int radix) {
		int sum=0;
		while(num>0) {
			sum+=num%radix;
			num/=radix;
		}
		return sum;
	}
}

 运行结果

三.求子集（下面用进制的方法） 

如求{1，2，3，4}的子集

0000        空集

0001        1

0010        2

0011        1，2

...

1111        1，2，3，4

所以就是要找是1的就输出，而要记录是第几个输出就用到了index，开始index是0进行一次运算就加一，再输出a[index]即可

代码

public class Main {
	public static void main(String[] args) {
		int[] a= {1,2,3,4};
		for(int i=0;i<16;i++) {
			int n=i;
			int index=0;
			while(n>0) {
				if(n%2==1) {
					System.out.print(a[index]);
				}
				index++;
				n/=2;
			}
			System.out.println();
		}
	}
}

 运行结果：

为实现更好效果

代码：

public class Main {
	public static void main(String[] args) {
		int[] a= {1,2,3,4};
		for(int i=0;i<16;i++) {
			int n=i;
			int index=0;
			System.out.print("{");
			while(n>0) {
				if(n%2==1) {
					if(n>2) {
						System.out.print(a[index]+",");
					}
					else {
						System.out.print(a[index]);
					}
				}
				index++;
				n/=2;
			}
			System.out.println("}");
		}
	}
}

运行结果：

三.经典使用异或

第一行输入i,第二行输入2*i-1个数，输出数中单独出现的

输入：

输出

 

异或相同为0不同为1 

令x=0, x^1^2^3^2^1^4^4=x^1^1^2^2^4^4^3=0^0^0^0^3=0^3=3 

即可得到单独出现的数

同理x^1^2^1=2

 代码：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		while(sc.hasNext()) {
			int n=sc.nextInt();
			int ans=0;
			for(int i=0;i<2*n-1;i++) {
				ans=ans^sc.nextInt();
			}
			System.out.println(ans);
		}
	}
}