解题思路:规律 2 * (2 ^n - 1)
注意事项:数据比较大,有一部分会超 long long ,用模拟
参考代码:
#include <iostream> #include <cmath> using namespace std; typedef long long ll; int num[205] = { 1 }; int my_pow(int n,int k) { for (int i = 0; i < n; i++) { for (int j = 0; j < k; j++) num[j] *= 2; for (int j = 0; j < k; j++) { if (num[j] >= 10) { num[j + 1]++; num[j] -= 10; } } if (num[k]) k++; } return k; } void print(int k) { for (int i = k - 1; i >= 0; i--) cout << num[i]; cout << endl; } int main() { int n; cin >> n; int k = my_pow(n, 1); num[0]--; k = my_pow(1, k); print(k); //cout << "k = " << k << endl; return 0; }
0.0分
0 人评分