十进制转二进制

　　如果用传统的方法，除2取余这种方式，不够快。计算机能够可以直接进行位运算。

　　我们将要转换的数称作number，需要做的操作就是把number的二进制形式的情况下每次挤出一个数，然后将它保存起来。

　　接下来这样操作：

　　number>>1  <<1  ^  number

　　(^：异或运算，当两者相等时，结果为0，否则为1)；

 　　我们先将number右移一位，然后左移一位，举个例子来说，9二进制表示为1001，右移一位：100，左移一位：1000，此时，去掉了1001的末尾的一位。然后与原来的1001做异或运算：1，即可表示为1001的末尾位。同样，然后(1001>>1)>>1 <<1 ^ (1001>>1)，100右移一位然后左移一位即100，100右移一位然后左移一位还是100，两者做异或运算，为0，即是1001的第二位。因此继续下去，直至1001>>n(n为次数)等于0之前，得出的即是二进制数。

　　当然实则上，java自带的有这种函数：Integer.toBinaryString(int i)，可以直接转换为二进制字符串。

例题：

　　将数组中的偶数反转（反转规则，二进制反转，比如11的二进制位1011，则反转为1101）

import java.util.Arrays;
import java.util.Scanner;


public class EvenNumberTurn {
    public static String toBinary(int number){
        String turnAfter=new String();
        int temp;
        int index=0;
        if(number==0){
            return String.valueOf(number);
        }
        while(number!=0 && number>>index>0){
            temp=(((number>>index)>>1) <<1) ^ (number>>index);
            turnAfter=temp+turnAfter;
            index++;
        }
        return turnAfter.toString();
    }
    public static String turnBinary(String number){
        StringBuffer str=new StringBuffer();
        str.append(number);
        String tmp=str.reverse().toString();
        return tmp;
    }
    public static int toDecimal(String a){
        int decimal=0;
        for(int j=0, i=a.length()-1;i>=0;i--){
            decimal=Integer.parseInt(String.valueOf(a.charAt(i))) * (new Double(Math.pow(2,j++))).intValue()+decimal;    
        }
        return decimal;
    }
    public static int turn(int number){
        if(number%2==0){
            String binary=toBinary(number);
            int turnEven=toDecimal(turnBinary(binary));
            return turnEven;
        }
        else{
            return number;
        }
    }
    
    public static void main(String args[]){
        Scanner read=new Scanner(System.in);
        int a=Integer.parseInt(read.nextLine());
        String str=read.nextLine();
        int[] arr=new int[a];
        String[] strArr=str.split(" ");
        for(int i=0;i<a;i++){
            arr[i]=Integer.parseInt(strArr[i]);
            arr[i]=turn(arr[i]);
            System.out.println(arr[i]);
        }
        
        
    }
}