12:计算2的N次方（高精度）

描述

任意给定一个正整数N(N<=100)，计算2的n次方的值。

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

5

样例输出

32

提示

高精度计算

思路：用数组进行运算，数组存储最终运算的结果，本题为高精度乘法的简化版本。具体演示过程如下。 

代码：

#include<cstdio>
int a[100000];
int main()
{
	int n=0;
	scanf("%d",&n);
	a[1]=1;
	int k = 1;
	for(int i = 1; i <= n; ++i)
	{
		int x=0;
		for(int j = 1; j  <=k; ++j)
		{
			a[j] = a[j]*2+x;
			x = a[j]/10;
			a[j] = a[j]%10;
			if(x!=0 && j==k) k++;//计算到最高位并且有进位，长度加1 
		}	
	}
	for(int i = k; i >= 1; --i) printf("%d",a[i]); 
	return 0;
}