一本通1170：计算2的N次方（高精加）

【题目描述】
任意给定一个正整数N(N≤100)，计算2的n次方的值。

【输入】
输入一个正整数N。

【输出】
输出2的N次方的值。

【输入样例】
5
【输出样例】
32
参考代码：

#include<cstdio>
#include<cstring>
void cheng(int a[])
{
	for(int i=1;i<=a[0];i++)//每乘一次就是相应位置的数*2，然后下一个循环处理超过10的情况即可。
		a[i]*=2;
	for(int i=1;i<=a[0];i++)
	{
		a[i+1]+=a[i]/10;
		a[i]%=10;
	}
	if(a[a[0]+1]>0) a[0]++;
	//for(int i=a[0];i>=1;i--)
//	printf("%d",a[i]);
//	printf("\n");
 } 
 void print(int a[])
 {
 	for(int i=a[0];i>0;i--)
 		printf("%d",a[i]);
 	return ;
 }
int main()
{
	int n;
	int a[50]={1,2};//a[0]=1只有1位，a[1]初始化为2 
	scanf("%d",&n);
	for(int i=1;i<n;i++)//初始化已经为2，这里就累乘n-1次，若初始化为1，则乘n次
	cheng(a);
	print(a);
	return 0;
}