CodeForces 333A Secrets 题解&代码

你可以选择一种是三的次方的硬币，满足：
1、用的硬币的总面值要大于n并且最接近n
2、用的硬币数量要尽量多（满足条件1的情况下）
问需要消耗多少个硬币。

#include<iostream>
#include<stdio.h>
using namespace std;
long long n,a;
int main(void)
{
    cin>>n;
    a=3LL;
    while(!(n%a))a*=3;
    cout<<(n/a)+1<<endl;
    return 0;
}