(Java) 算法题：2的N次方

最新推荐文章于 2023-03-04 10:37:31 发布

Mr.Bean-Pig

最新推荐文章于 2023-03-04 10:37:31 发布

阅读量5.6k

点赞数 5

分类专栏：算法题解文章标签：字符串 java 数据结构算法阶乘

本文链接：https://blog.csdn.net/z714405489/article/details/109212710

版权

题目描述

原题链接
2的N次方

对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。

输入描述:

输入一个整数N（512 <= N <= 1024）

输出描述:

2的N次方的十进制结果

输入例子1:

输出例子1:

13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

思路

考察大数乘法。大数一般联想到字符串。但是字符串不方便修改值，因此采用StringBuilder来表示大数。

循环n次进行X2操作，每次操作需要将StringBuilder中的字符依次取出X2并处理进位。

时间复杂度O(n^2)

代码

public class PowOf2 {
   
    public static void main(String[] args

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mr.Bean-Pig

关注关注

5
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
(Java) 算法题：2的N次方

大数乘法
复制链接

扫一扫

专栏目录

2的幂次方（java）

小武的博客

03-19

1739

public static String get(int x) { if(x==2) { return "2"; }else if(x==1) { return "2(0)"; } int i=0; while(!(Math.pow(2, i)<=x&&Math.pow(2, i+1)>x))++i; if(x==Math.pow(2, i)) ...

2的n次幂的Java实现

leilifengxingmw的博客

05-24

2万+

首先扯点别的：今天上海下雨了，不大，空气很清新，温度也很舒适，今晚可以睡个好觉了。今天总结一些2的n次幂的算法实现，只讨论n>=0的情况。如果n比较小的话，可以这样实现。 private static int calculate(int n) { if (n == 0) return 1; return 2 * calculate(

参与评论您还未登录，请先登录后发表或查看评论

【Java登神长阶】计算2的n次幂

Coding小札

03-04

1168

计算2的n次幂

java2的n次方表达式,某个数是2的N次方

weixin_29023471的博客

03-10

2009

最近在框架中有一个判断，使用的是位判断，据说会快点，哦哈哈。结果，给出一个数33554432，我的妈啊，这是2的几次方啊，需要拿着计算器在那边计算吗？。于是有一个想法，使用Java来判断这个数是N的M次方法Java代码/*** 这里使用位的移动来计算2的N次方法** @param value* @param shift* @return*/public static String toBinary...

(java)2的幂次方

恰恰冲鸭

06-08

9720

题目描述何一个正整数都可以用2的幂次方表示。例如：137=2^7+2^3+2^0 同时约定幂次方用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：2（7）+2（3）+2（0）进一步：7= 2^2+2+2^0 （21用2表示） 3=2+2^0 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） ...

Java程序员面试宝典算法题

12-23

* 算法笔试模拟题精解之“2 的幂次方数” + 题目描述：给出一个数字，求出 2 的幂次方数。 + 知识点：搜索 + 题目难度：中等 2.3 树 * 算法笔试模拟题精解之“全奇数组” + 题目描述：给出一个数组，求出全...

java 求n的n次方

06-18

关于标签"java 求n的n次方"，这可能是对Java编程中幂运算概念的一个特定关注点，尤其是在处理算法和数学问题时。例如，在解决复杂问题时，如快速幂算法（Fast Exponentiation）用于高效计算大整数的幂，这是一种在...

java基础算法训练

10-13

- 在Java中，位运算是高效计算的手段，如快速判断一个数是否是2的幂次方，或者进行颜色编码等。通过"Java基础算法训练"，你可以系统地练习这些概念，并在实践中提升编程技能。无论你是初学者还是有一定经验的...

330道大厂数据结构算法真题

01-10

15. **位运算**：高效解决某些问题，如判断数字是否为2的幂次方、求两个数的最大公约数和最小公倍数等。这些知识点不仅覆盖了数据结构的基本概念，还涵盖了算法设计和分析的核心思想。通过练习这些大厂真题，你...

Java8 HashMap扩容算法实例解析

08-25

通过分析 Java 8 HashMap 的源代码，可以看到 HashMap 底层数组的长度都是 2 的幂次方值。在插入元素和扩容移位的过程中，HashMap 使用 (n - 1) & hash 来计算元素的位置，并使用 lo 链表和 hi 链表来存储元素。 7....

java计算2的n次方_Java程序练习-计算2的N次方

weixin_39953673的博客

02-12

4880

计算2的N次方时间限制: 1000ms内存限制: 65536kB描述任意给定一个正整数N(N<=100)，计算2的N次方的值。输入输入只有一个正整数N。输出输出2的N次方的值。样例输入5样例输出32参考代码import java.util.*;public class Main {public final static int SIZE = 30;public static void mai...

判断素数的方法（java）

aaaaaa111564864的博客

07-09

1万+

判断素数的两种常用方法。

Java中一个数的N次方

热门推荐

zhang135687的博客

03-14

11万+

在Java中一个数的N次方不可以写成：a^0这种形式，算得的数不正确；正确的写法为Math.pow(a,0); 此外，Math中常用的函数有 /** *Math.sqrt()//计算平方根 *Math.cbrt()//计算立方根 *Math.pow(a, b)//计算a的b次方 *Math.max( , );//计...

用两种while循环求2的n次方，n是传入的值。

03-26

8280

#include //求2的n次方，n是传入的值 int main() { int n;//需要输入的n的值 int sum = 1;//保存和 scanf("%d",&n); printf("2^%d次方是=",n); //方法一 while(n) { sum = sum*2; n--; } //方法二 while(1) { sum*=2; n--;

java2的7次方怎么表示_Java 实现 2的次幂表示

weixin_39636253的博客

12-18

1980

import java.util.Scanner;public class power {public static void main(String[] args) {String str = "";Scanner scan = new Scanner(System.in);int num = scan.nextInt();scan.close();String res = doWhile(nu...

为什么在java中-(2的31次方)*(-1)还是-(2的31次方)(也就是-2147483648)?

gushibuhou的博客

05-12

1429

111

LeetCode 之剑指 Offer 16. 数值的整数次方（Java）

渣渣的夏天

07-05

280

剑指 Offer 16. 数值的整数次方实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

java:2的次幂表示

Claire的博客

03-12

2613

java:2的次幂表示题目问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示...

用递归算法求2的n次方Java

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交