java2的7次方怎么表示_Java程序练习-计算2的N次方

计算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 main(String[] args) throws Exception {

Scanner cin = new Scanner(System.in);

int n = cin.nextInt();

int res[] = new int[SIZE + 1];

int i;

for(i = 0;i < SIZE;++ i){

res[i] = 0;

}

res[0] = 1;

while(n > 0){

for(i = 0;i < SIZE;++ i){

res[i] *= 2;

}

for(i = 0;i < SIZE;++ i){

if(res[i] > 9){

res[i + 1] += res[i] / 10;

res[i] %= 10;

}

}

n --;

}

boolean bl = false;

StringBuffer bf = new StringBuffer();

for(i = SIZE;i >= 0;-- i){

if(res[i] != 0 || bl){

bf.append(res[i]);

bl = true;

}

}

System.out.println(bf);

}

}

根据高位低位改进的代码:

/*

* Title :power 2

* From :http://blog.csdn.net/binfeihan/article/details/6858655

* Time :2011-10-11 21:10PM

* Author :Eric Zhou,binfeihan

* Email :binfeihan@126.com

*/

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws IOException{

BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));

int n = Integer.parseInt(cin.readLine().trim());

System.out.println(my_power_2(n));

//System.out.println(Long.MAX_VALUE);

//System.out.println(Long.MIN_VALUE);

}

public static StringBuffer my_power_2(int N){

StringBuffer v = new StringBuffer("");

long num[] = new long[2];

num[1] = 1;

if(N > 62){

num[0] = 1;

num[0] = num[0]<

num[1] = num[1]<<62;

String s = String.valueOf(num[1]);

int size = 30,i = 0,j = 0;

long n[] = new long[size + 1];

//System.out.println(num[0]+" "+s);

for(i = s.length() - 1;i >= 0;-- i){

n[j ++] = (long) (num[0] * (s.charAt(i) - '0'));

//System.out.println(n[j - 1]);

}

for(i = 0;i < size;++ i){

while(n[i] > 9){

n[i + 1] += n[i] / 10;

n[i] %= 10;

}

}

boolean bl = false;

for(i = size;i >= 0;-- i){

if(n[i] != 0 || bl){

v.append(n[i]);

bl = true;

}

}

}else{

num[1] = num[1] << N;

v.append(String.valueOf(num[1]));

}

return v;

}

}

作者：binfeihan 发表于2011-10-10 12:20:56 原文链接

阅读：377 评论：7 查看评论