Java程序练习-计算2的N次方
2011-10-10 12:21
267 查看
计算2的N次方
时间限制: 1000ms内存限制: 65536kB
描述
任意给定一个正整数N(N<=100),计算2的N次方的值。
输入
输入只有一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32
参考代码
根据高位低位改进的代码:
作者:binfeihan 发表于2011-10-10 12:20:56 原文链接
阅读:377 评论:7 查看评论
时间限制: 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]<<(N - 62); 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 查看评论
相关文章推荐
- Java程序练习-计算2的N次方
- 黑马程序员---java小程序练习
- Java实训——编写一个窗体程序,用于计算一元二次方程。
- 计算Java程序运行所需要的时间
- Java程序练习-判断字符串包含
- 一个计算文件夹大小的Java小程序
- 使用java编写一款计算计算机群集可用性的程序
- Java程序练习-回文平方数
- Java程序练习-DNA sorting
- Java练习程序(六)
- Java程序练习-bridging signals----最长升序列
- Java 计算程序执行时间
- java,小程序练习while和do while,猜数字
- 用java编写在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100
- Java计算程序运行时间
- C与Java中计算程序执行时间的方法
- Java程序练习-计数的梦
- Java程序练习-判断字符串包含
- Java程序练习-2进制转化为16进制
- java程序练习-B-流放之路