比赛 2024暑假C班集训6 评测结果 AWAAAAAATT
题目名称 简单题HS 最终得分 70
用户昵称 darkMoon 运行时间 2.000 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2024-07-06 09:38:04
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin("hs.in");
ofstream fout("hs.out");
auto mread = [](){int x;fin >> x;return x;};
int n = mread(), ans = LONG_LONG_MAX, now = 1;
signed main(){
    for(int i = 0; 1; i ++){
        int tmp = n / now, tmp2 = 1;
        for(int j = 0; 1; j ++){
            if(tmp2 >= tmp){
                // printf("*** %lld %lld\n", i, j);
                ans = min(ans, 2 * i + 3 * j);
                break;
            }
            tmp2 *= 3;
        }
        if(now >= n)
        break;
        now *= 2;
    }
    fout << ans;
    return 0;
}