【noi】1.6_12:计算2的N次方 写法2

【noi】1.6_12:计算2的N次方 写法2

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

#include<cstdio>
int a[40]={1};
int main(){
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int jin = 0;
		for(int j = 0 ;j <= cnt ;j++){
			a[j] = a[j]*2 + jin;
			jin = a[j] / 10;
			a[j] = a[j] % 10;
		}
		if(jin != 0){//数位都走完了又产生了新进位，新数位产生 
			cnt++;
			a[cnt]=1;
		} 
	}
	for(int i=cnt;i>=0;i--){
		printf("%d",a[i]);
	}
	
	return 0;
}