738. Monotone Increasing Digits

内容：

Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.

(Recall that an integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.)

思路：

只需要找出需要调整的数即可，然后其后面的数全部赋9即可保证最大，分几种情况讨论，从位数低的开始考虑，需要找出的是最后一次从右向左出现递增的位置，然后中间需要加上数字重复的情况，如果数字重复刚好出现在递增的位置，那么也同样移动标记位，但如果没有移动过标记位，则将原数输出

int monotoneIncreasingDigits(int N) {int i = 0;          // 记录需要调整的位置int j = 0;          // 位数bool flag = 0;      // 标记是否是转折点int n = N;int m1 = n % 10;    // 末位数n = n / 10;while (n) {j++;int m2 = n % 10;// 倒数第二个数if (m1 < m2) {flag = 1;i = j;} else {if (flag && m1 == m2) i = j;else flag = 0;}m1 = m2;n /= 10;}return i == 0 ? N : ((N / int(pow(10, i)) - 1) * pow(10, i) + int(pow(10, i)) - 1);
}int main() {int N;while (cin >> N) {cout << monotoneIncreasingDigits(N) << endl;}system("pause");return 0;
}

738. Monotone Increasing Digits相关推荐

Leetcode 738. Monotone Increasing Digits
原题链接:https://leetcode.com/problems/monotone-increasing-digits/description/ 描述: Given a non-negative ...
《每日一题》738. Monotone Increasing Digits 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增. (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单 ...
leetcode 738. Monotone Increasing Digits | 738. 单调递增的数字（Java）
题目 https://leetcode.com/problems/monotone-increasing-digits/ 题解先把 num 的每一位转化为数组. 从左往右找第一个前>后的位 ...
leetcode 926. Flip String to Monotone Increasing | 926. 将字符串翻转到单调递增（前缀和）
题目 https://leetcode.com/problems/flip-string-to-monotone-increasing/ 题解方法1:前缀和 class Solution {publ ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
【HDU - 5187】zhx's contest （快速幂+ 快速乘，模板）
题干: 2018百度之星复赛晋级名单出炉(增加20%晋级名额)~ zhx's contest Time Limit: 2000/1000 MS (Java/Others) Memory Limi ...
C#LeetCode刷题之#896-单调数列（Monotonic Array）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3760 访问. 如果数组是单调递增或单调递减的,那么它是单调的. ...
【HDU5187】contest
真的没有什么会写的东西了QAQ 原题: As one of the most powerful brushes, zhx is required to give his juniors n probl ...

738. Monotone Increasing Digits

738. Monotone Increasing Digits相关推荐

最新文章

热门文章