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

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
17.08.2017, 17:29

Последний вопрос:
17.08.2017, 15:27

Последний ответ:
17.08.2017, 18:54

Последняя рассылка:
17.08.2017, 13:15

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

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

Наша кнопка:

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

Отзывы о нас:
26.03.2011, 09:48 »
клешаева людмила виктровна
огромное спасибо что вы откликнулись на мою просьбу [вопрос № 182604, ответ № 266402]
03.03.2010, 15:06 »
arttok
Спасибо, разобрался! [вопрос № 177027, ответ № 259857]
22.10.2009, 21:21 »
Imperator
Спасибо, действительно проще не бывает! [вопрос № 173577, ответ № 255728]

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

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

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

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

Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 313
mklokov
Статус: 6-й класс
Рейтинг: 106
Вадим Исаев ака sir Henry
Статус: Старший модератор
Рейтинг: 44

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

Консультация онлайн # 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.13243 сек.

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