/*
时间复杂度:n -> n / 3 ,O(log3^n)
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int n, res = 0;
int main()
{
scanf("%d", &n);
res += n;
while(n >= 3)
{
res += n / 3;
n = n / 3 + n % 3;
}
cout << res << endl;
return 0;
}
1216. 饮料换购
于 2023-10-28 08:42:46 首次发布