华为上机：求2的N次幂的值

求2的N次幂的值
描述:	求2的N次幂的值（N最大不超过31，用位运算计算，结果以十六进制进行显示）。
运行时间限制:	无限制
内存限制:	无限制
输入:	数字N
输出:	2的N次方（16进制，需要按照16进制格式进行显示）
样例输入:	5
样例输出:	0x20

解题

直接调用内部函数

import java.util.Scanner;

public class Main{

    static int count;

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);

        while(in.hasNext()){

            int n = in.nextInt();

            int pow = 2<<(n-1);

            String s = Integer.toHexString(pow);

            System.out.println("0x"+s);

        }

        in.close();

    }

}  

自己实现2的n次方、16进制转换

import java.util.Scanner;

public class Main{

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);

        while(in.hasNext()){

            int n = in.nextInt();

//            int pow = 2<<(n-1); // 直接调用内部函数

//            String s = Integer.toHexString(pow);

//            System.out.println("0x"+s);

            long x = powan(2,n);

            String s2 = longToHex(x);

            System.out.println(s2);

        }

        in.close();

    }

    public static String longToHex(long x){

        String[] a = new String[]{"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E"};

        StringBuffer sb = new StringBuffer();

        while(x>0){

            int id = (int)x%16; //求余数，对于数组id

            sb.insert(0, a[id]); // 插入到第0个位置

            x=x/16; // 更新

        }

        sb.insert(0, "0x");

        return sb.toString();

    }

    public static long powan(int a,int n){

        if(a==0)

            return 0;

        if(n==0)

            return 1;

        if(n==1)

            return a;

        long res = powan(a,n>>1); // 计算一半结果

        res*=res; // 偶数还是奇数都要相乘

        if((n&1)==1){ // 奇数时候多个 a

            res *=a;

        }

        return res;

    }

}