2809:计算2的N次方
总时间限制: 1000ms 内存限制: 65536kB
描述
任意给定一个正整数N(N<=100),计算2的n次方的值。
输入
输入一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32
提示
高精度计算
问题链接:Bailian2809 计算2的N次方
问题简述:(略)
问题分析:大数计算问题,用Java语言实现比较简单。如果用C/C++编程,一是需要用数组模拟法来实现,二是要用快速幂算法进行计算。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的Java语言程序如下:
/* Bailian2809 计算2的N次方 */
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
BigInteger x;
x = BigInteger.valueOf(2);
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
System.out.println(x.pow(n));
}
}
AC的C++语言程序(代码来自仙客传奇团队)如下:
#include<iostream>
using namespace std;
int main()
{
const int x = 2; // 计算x的n次方
int a[1000] = {0};
int b = 0; // 用来计算向前进的数字
a[999] = 1;
int N, i, j;
cin >> N;
for (i=0; i<N; i++){
j = 999;
while (j >= 0){
int k = a[j] * x + b;
a[j] = k % 10;
b = k / 10;
j--;
}
}
for (i=0; i<1000; i++){
if (a[i] != 0)
break;
}
for (; i<1000; i++){
cout << a[i];
}
cout << endl;
return 0;
}