/** * 题目名称计算2的N次方 p * 题目来源http://noi.openjudge.cn/ch0106/12/ p * 程序功能输出2的指定正整数次方 * * author 潘磊just_panleijust.edu.cn * version 1.0 */importjava.util.Arrays;importjava.util.Scanner;publicclassMain{/** * 将指定数组中指定区间的元素按逆序重新存放也即反转指定数组指定区间的元素。 * * param nums 指定数组。 * param begin 指定区间的起始边界。 * param end 指定区间的终止边界。 */publicvoidreverse(int[]nums,intbegin,intend){intt;// 暂存变量/* 在区间起始边界小于终止边界时 */while(beginend){// 以下交换左右边界上的两个元素tnums[begin];nums[begin]nums[end];nums[end]t;begin;// 起始边界右移一位end--;// 终止边界左移一位}}/** * 返回指定数字的指定正整数次方。 * * param num 指定数字。 * param n 指定正整数次方。 * return num的n次方。 */publicint[]powerOfNum(intnum,intn){int[]ansnewint[100];// num的n次方ans[0]1;// 初始计算基数为1此时ans左侧元素代表低位数字右侧元素代表高位数字intL1;// 计算结果的实际长度初始为1intcarry;// 每次乘法运算产生的进位/* 依次乘以num共乘n次 */for(inti1;in;i){carry0;// 当前乘法运算产生的进位初始为0/* 从当前结果的最低位依次遍历到最高位 */for(intj0;jL;j){ans[j]ans[j]*numcarry;// 当前位乘num并与前一位的进位相加if(ans[j]9){// 如果本次乘法运算产生新的进位carryans[j]/10;// 更新本次产生的新进位ans[j]%10;// 当前位的乘法结果仅保留个位数字}else{// 否则本次运算没有产生新的进位carry0;// 将进位更新为0}}if(carry0){// 如果本次乘num的运算产生更高一位的进位ans[L]carry;// 更新最高位数字为当前的进位L;// 计算结果的实际长度加1}}reverse(ans,0,L-1);// 反转ans[0]~ans[L-1]区间returnArrays.copyOfRange(ans,0,L);// ans[0]~ans[L-1]构成最终计算结果}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intNinput.nextInt();int[]anscall.powerOfNum(2,N);for(inte:ans){System.out.print(e);}}}/** * 题目名称计算2的N次方 p * 题目来源http://noi.openjudge.cn/ch0106/12/ p * 程序功能输出2的指定正整数次方 * * author 潘磊just_panleijust.edu.cn * version 2.0 */importjava.math.BigDecimal;importjava.util.Scanner;publicclassMain{/** * 返回指定数字的指定正整数次方。 * * param num 指定数字。 * param n 指定正整数次方。 * return num的n次方。 */publicBigDecimalpowerOfNum(intnum,intn){// 调用BigDecimal类的pow方法完成大整数乘方运算returnnewBigDecimal(num).pow(n);}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intNinput.nextInt();BigDecimalanscall.powerOfNum(2,N);System.out.print(ans);}}
