猜数字 51NOD 1385

题目连接:https://vjudge.net/problem/51Nod-1385

题意: 给你一个数字n，问最少用多长的字符串，能使1~n 都是这个字符串的子串

思路:肯定是要用1234567890来表示的，这样的话 每个0 可以被用到两次，也算是贪心的最大化用到了这个字符串。

我们拿 111这个数字最为参考

我们首先不考虑最高位，因为之后的每一位都是要被枚举的，所以len = len(n - 1) * 10；也就是1234567801234567890

考虑到最高位之后  如果出现过相同数字，（比如151 出现过 111）就必须添加上这个最高位，如果没出现过，只需要添加比它低的就可以啦，但是不需要添加0.

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <string>

using namespace std;

const int maxn = 10000 + 10;

char num[maxn];

int main()
{
    scanf("%s",num);
    int l = strlen(num);
    int len = (l-1)*10;
    len += (num[0] - '0'); 多考虑了一种情况，就是相同的，所以后面判断要不要减去
    int flag = 0;
    for(int i = 1; i < l; i++)  //其实就是与第一位进行比较
    {
        if(num[i] < num[i-1])
        {
            flag = 1;
            break;
        }
        else if(num[i] > num[i-1])
            break;
    }
    if(flag)
        len--;
    printf("%d\n",len);
    return 0;
}