Ваша задача - вычислить квадратный корень из натурального числа без использования математических операторов для изменения числа, например:

• Установка переменной (например, squareRoot = 5)
• Дополнение (A + B)
• Вычитание (АБ)
• Умножение (A * B)
• Отдел (A / B)
• Квадрат, куб, четвертый и т. Д. Корни
• Экспоненты

Операторы сравнения (такие как <,>, == и т. Д.) Не считаются «математическими операторами» для целей этого вопроса и допускаются, если они не изменяют значение переменной.

Единственный оператор, который вы можете использовать - это ++. Имеются следующие исключения:

• При желании вы можете инициализировать переменную, установив ее в 0.
• Если ваш язык не включает синтаксис ++, вы можете использовать эквивалентный синтаксис, такой как foo + = 1 или foo = foo + 1
• Квадратный корень должен быть рассчитан по крайней мере на 6 цифр после десятичной точки (место в сто тысяч) и выведен как целое число десятичных дробей (например, если я введу 2, оно может выйти как 14142135624 или 1414213 в зависимости от округления) , Округление вверх или вниз не важно.

Пользовательские функции не допускаются. Кроме того, моделирование функций с помощью goto также не допускается.

Мне интересно посмотреть, что все представляют! Удачного кодирования!

ПОЯСНЕНИЯ

Уточните, что число является положительным целым числом. Вы можете сделать код, который будет делать любое число, но это не обязательно.

РАЗЪЯСНЕНИЕ № 2

Уточнить, что операторы сравнения разрешены.

РАЗЪЯСНЕНИЕ № 3

Сложение, вычитание, умножение, деление и функции на номера изменения не допускаются на всех , независимо от того, являются ли они сохраняются в переменной или нет. Я сожалею, что это делает недействительными пару существующих ответов, но я хотел определить эту группу операторов с помощью «изменить число», чтобы предотвратить ответы троллей (например, я только использовал функцию sqrt (), вы только запретили добавление, умножение, деление и вычитание). Извините за путаницу.

РАЗЪЯСНЕНИЕ № 4

Уточните, что нам нужно как минимум 5 цифр. 10 цифр заставили код работать долго.

Python 66

print'%.0f'%reduce(lambda a,b:abs(a)+1e10j,range(-2,input())).real

Выход

>>> print'%.0f'%reduce(lambda a,b:abs(a)+1e10j,range(-2,input())).real
121
110000000000
>>> print'%.0f'%reduce(lambda a,b:abs(a)+1e10j,range(-2,input())).real
1000
316227766017

Это решение использует Спираль Феодора на сложной плоскости для достижения результата.

Python, 184 символа

Следующее решение Python использует только оператор приращения и никаких других арифметических операторов вообще. Однако с требуемой точностью (10 цифр) запуск занимает невероятно много времени. Вы можете проверить это с меньшей точностью (3 цифры), уменьшив 1e20до 1e6.

import sys;t=0
for _ in range(int(sys.argv[1])):
 for _ in range(int(1e20)):t+=1
q=0
while 1:
 z=0
 for _ in range(q):
  for _ in range(q):z+=1
 if z>=t:break
 q+=1
print(q)

Ungolfed:

import sys

# t = N * 100000000000000000000 (magnitude of twice the precision)
t = 0
for _ in range(int(sys.argv[1])):
    for _ in range(int(1e20)):
        t += 1
q = 0
while True:
    # z = q * q
    z = 0
    for _ in range(q):
        for _ in range(q):
            z += 1
    if z >= t:
        break
    q += 1
print(q)

Фортран 73

read*,t;s=0;do while(abs(s*s/1e10-t)>1e-10);s=s+1;enddo;print*,s/1e5;end

Можно было бы найти ответ, чтобы на самом деле определить ответ для определенных значений, но это сработает наверняка. Хотя я использую *и -, они не меняют никаких значений , только s=s+1фактически что-то меняет.

CJam, 26 байтов

q~,1e20,m*,:N!{)_,_m*,N<}g

Попробуйте онлайн. Вставьте код , введите желаемое число в поле ввода и нажмите « Выполнить» . Прежде чем сделать, я предлагаю перейти 1e10на 1e4хотя.

В интерпретатор Java ручки 1e6с входом «2» примерно за 15 секунд. 1e20потребуется огромное количество оперативной памяти.

