|
|
|
|
|
|
|
| 21 Коншин Андрей Сергеевич, 21 декабря 2009 г. 23:10:32 |
насчет алгоритма,я чуть позже понял......тот который в решении разобран,работает во много раз быстрее
ну это уже давно всем известно, что алгоритм эвклида - лучший алгоритм поиска НОД.
|
|
|
| 22 Коншин Андрей Сергеевич, 04 ноября 2009 г. 3:04:33 |
Я почитал ваше решение.....((( Алгоритм евклида,насколько я знаю,выглядит по другому в высшей математике! И для усвоения он проще!
Да не ужели. Это он самый и есть. В высшей математике он еще и с многочленами, вряд ли он проще. Я как человек с высшим математическим образованием вам говорю :)
|
|
|
| 23 Sheveliukhin S. A., 24 марта 2009 г. 13:50:08 |
Два раза "Time limit exceeded" получил, за свои варианты ответа на 7 тесте. Хотя оба варианта работоспособные. Вам следует сделать отдельно задачи: "НОД" и "НОД Методом Евклида", а не навязывать возможно единственно правильное решение Евклидом.
Вы предлагаете сделать еще более простую задачу, для малых a и b? Вообще то ничего плохого нет в том, чтобы учить вычислять НОД Евклидом, т.к. это лучший алгоритм и его всегда практично использовать, в том числе и для малых a и b.
|
|
|
| 24 Королёв Александр Максимович, 01 марта 2009 г. 15:14:05 |
Почему неправильный ответ?
Вам нужно либо условие поменять, либо типы переменных, т.к. значение a*b может оказаться за пределами типа longint.
|
|
|
| 25 Ладик Артём, 10 ноября 2008 г. 21:10:25 |
Советую строку "while a*b > 0 do" заменить на "while (a<>0) and (b<>0) do", а что если оба числа под 1000000000000??????? =]]]]]]
А в моем алгоритмическом языке переменные не ограничены размером ;) Вообще то задача решается так с типом int64. Ну а те, кто ошибутся будут знать про ограничения лучше, так что пусть так как есть.
|
|
|
| 26 Календо Дима, 28 сентября 2008 г. 15:36:29 |
если вы сдавали код как в "решении" и использовали longint то у вас в 5 тесте переполнение в проверке a*b>0
Однако замечу, что решение то верное, о типе на паскале там не сказано: если сдавать как int64 то вроде все Ок.
|
|
|
| 27 Александров Александр Витальевич, 07 марта 2008 г. 21:37:17 |
можете повторить теорему эвклида, а то я её не помню, а то что дано ниже тоже не понял
Яндекс - найдется все. Напишите там "Алгоритм Евклида", наверняка найдете то, что ищите (возможно даже на этом сайте).
|
|
|
| 28 Нагин Сергей Юриевич, 12 февраля 2008 г. 19:07:08 |
лучшый тест 1 1000000000 только евклид пройдет!!!!!!!!!!!!!!!!!!!
ну это да
|
|
|
| 29 Князькин Ярослав Вячеславович, 26 декабря 2007 г. 17:32:19 |
Почему превышает лимит времени?
Ваш алгоритм поиска НОД неэффективен. Подумайте, как он работает на двух простых числах, близких к миллиарду.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
