Задать вопрос
y0urpride
@y0urpride
Студент, который хочет стать программистом

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

Посчитать количество чисел от A до B (целые) таких, что цифры числа, рассмотренные по
порядку слева направо, образуют арифметическую или геометрическую прогрессию. Будем
считать, что все однозначные и двухзначные числа образуют арифметическую прогрессию. Для
определения, подходит ли число под требования задачи, реализовать функцию. Также
реализовать функцию для подсчета кол-ва таких чисел от 1 до n. Запрещено использовать строки
и массивы.
  • Вопрос задан
  • 200 просмотров
Подписаться 1 Простой 3 комментария
Решения вопроса 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). Ну это уже размышления о решении.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы