|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|||||||||||
Не знаю как отладить14.03.2019, 19:20. Показов 2542. Ответов 32
Здравствуйте. Мне помогли решить задачу на informatics. Но она прошла не все тесты. Какие не знаю. Не получилось ничего.
Пожалуйста помогите У Миши развитое эстетическое чувство. Он считает, что не все числа одинаково порядочные. Когда ему грустно, он начинает придумывать числа и приводить их в порядок. Миша очень любит рассматривать сумму цифр числа. Для того чтобы привести в порядок число A, он сначала записывает само число. Потом он пишет сумму цифр этого числа. Затем — сумму цифр суммы цифр и так далее, до тех пор, пока очередное число не станет однозначным. Он считает, что результатом приведения в порядок числа A является сумма всех выписанных чисел, включая само число A. Миша настолько любит этот процесс, что он даже заменяет ему счёт овец, когда долго не получается заснуть. Он помнит, что вчера ночью, когда он в уме привёл в порядок число A, у него получилось число B. Но вот беда — он не помнит, какое именно он взял число A! Помогите ему в отыскании этого числа. Входные данные На ввод подаётся единственное целое число B (1 ≤ B ≤ 109 ) Выходные данные Если существует такое число A, что после приведения его в порядок, получается B, то выведите любое такое число. Если же Миша где-то ошибся в расчётах и такого числа не существует, то выведите -1. Примеры тестов входные данные 42 выходные данные 29 входные данные 20 выходные данные -1 Примечание Пояснение к первому примеру. Последовательность сумм цифр для 29 состоит из чисел 29, 11, 2. Соответственно, после приведения в порядок число 29 превращается в число 42 = 29 + 11 + 2. Вот решение:
0
|
|||||||||||
| 14.03.2019, 19:20 | |
|
Ответы с готовыми решениями:
32
Подскажите ,как отладить прогу
|
|
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
|
|||||||
| 17.03.2019, 03:19 | |||||||
Сообщение было отмечено CyberNinjaProg как решение
РешениеЭто прибавило +1 пройденный тест. Спасибо, что помогли найти неточность ![]()
1
|
|||||||
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
||
| 17.03.2019, 04:12 | ||
B = A + 79 + 16 + 7 = A + 102. То есть границы поиска числа A можно сузить до [B - 102; B].
0
|
||
|
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
|
||
| 17.03.2019, 11:00 | ||
|
Да и зачем мне пытаться ломать голову над решением - пусть это делает автор темы. Решение есть, не проходит лишь один тест по времени. Поиграться с границами не столь трудно
1
|
||
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
|||
| 17.03.2019, 11:33 | |||
81 + 9. Но это не худший случай. 102 получится из 999999997, 999999988 и подобных.
1
|
|||
|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|
| 17.03.2019, 15:03 [ТС] | |
|
Нет это не так. Я немного был занят и сегодня я читал все ваши рассуждения и сделал выводы. Огромное вам спасибо!
Добавлено через 26 минут время 1.003 sec
0
|
|
|
║XLR8║
|
||||||
| 17.03.2019, 21:07 | ||||||
|
CyberNinjaProg, Krokodil9798, Байт, valen10, а мне в кайф было решить. Код самодокумментирующий с пояснениями алгоритма.
1
|
||||||
|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|
| 17.03.2019, 23:10 [ТС] | |
|
извините. к сожалению нельзя использовать массивы. так в предисловии сказано....
0
|
|
|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|
| 17.03.2019, 23:13 [ТС] | |
|
К сожалению....
0
|
|
|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|
| 17.03.2019, 23:15 [ТС] | |
|
Вот
0
|
|
|
║XLR8║
|
|||||||
| 17.03.2019, 23:53 | |||||||
|
CyberNinjaProg, 100
0
|
|||||||
|
-3 / 3 / 0
Регистрация: 10.03.2019
Сообщений: 108
|
|
| 18.03.2019, 00:11 [ТС] | |
|
Вот
0
|
|
|
║XLR8║
|
|
| 18.03.2019, 01:45 | |
|
CyberNinjaProg, Как включить в своей среде разработки поддержку определённого стандарта (С++11, С++14, С++17, C++20, C++23)
0
|
|
| 18.03.2019, 01:45 | |
|
Как обозначить дату если я знаю только месяц и год, а число не знаю Как отладить мою dll, используемую как плагин в стороннем приложении? Как отладить службу? Как отладить JS на сайте? Как отладить программу? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр.
Дословно, отклонённая. . .
|
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы
Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
|
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
|
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2.
Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
|
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
|
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
|