华为上机：求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;}
}

转载于:https://www.cnblogs.com/theskulls/p/5706494.html

华为上机：求2的N次幂的值相关推荐

c++语言幂指数,C++ pow（指数函数）：求x的y次幂的值
C++ pow(指数函数):求x的y次幂的值与许多编程语言不同的是,C++ 没有指数运算符.计算数字的幂需要使用库函数.C++ 库包含一系列专门的函数,可以将库函数视为执行特定操作的"例程 ...
华为上机考试注意事项及编程技巧
华为上机考试注意事项及编程技巧这是一篇关于华为招聘软件类职位上机考试的博客,主要介绍一下华为机考的流程.注意事项以及一些机试题中常用的编程技巧,写得有点长,但都是尽心尽力敲的,如果真的要参加华为招聘 ...
华为上机题汇总----java
以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助.在练习的过程中成长,加油!~~ 第1题:输入字 ...
2014年华为上机题及代码
http://blog.csdn.net/dalianmaoblog/article/details/11477997 题目来源于http://blog.csdn.net/hackbuteer1/ar ...
08、求x的y的幂次方的最后3位数——循环
求x的y的幂次方的最后3位数求x的y的幂次方的最后3位数程序代码如下: /*2017年3月12日14:07:05功能:程序求x的y的幂次方的最后3位数*/#include"stdio.h ...
C语言循环求出2的10次幂,C语言求2的100次幂的结果.doc
C语言求2的100次幂的结果求2的100次幂的结果 #include #include #include #include void main void int a,b,i; char s[40], ...
华为上机试题 c语言,华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc...
华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc 华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套导读:就爱阅读网 ...
减半技术实现求a的n次幂
目录减半技术实现求a的n次幂程序设计程序分析减半技术实现求a的n次幂 [问题描述]给定两个正整数a和n,采用减半技术求a的n次幂:其中a<100,b<20; [输入形式]两个整数a ...
JAVA求2019的2019次幂的最后五位
2019的2019次幂(JAVA实现) 实现思路: 求2019的2019次幂可将其拆成乘法运算:2019 x 2019x - x 2019 发现每一次乘积的后五位乘以2019与前一次乘积后五位乘以20 ...

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

华为上机：求2的N次幂的值相关推荐

最新文章

热门文章