在C ++中找到最接近且较小的整齐数
假设我们有一个数字n,我们必须找到最接近且较小的整齐数字n。因此,如果所有数字均以非降序排列,则该数字称为整洁数字。因此,如果数字是45000,则最近的较小的整洁数字将是44999。
为了解决这个问题,我们将从末端开始遍历数字,当违反整洁属性时,我们将数字减1,并将所有后续数字设为9。
示例
#include<iostream> using namespace std; string tidyNum(string number) { for (int i = number.length()-2; i >= 0; i--) { if (number[i] > number[i+1]) { number[i]--; for (int j=i+1; j<number.length(); j++) number[j] = '9'; } } return number; } int main() { string str = "45000"; string num = tidyNum(str); cout << "The tidy number is: " << num; }
输出结果
The tidy number is: 44999