[华为机试练习题]11.最大递减数

寻找非负整数中的最大递减数

最新推荐文章于 2025-02-17 22:08:30 发布

转载最新推荐文章于 2025-02-17 22:08:30 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/3475

本文介绍了一种算法，用于在一个给定的非负整数中找到最大的递减数序列。通过将数字转换为字符串并操作其字符，实现了一个可以处理负数输入并返回-1的解决方案。

题目

给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。
如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。
如果输入的数字为负数，返回-1。

代码

/*---------------------------------------
*   日期：2015-06-29
*   作者：SJF0115
*   题目：最大递减数
*   来源：华为上机
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int getMaxDegressiveNum (int num){
    if(num < 0){
        return -1;
    }//if
    vector<int> vec;
    string str = "";
    int size = 0;
    while(num){
        str.insert(str.begin(),num % 10+'0');
        vec.insert(vec.begin(),num % 10);
        num /= 10;
        ++size;
    }//while
    for(int i = 1;i < size;++i){
        if(str[i] < str[i-1]){
            vec[i] = vec[i-1] * 10 + vec[i];
        }//if
    }//for
    int Max = -1;
    for(int i = 0;i < size;++i){
        if(Max < vec[i]){
            Max = vec[i];
        }//if
    }//for
    return Max;
}

int main(){
    int n;
    freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
    while(cin>>n){
        cout<<getMaxDegressiveNum(n)<<endl;
    }//while
    return 0;
}