题意描述
任意给定一个正整数 N(N \le 100)N(N≤100),计算 22 的 NN 次方的值。
输入格式
输入一个正整数 NN。
输出格式
输出 22 的 NN 次方的值。
提示
高精度计算。
逻辑思路
定义两个数组a,b。刚开始的时候a用来放1,b为空。在一次运算过后,a中的1变为2,然后把2放在b中,然后把a中的元素清除,然后进行下一次运算,把b中的元素(此时的2)拷贝在a中,然后清除b中的元素。此时a中的元素是2,在一次运算过后,a中的2变为4,然后把4放在b中,然后清楚a中的元素…反复进行,以来实现2的N次方计算。
#include <iostream>
#include "vector"
using namespace std;
int main() {
int v = 0;
vector<int> front,next; // 定义两个数组,一个用来放前一次的乘2的结果,一个用来放后一次乘2的结果。
// 也就是说front存1,next存2,然后front存2,next存4,front存4,next存8.....
cin >> v;
front.push_back(