Как понять условие задания?

Question

[y0urpride]

Посчитать количество чисел от A до B (целые) таких, что цифры числа, рассмотренные по
порядку слева направо, образуют арифметическую или геометрическую прогрессию. Будем
считать, что все однозначные и двухзначные числа образуют арифметическую прогрессию. Для
определения, подходит ли число под требования задачи, реализовать функцию. Также
реализовать функцию для подсчета кол-ва таких чисел от 1 до n. Запрещено использовать строки
и массивы.

Comments

[Roman]

y0urpride,
Тег забыл добавить, или не знал.

[y0urpride]

Roman, не знал
просто я мб неправильно представляю как должна работать программа
я представляю так
ввожу 11 и 15
потом числа разбиваю на цифры
1 1 1 2 1 3 1 4 1 5
а дальше проверяю на прогрессию
я правильно представляю или нет

[Roman]

y0urpride, тебе же не решение нужно, а направление, правильно?
www.e-maxx-ru.1gb.ru/algo/longest_increasing_subseq_log

Answer 1

[Bonce]

Мне кажется, что любое число состоящие из одной цифры, по условию, является прогрессией, т.е. нам оно подходит. Аналогично для двухзначных. Т.е. все однозначные и двузначные числа, попавшие в диапазон [A, B] нам подходит.
Рассмотрим 3-х значные числа и числа более высоких порядков. В случае 3-х значного числа, к примеру 123 - арифметическая прогрессия с разностью 1 (1, 2, 3); 124 - геометрическая прогрессия с делителем 2 (1, 2, 4); 321 - арифметическая прогрессия с разностью -1 (3, 2, 1); 421 - геометрическая прогрессия с делителем 1/2 (4, 2, 1). Т.е. нужно найти все такие числа. Естественно, что разность может быть любой в зависимости от разрядов (для 3-х значных от -4 до 4) и делитель тоже (для 3-х значных от -3 до 3). Ну это уже размышления о решении.