【贪心构造】51Nod 1385 凑数字

题面在这里

乱搞就好了

每次发现数字不够了就在最后添一个需要的数字

示例程序：

#include<cstdio>
#include<cstring>

const int maxn=10005;
int n,ans;
char s[maxn];
int main(){
    scanf("%s",s);n=strlen(s);
    ans=(n-1)*10;
    for (char c='1';c<='9';c++){
        int suc=1;
        for (int i=0;i<n;i++)
         if (s[i]>c) break;else
         if (s[i]<c) {suc=0;break;}
        if (suc) ans++;
    }
    printf("%d",ans);
    return 0;
}