Come implementare la sottrazione usando solo loop e incremento

Question

Questa è una domanda di intervista. Abbiamo solo due costrutti

1. loop(a) mezzi ad anello per volte.
2. increment(a) incrementi a.

Così, per implementare un + b si potrebbe scrivere

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

La domanda è: come implementare un-b.

Answer 1

Come circa;

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

Siamo alla ricerca di x, quindi a-b = x. In altre parole, a = b + x

Pseudocodice

int x = 0

WHILE (x = < a) do {

if (b + x == a) PAUSA // soddisfa ab = x

x ++

}

Answer 3

dipende se questa architettura numerico è noto:

è possibile usufruire del meccanismo di "Due Complimento" delle architetture x86/x64,

per esempio, se lo schema di numerazione firmato è ciclico come.

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

quindi è possibile utilizzare:

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

.

risolvere il Riddel come

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

A seconda dello schema Firmato l'aggiunta costante può cambiare, lo stesso per brevi, lunghi, grandi tipi interi.

Spero che questo sia buono :) Buona fortuna.

Answer 4

penso che se è consentito pausa dal circuito, a-b può essere fatto in questo modo:

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

Naturalmente assumendo una> b.

Answer 5

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