Примеры

$ cjam <(echo 'q~,1e2,m*,:N!{)_,_m*,N<}g') <<< 4; echo
20
$ cjam <(echo 'q~,1e2,m*,:N!{)_,_m*,N<}g') <<< 2; echo
15
$ cjam <(echo 'q~,1e4,m*,:N!{)_,_m*,N<}g') <<< 4; echo
200
$ cjam <(echo 'q~,1e4,m*,:N!{)_,_m*,N<}g') <<< 2; echo
142
$ cjam <(echo 'q~,1e6,m*,:N!{)_,_m*,N<}g') <<< 4; echo
2000
$ cjam <(echo 'q~,1e6,m*,:N!{)_,_m*,N<}g') <<< 2; echo
1415

Фон

Так как математические операторы не могут изменять числа, мы будем использовать пошаговые операторы для изменения массивов.

Код начинается с «умножения» ввода («i») на 1e20, но без какого-либо фактического умножения. Вместо этого мы помещаем массив, содержащий целые числа «i», массив, содержащий 1e20 целых чисел, берем их декартово произведение и вычисляем его длину.

Затем мы нажимаем ноль и увеличиваем до тех пор, пока произведение целого числа на себя (рассчитанное, как указано выше) не станет меньше, чем i * 1e20. Это приводит к округлению квадратного корня.

Как это устроено

q~     " Read for STDIN and interpret. ";
,      " Push an array containing that many integers. ";
1e20,  " Push the array [ 0   …   1e20 - 1]. ";
m*,:N  " Get the length of the cartesian product and save it in “N”. ";
!      " Logical NOT. Since the input is a positive integer, this pushes 0. " ;
{      " ";
  )    " Increment the integer on the stack.";
  _,   " Push an array containing that many integers. ";
  _m*, " Get the length of the cartesian product of the array by itself. ";
  N<   " If the product is smaller than the target value, push 1; otherwise push 0. ";
}g     " Repeat the loop if the result was 1. ";

Кобра - 62

Опубликовано до третьего редактирования, больше не действует.

Он не только короткий, но и не должен быть переполнен, если n < Decimal.maxValue

def f(n)
    r,e=0d,10000000000
    while r/e*r/e<n,r+=1
    print r

Скала, 117

val z=BigInt(readLine+"0000000000")
print(Stream.from(1)find(x=>(BigInt(0)/:Stream.fill(x,x)(1).flatten){_+_}>=z)get)

Не заканчивается в разумные сроки, даже для 2 в качестве ввода, но это работает. Вы можете заметить, что я делаю _+_, но это только добавляет 1, и у Scala все равно нет ++оператора. Я мог бы сохранить два символа, заменив внутренний поток списком, но тогда ему не хватило бы памяти. Как написано, я думаю, что это масштабируется только во время обработки, а не использования памяти.

Haskell, 70 байт

s i|r<-[1..i]=foldl1(.)[(+1)|j<-r,k<-r]
f i=[j-1|j<-[0..],s j 0>=i]!!1

fдает целочисленный квадратный корень, находя наибольшее число, квадрат которого меньше или равен входному значению. Функция возведения в квадрат s iувеличивается на единицу для каждого элемента (i,i)матрицы. (Напечатано на телефоне, поэтому может иметь опечатки).

PHP, 124 байта

Это исчерпывающий алгоритм. Он просто пробует числа до тех пор, пока квадрат этого числа не станет больше, чем число «цели» (которое является входным умножением на 1Е в number of decimalsквадрате (10.000 для 2 десятичного результата). Затем он печатает это последнее число.

for(;$a++<$z=$argv[1];)for(;$$a++<1e6;)$g++;for(;$b++<$g;$i=$x=0)for(;$i++<$b;)for($j=0;$j++<$b;)if(++$x>=$g)break 3;echo$b;

Запустите так ( -dдобавлено только по эстетическим соображениям):

php -d error_reporting=32757 -r 'for(;$a++<$z=$argv[1];)for(;$$a++<1e6;)$g++;for(;$b++<$g;$i=$x=0)for(;$i++<$b;)for($j=0;$j++<$b;)if(++$x>=$g)break 3;echo"$b\n";' 2

Не рекомендую пробовать это с чем-то больше, чем 3 десятичных знака или число выше 10.