信奥1170

题目：1170：计算2的N次方

地址 ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1170
类型：模拟

题解:

#include <bits/stdc++.h>

using namespace std;
// 思路 求2的n次方等于让2自加次数
vector<int> a, b;
vector<int> turn(string s) {
	vector<int> a;
	reverse(s.begin(), s.end());
	for (int i = 0; i < s.size(); i++) {
		a.push_back(s[i] - '0');
	}
	return a;
}
void add(vector<int>& a) {
	// 相加
	for (int i = 0; i < a.size(); i++)
		a[i] += a[i];
	// 进位
	for (int i = 0; i < a.size() - 1; i++)
		if (a[i] >= 10)
			a[i + 1] += 1, a[i] %= 10;
	if (a.back() >= 10)
		a.back() %= 10, a.push_back(1);
	return;
}
int main() {
	int t;
	cin >> t;
	a.push_back(1);
	for (int i = 0; i < t; i++) {
		add(a);
	}
	for (int i = a.size() - 1; i >= 0; i--)
		cout << a[i];

	return 0;
}