Acwing 3424. 最少砝码

题目链接：3424. 最少砝码 - AcWing题库

模拟：

1个砝码：1 可以表示1

2个砝码：1、3 可以表示 1 2 3

3个砝码：1、3、9 可以表示 1 ~ 13

n个砝码：1 、 3 、 9 、 ...  、3^n 可以表示1+3+9+...+3^n

代码：

#include<iostream>
#include<cmath>
using namespace std;

int n;
int sum;

int main()
{
    cin>>n;
    
    for(int i=0;i<n;++i)
    {
        sum+=pow(3,i);
        if(sum>=n) 
        {
            cout<<i+1<<endl;
            break;
        }
    }
    
    return 0;
}