计算2的N次方

解题思路:高精度乘法

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e3 + 10;
int a[N],b[N];
int main()
{
	int n,len = 1; 
	cin >> n;
	a[0] = 1;
	for(int i = 0; i < n; i ++){
		int t = 0;
		for(int j = 0; j < 	len;  j ++){
			t += a[j] * 2; 
			a[j] = t % 10;
			t /= 10; 		
		}
		if(t) a[len ++] = t;
	}	
	
	while(a[len] == 0 && len > 0) len --;
	for(int i = len; i >= 0; i --)
		cout << a[i];
	return 0;
}