/** * 题目名称：计算2的N次方 <p> * 题目来源：http://noi.openjudge.cn/ch0106/12/ <p> * 程序功能：输出2的指定正整数次方 * * @author 潘磊，just_panlei@just.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(begin<end){// 以下交换左右边界上的两个元素t=nums[begin];nums[begin]=nums[end];nums[end]=t;begin++;// 起始边界右移一位end--;// 终止边界左移一位}}/** * 返回指定数字的指定正整数次方。 * * @param num 指定数字。 * @param n 指定正整数次方。 * @return num的n次方。 */publicint[]powerOfNum(intnum,intn){int[]ans=newint[100];// num的n次方ans[0]=1;// 初始计算基数为1，此时ans左侧元素代表低位数字，右侧元素代表高位数字intL=1;// 计算结果的实际长度，初始为1intcarry;// 每次乘法运算产生的进位/* 依次乘以num，共乘n次 */for(inti=1;i<=n;i++){carry=0;// 当前乘法运算产生的进位，初始为0/* 从当前结果的最低位依次遍历到最高位 */for(intj=0;j<L;j++){ans[j]=ans[j]*num+carry;// 当前位乘num，并与前一位的进位相加if(ans[j]>9){// 如果本次乘法运算产生新的进位carry=ans[j]/10;// 更新本次产生的新进位ans[j]%=10;// 当前位的乘法结果仅保留个位数字}else{// 否则，本次运算没有产生新的进位carry=0;// 将进位更新为0}}if(carry>0){// 如果本次乘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){Maincall=newMain();Scannerinput=newScanner(System.in);intN=input.nextInt();int[]ans=call.powerOfNum(2,N);for(inte:ans){System.out.print(e);}}}

/** * 题目名称：计算2的N次方 <p> * 题目来源：http://noi.openjudge.cn/ch0106/12/ <p> * 程序功能：输出2的指定正整数次方 * * @author 潘磊，just_panlei@just.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){Maincall=newMain();Scannerinput=newScanner(System.in);intN=input.nextInt();BigDecimalans=call.powerOfNum(2,N);System.out.print(ans);}}