題目

小b有一個非負(fù)整數(shù) N，她想請你找出 ≤N 的最大整數(shù)x，滿足x各個位數(shù)上的數(shù)字是不降的。也就是說，設(shè)x的十進(jìn)制表示為 a1,a2,…,am，則對于任意 1≤i<m，ai≤ai+1。

輸入

輸入一個非負(fù)整數(shù)N。
0≤N≤10^9

輸出

輸出一個整數(shù)，表示答案

輸入樣例

332

輸出樣例

299

思路：從 n 開始枚舉，每次的 i 進(jìn)行分解數(shù)位，滿足不降即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 100000+5; const int dx[] = {0,0,-1,1,-1,-1,1,1}; const int dy[] = {-1,1,0,0,-1,1,-1,1}; using namespace std; int a[N]; int main() {int n;scanf("%d",&n);for(int i=n; i>=1; i--) {int cnt=0;int temp=i;bool flag=true;while(temp) {//分解數(shù)位a[cnt++]=temp%10;temp/=10;if(cnt>=2 && a[cnt-1]>a[cnt-2]) {//不滿足不降的特性flag=false;break;}}if(flag) {//滿足不降的特性，輸出并終止枚舉printf("%d\n",i);break;}}return 0; }

?

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的不降的数字（51Nod-2499）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。