Стандартная задача с одной из тренировок ВолгоградскогоГосударственногоУниверситета: деление длинного на короткое и вывод 2-х результатов: целочисленный результат и остаток.
стандартное решение на Java:
BigInteger a = in.nextBigInteger();
BigInteger b = in.nextBigInteger();
BigInteger r[] = a.divideAndRemainder(b);
out.print(r[0]);
out.print(r[1]);
программа не проходит и как оказалось работает 2.032 с.
Запрограммированная ручками по алгоритму ДА на С++ работает 0.009 с.
В ходе тех же экспериментов над встроенной ДА в Питоне получилось 2.074 с.
и дает всего в 10 раз худшее время чем С++ LISP.
В чем проблема? неужели встроенная ДА НАСТОЛЬКО тормазная??? У кого какие версии?
З.Ы. Знала бы как приложить файл, приложила бы input.
Comments (1)
0
