Найти Multiplicative digital root

@takemeaway · Регистрация: 20.11.2015

Студворк — интернет-сервис помощи студентам

Multiplicative digital root , например, для числа 25 равен
25 -> 2 * 5 = 10 -> 1 * 0 = 0

Моя задача определить с помощью программы Java, соответствующие наименьшие натуральные числа, для которых нужно совершить 2, 3, 4, 5, 6, и т.д. действия.

Целью является найти Kмax который указывается качестве параметра в программе и показывает максимальное число шагов. Затем затем этот параметр должен указать все наименьшие числа для каждого шага до числа параметра, следующим образом

$ java Quer 4
2 Step: 25
3 Step: 39
4 Step: 77
$

Pablito · 20.11.2015, 20:19

у меня не очень хорошие отношения с рекурсией, поэтому делал без нее

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public class MultiplicativeDigitalRoot {
 
    public static void main(String[] args) {
        int maxSteps = 0;
        for (long i = 0; i < Integer.MAX_VALUE; i++) {
            int steps = calcSteps(i);
            if (steps > maxSteps) {
                maxSteps = steps;
                System.out.println(steps + "\tStep: " + i);
            }
        }
    }
 
    private static int calcSteps(long number) {
        int steps = 0;
        while (number > 9) {
            number = mdr(number);
            steps++;
        }
        return steps;
    }
 
    private static int mdr(long number) {
        int root = 1;
        while (number > 0) {
            long ost = number % 10;
            number /= 10;
            root *= ost;
        }
        return root;
    }
}

не совсем точно по заданию, но считает количество шагов для всех чисел от 0 до 9223372036854775807L
int-ы прошло быстро и там максимум 9 шагов, а long-и пока еще считает чисто для интереса (уже нашло 10 шагов)

Bash
1
2
3
4
5
6
7
8
9
10
1   Step: 10
2   Step: 25
3   Step: 39
4   Step: 77
5   Step: 679
6   Step: 6788
7   Step: 68889
8   Step: 2677889
9   Step: 26888999
10  Step: 3778888999

@takemeaway · 20.11.2015, 22:46 **[ТС]**

СПасибо большое, ты меня просто выручил!

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@takemeaway 0 / 0 / 0 Регистрация: 20.11.2015 Сообщений: 3

	Найти Multiplicative digital root 20.11.2015, 02:25. Показов 1102. Ответов 2 Метки нет (Все метки) Multiplicative digital root , например, для числа 25 равен 25 -> 2 * 5 = 10 -> 1 * 0 = 0 Моя задача определить с помощью программы Java, соответствующие наименьшие натуральные числа, для которых нужно совершить 2, 3, 4, 5, 6, и т.д. действия. Целью является найти Kмax который указывается качестве параметра в программе и показывает максимальное число шагов. Затем затем этот параметр должен указать все наименьшие числа для каждого шага до числа параметра, следующим образом $ java Quer 4 2 Step: 25 3 Step: 39 4 Step: 77 $ 0

@takemeaway 0 / 0 / 0 Регистрация: 20.11.2015 Сообщений: 3
	20.11.2015, 22:46 [ТС]
	СПасибо большое, ты меня просто выручил! 0

Найти Multiplicative digital root

Решение