codeforces 333A - Secrets

题意:保证不能正好配齐n，要求输出可以用的最大硬币数。

注意如果用到某种硬币，那么这种硬币就有无穷多个。所以11=3+3+3+3,12=9+9,13=3+3+3+3+3

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;

#define LL __int64

int main()
{
    LL n,tot=3;
    scanf("%I64d",&n);
    while(1)
    {
        if(n%tot){
            printf("%I64d\n",n/tot+1);
            break;
        }
        tot*=3;

    }
    return 0;
}