【C++】马蹄集04 最大数字

输入正整数N,找到小于或等于它的最大数字,并且其数字从高位到低位是非递减的顺序。 

格式

输入格式:输入正整数N
输出格式:输出整型

 样例1

输入:200
输出:199

代码  检查是否为非递减  如果不是  则首位减1  末位都变为9
#include<bits/stdc++.h> 
#include<string>

using namespace std;

int main( )
{
    int n;
    string s;
    cin>>n;
    s=to_string(n);
    for(int i=0;i<s.size()-1;i++){
        if(s[i]>s[i+1]){
            s[i]=s[i]-1;
            for(int j=i+1;j<s.size();j++){
                s[j]='9';
            }
            break;
        } 
    }
    if(s[0]=='0') cout<<s.substr(1);
    else cout<<s;
    return 0;
}

  • 9
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值