HZAU 1005 Balance

原题
参考
知道了这个 剩下就是打表了

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
const int MAX_N = 45;
int main()
{
  int n = MAX_N;
  long long a[MAX_N];
  for (int i = 0; i < n; i++)
    a[i] = (pow(3, i) - 1) / 2;
  int t;
  scanf("%d", &t);
  for (int i = 0; i < t; i++) {
    long long x;
    cin >> x;
    for (int j = 0; j < n; j++) {
      if (x <= a[j]) {
        cout << j << endl;
        break;
      }
    }
  }
}