eolymp
bolt
Try our new interface for solving problems
Problems

Euclid algorithm

published at 12/14/10, 5:48:39 pm

В задаче изменён и увеличен набор тестов. Все отправки перетестированы.

published at 10/16/11, 3:15:37 pm

У вас в условии ограничение стоит 10^18. При таком ограничении моя программа имела много ошибок выполнения. Я увеличил диапазон степени в 10 раз (до 10^180), и сразу ошибки пропали. Проверьте ещё раз условие.

awpris replied:
А может Вам сначала поискать ошибку у себя? :)
published at 10/16/11, 4:14:27 pm

Я искал её полдня :) Пробовал разные компиляторы, варьировал разные способы работы, но всегда у меня выскакивала ошибка. Да, я пока что ещё не довёл эту программу до 100% (уже не знаю сколько сижу и ищу причину "Неверного ответа"), но, тем не менее, достаточно было просто поменять эту константу (я ожидал там ошибку меньше всего), и ошибки мигом пропали.

awpris replied:
И всё-таки - ошибка у Вас. Успехов в дальнейших поисках!
published at 1/13/12, 5:46:52 pm

Чем больше программирую, тем больше убеждаюсь в том, что ошибки бывают только со стороны программиста :( Беру свои слова назад, у вас никаких ошибок нет. Теперь мне интересно, как я мог так упорно неправильно понимать один аспект условия задачи :)

published at 3/16/14, 12:05:37 am

из условия "Требуется узнать, наступит ли в процессе реализации алгоритма Евклида для заданной пары чисел (a, b) такой момент, когда перед исполнением шага 2 число a будет равно c, а число b будет равно d." становится ясно, что нужно проверять на совпадение после каждого шага алгоритма, а решение заходит на 100% только в том случае, если делать проверку только после 4 шага алгоритма

published at 5/30/15, 5:38:31 pm

Уточните условие!!! Когда в процессе алгоритма ищу делитель и нахожу остаток от с и а на b заходит на 98%!!!

published at 6/23/15, 8:04:59 pm

Пожалуйста, намекните, почему в этой задаче у меня превышен лимит времени. Спасибо!

published at 6/29/15, 9:33:12 am

Как в Алгоритме Евклида может появляться бесконечный цикл при положительных исходных числах? Спасибо!