Как узнать является ли число монотонным?

Question

[davidMSK]

На вход дается число N, проверить является ли число монотонно убывающим или возрастающим. Число считается таким если цифры в нем монотонно убывают или возрастают.
Например: 1234, 4321, 13579, 86420 - подходят под это требование. 13245 - нет
Строки и Массивы нельзя использовать.

Comments

[mayton2019]

Можно число преобразовать строку. Тогда монтонность проще доказывается. Или если "вход" изначально строковый тогда все проще.

[davidMSK]

mayton2019, я забыл написать, что нельзя использовать строки и массивы.

[mayton2019]

davidMSK, эта задача решаема только в рамках десятичной системы счисления. Как-бы мы ее не решали и какие изобретения бы не придумывали - всё сводится к разложению двоичного числа на разряды десятички. Посмотри как реализован Integer.parseInt. Вот внутри него есть то что тебе нужно.

[davidMSK]

mayton2019, причем тут двоичная система счисления? Все верно все в десятичной сс.

[mayton2019]

davidMSK, давай вернемся к моему первому вопросу

На вход дается число N

как ты себе это понимаешь с точки зрения программирования? Входные данные - это важный вопрос.

[mayton2019]

int? String?

[davidMSK]

mayton2019, int

[mayton2019]

davidMSK, воот. Int - это двоичная система. Значит надо делить на 10 и вычислять остаток от деления на 10 пока число не опустеет. Рекуррентное правило. Ну и попутно смотреть что в остатке от деления - лежит десятичный знак больше или меньше предыдущего.

Задача мне видится не сложной. Просто не промахнуться с первым ходом. Для него должен быть отдельный if condition.

[Dmitry Roo]

mayton2019, а вы точно знаете, что такое "двоичная система"? Ничего не путаете?