acwing3424. 最少砝码

题目

题解

下一个砝码的质量-当前所能表示的最大质量=当前表示不出来的最小质量
参考题解

#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    int num=1,w=1,maxn=1;
    while(1){
        if(maxn>=n){
            cout<<num<<endl;
            break;
        }
        w*=3;
        maxn+=w;
        num++;
    }
    
    return 0;
}