首页 > 其他 > 详细

2499 不降的数字

时间:2019-04-15 20:17:11      阅读:160      评论:0      收藏:0      [点我收藏+]

2499 不降的数字

  1. 2 秒
  2. 262,144 KB
  3. 10 分
  4. 2 级题

小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<bits/stdc++.h>
using namespace std;
int f(int n)
{
    int l=0;
    char a[10];
    while(n)
    {
        a[l++]=n%10;
        n/=10;
        if(l>=2)
        {
            if (a[l - 1] > a[l - 2])
                return 0;
        }
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=n;i>0;i--)
    {
        if(f(i))
        {
            printf("%d\n",i);
            return 0;
        }
    }
}

 

技术分享图片

 

2499 不降的数字

原文:https://www.cnblogs.com/dajie/p/10712708.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!