|
0 / 0 / 0
Регистрация: 24.07.2015
Сообщений: 7
|
||||||
Длинная арифметика26.09.2015, 22:53. Показов 2227. Ответов 2
Метки нет (Все метки)
Вот условие задачи:
Кликните здесь для просмотра всего текста
Во время исследований, посвященных появлению жизни на планете Олимпия, учеными было сделано несколько сенсационных открытий:
1. Все живые организмы планеты происходят от бактерии Bitozoria Programulis. 2. Эволюция происходила шаг за шагом (по предположению ученых – во время изменения климата на планете). 3. На каждом шаге эволюции из каждого вида образовывались ровно два подвида, а предыдущий вид исчезал. 4. Если считать появление бактерии Bitozoria Programulis первым шагом эволюции, то существующие сейчас живые организмы находятся на n-ом шаге. Чтобы не придумывать названия во время исследований, ученые пронумеровали все виды организмов, которые когда-либо существовали на планете. Для этого они нарисовали дерево эволюции с корнем Bitozoria Programulis, которая получила номер 1. Далее нумеровали виды каждого шага эволюции слева направо. Таким образом непосредственные подвиды Bitozoria Programulis получили номера 2 и 3. Следующими были занумерованы виды третьего шага эволюции – подвиды вида 2 получили номера 4 и 5, а вида 3 – номера 6 и 7, и т.д. Напишите программу, которая по номерам двух видов вычислит номер вида их ближайшего общего предка в дереве эволюции. Входные данные Первая строка содержит количество этапов эволюции n(1 ≤n ≤ 100), которые произошли на планете Олимпия до текущего времени. Вторая и третья строки содержат по одному натуральному числу, которые представляют номера видов, для которых требуется найти номер их ближайшего общего предка. Выходные данные Вывести одно натуральное число - номер ближайшего предка для двух видов. Лимит времени 1 секунда Лимит использования памяти 64 MiB Входные данные Sample 1 4 15 12 Sample 2 18 233016 233008 Выходные данные Sample 1 3 Sample 2 14563 Мое решение: Кликните здесь для просмотра всего текста
Все непонятное откомментил, вот тут для непонятливых нашел объяснение алгоритма: https://www.google.com.ua/url?... eA&cad=rjt Это прямая ссылка на скачивание файла, на странице 5 решение. Как мне кажется, программа работает. К сожалению, не проходит ни одного теста. Пожалуйста, помогите
0
|
||||||
| 26.09.2015, 22:53 | |
|
Ответы с готовыми решениями:
2
Длинная арифметика Длинная арифметика Длинная арифметика |
|
0 / 0 / 0
Регистрация: 24.07.2015
Сообщений: 7
|
|
| 26.09.2015, 23:14 [ТС] | |
|
Kerry_Jr, однако! Огромное спасибо. Я дурак. Это оставалось со времен дебага. Думал, что вывод в консоль циферок он не может быть каким-то особым, не понимал, что отсутствие буферизации (какие там особенности сerr?) при выводе может не понравится системе. Максимальный балл
0
|
|
| 26.09.2015, 23:14 | |
|
Помогаю со студенческими работами здесь
3
Длинная арифметика Длинная арифметика: найти остаток от деления большого числа (до 10^100 000) на 12 длинная арифметика Длинная арифметика Длинная арифметика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|