26.06.2017, 06:48 [+3 UTC]
в нашей команде: 2 044 чел. | участники онлайн: 2 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: консультации

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
25.06.2017, 16:23

Последний вопрос:
26.06.2017, 06:34

Последний ответ:
25.06.2017, 07:41

Последняя рассылка:
26.06.2017, 02:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
12.12.2010, 22:45 »
Савенков М.В.
Хорошо и подробно все описано + есть рисунок (хотя он и не требовался) + есть даже немного теории + быстро ответили. В общем - отлично smile [вопрос № 181235, ответ № 264683]
22.01.2010, 13:23 »
Kolyambus
Хоть это и громоздко, но другого варианта нет. Классная идея. СПАСИБО! [вопрос № 176194, ответ № 258812]

РАЗДЕЛ • Pascal / Delphi / Lazarus

Создание программ на языках Pascal, Delphi и Lazarus.

[администратор рассылки: Зенченко Константин Николаевич (Модератор)]

Лучшие эксперты в этом разделе

Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 181
mklokov
Статус: 6-й класс
Рейтинг: 131
Ксюша
Статус: 1-й класс
Рейтинг: 1

Перейти к консультации №:
 

Консультация онлайн # 63673
Раздел: • Pascal / Delphi / Lazarus
Автор вопроса: Гусев Денис
Отправлена: 22.11.2006, 08:58
Поступило ответов: 1

Здравствуйте, уважаемые эксперты!!!
Не поможите ли Вы мне вот стакой задачкой?
В двузначном числе на каждом шаге разрешается заменить любую цифру этого числа на остаток от деления на 10 сумму его цифр. По 2 заданным числам можно ли получить одно число из другого и за какое наименьшее количество шагов.
Например, из числа 47 на 1 шаге можно получить 17 либо 41 и т. д.
Заранее спасибо. Денис

Состояние: Консультация закрыта

Ответ # 127837 от Сухомлин Кирилл Владимирович

Здравствуйте, Гусев Денис!
Вам поможет динамическое программирование/рекурсия.
Надо перебирать числа, до которых мы можем добраться таким образом. По-хорошему, это надо делать через стек/очередь, сохраняя в них числа, до которых мы уже добрались. Но я вам приведу пример с рекурсией.
Назовем расстоянием между числами - кол-во ходов, за кторое можно добраться указанными в условии преобразованиями от одного до другого. В массив мы будем сохранять расстояния от числа n1.
Код с комментариями в приложении.

PS: При преобразовании чисел у вас может получиться остаток от деления = 0. И если записать нуль в старший разряд, то получится уже не двухзначное число. Как решить эту проблему, я оставляю подумать вам.

Приложение:


Консультировал: Сухомлин Кирилл Владимирович
Дата отправки: 22.11.2006, 13:15

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13207 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн