Cómo implementar la resta utilizando solo el ciclo y el incremento

Question

Esta es una pregunta de la entrevista. Tenemos sólo dos construcciones

1. loop(a) significa bucle por unos momentos.
2. increment(a) incrementa a.

Así, para poner en práctica a + b se podría escribir

loop(a) {inc(b)} 
return b; 

La cuestión es cómo implementar un-b.

Answer 1

¿Qué tal;

a = 10 
b = 8 
result = 0 

loop(b) { 
    last = 0 
    times = 0; 
    loop(a) { 
     last = times 
     times = inc(times) 
    } 
    result = a = last 
} 

result is 2 

Js eg;

var a = 10; 
var b = 8; 
var result; 

for (var _b = 0; _b < b; _b++) { 
    var last = 0, times = 0, loopa = 0; 
    for (var _a = 0; _a < a; _a++) { 
     last = times; 
     times = inc(times); 
    } 
    result = a = last; 
} 

function inc(i) { 
    return i + 1; 
} 

print(result) // 2 

Answer 2

Estamos buscando x, de modo que a-b = x. En otras palabras a = b + x

Pseudocódigo

int x = 0

WHILE (x < = a) hacer {

si (b + x == a) ROTURA // satisface ab = x

x ++

}

Answer 3

depende si esta arquitectura numérico es conocido:

puede tomar ventaja del mecanismo de "Dos Piropo" de la arquitectura x86/x64,

por ejemplo, si el esquema de numeración firmado es cíclico similares.

f(0 < x < 32768)  = x 
f(32769 < x < 65535) = x - 65536 

continuación, puede utilizar:

dec(a) 
{ 
    loop(65535 [= 2^16-1]) { inc(a) } 
} 

.

resolver el riddel como

(a-b) 
{ 
    loop(b) { dec(a) } 
} 

Dependiendo del esquema firmado la constante adición se puede cambiar, lo mismo para, grandes tipos de enteros cortos y largos.

Espero que esto sea bueno :) Lo mejor de la suerte.

Answer 4

creo que si se permite descanso de bucle, a-b se puede hacer de esta manera:

c=0; 
loop(a) { 
    if (a==b) break; 
    inc(c); 
    inc(b); 
} 
return c; 

Por supuesto suponiendo que a> b.

Answer 5

RESET B 
INC B 
LOOP A 
{ 
    INC D 
    LOOP B 
    { 
     RESET D 
    } 
}