51nod 2499 不降的数字

小b有一个非负整数 N，她想请你找出 ≤N≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2,…,ama1,a2,…,am，则对于任意 1≤i<m1≤i<m，ai≤ai+1ai≤ai+1。

收起

 

输入

输入一个非负整数N。
0≤N≤10^9

输出

输出一个整数，表示答案

输入样例

332

输出样例

299

搜索
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;
typedef long long ll;
int n;
ll m;
void dfs(int last,ll k) {
    if(k > n) return;
    m = max(m,k);
    for(int i = last;i <= ;i ++) {
        dfs(i,k *  + i);
    }
}
int main() {
    scanf("%d",&n);
    dfs(,);
    printf("%lld",m);
    return ;
}