NOIP学习之一维数组:153.计算2的N次方

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
任意给定一个正整数N(N<=100)，计算2的n次方的值。
输入
输入一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32

#include<iostream>
#include<cstring>
using namespace std;
int main(){	
	int n,i,j,num=1;
	int a[100];
	cin>>n;
	a[0]=1;
	for(i=0;i<n;i++)
	{
		for(j=0;j<num;j++)
			a[j]*=2;
		for(j=0;j<num;j++)
		{
			if(a[j]>=10)
			{
				a[j+1]+=a[j]/10;
				a[j]%=10;
			}
		}
		while(a[num])	
		{
			a[num+1]=a[num]/10;
			a[num]%=10;
			num++;
		}		
	} 
	for(int i=num-1;i>=0;i--)
	    cout<<a[i];
	return 0;		
}