Существует несколько способов найти целочисленные квадратные корни, используя только целочисленную арифметику. Например этот. Это делает интересным чтение, а также очень интересную теорию, особенно для моего поколения, где такие методы уже не так полезны.
Главное, что он не может использовать арифметику с плавающей запятой, чтобы исключить метод newtons и его деривации. Единственным другим способом, который я знаю, чтобы найти корни, является биномиальное расширение, но это также требует арифметики с плавающей запятой.
Какие методы/алгоритмы существуют для вычисления интегральных n-го корня с использованием только целочисленной арифметики?
Изменить: Спасибо за все ответы. Все они кажутся немного более интеллектуальными испытаниями и улучшениями. Нет лучшего способа?
Edit2: Хорошо, так что казалось бы, нет разумного способа сделать это без проверки/улучшения и метода newtons или двоичного поиска. Может ли кто-нибудь дать сравнение двух в теории? Я провел несколько тестов между ними и нашел их очень похожими.