COUOJ A. 软妹币！软妹币！软妹币！

A. 软妹币！软妹币！软妹币！

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status

大家都喜欢的软妹币面值是1、2、5、10，为什么是这个数值呢？

果姐姐作为一个软妹纸，分析了下发现，从1-10的每个数字都可以由每种面值选出至多一张通过加法和减法来构成

（比如：1+2=3，5-1=4，5+1=6，5+2=7，1+2+5=8，10-1=9）

但是实际上，我们只需要1、2、7三种面值就可以组成1-10的每一个数字了

（1+2=3，7-1-2=4，7-2=5，7-1=6，7+1=8，7+2=9，7+1+2=10）

那么现在问题来了，给一个数n，最少需要多少种不同的面值就可以构成从1-n的所有数字。

注意在构成每一个数字时同种面值不能超过1张。

Input

整数n（1<=n<=100000）

Output

一个整数，代表最少需要多少种不同的面值可以构成从1-n的所有数字

Sample Input

13

Sample Output

3

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<utility>
#include<sstream>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1005;
int po[maxn];
int main()
{
    po[0] = 1;
    for(int i = 1;i <= 20;i++)
	po[i] = po[i - 1]*3 + 1;
    int n;
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 0;i <= 20;i++)
        {
            if(n <= po[i])
            {
                printf("%d\n",i + 1);break;
            }
        }
    }

	return 0;
}