2012-03-14 48 views
6

这是一个面试问题。 我们只有两个构造如何只使用循环实现减法和增加

  1. loop(a)意味着循环一次。
  2. increment(a)递增。

因此实现A + B一个可以写

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

的问题是如何实现A-B。

+0

都能跟得上。我已经标记了面试问题。 – Neal 2012-03-14 11:26:18

+0

我认为这是不可能的;你需要一个否定或减量函数 – 2012-03-14 12:20:45

+0

大概你有一些比较函数可用,是吗?如果你的唯一构造确实是循环和增量,我认为这是不可能的,但是通过分支你可以使它工作。 – 2012-03-14 12:57:09

回答

9

如何;

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 
+0

如果a = 2,则打印0.您需要一个否定功能。 – 2012-03-14 12:45:37

+0

赞成它会发言负数,但其尽可能接近你可以得到我认为有没有否定允许 – 2012-03-14 12:52:57

0

我们是寻找X,使A-B = X。换言之A = B + X

INT x = 0的

WHILE(X < =一)做{

如果(B + X == a)破//满足AB = X

X ++

}

1

取决于如果这个数字架构被称为:

你可以利用的x86/x64体系结构的“两个恭维话”机制,

例如,如果签订的编号方案是循环等。

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

然后你可以使用:

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

解决riddel作为

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

根据签名方案的相加常数可以改变,同为短,长,大的整数类型。

希望这是个好:) 好运。

3

我认为,如果从回路断线是允许的,A-B可以以这种方式来完成:

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

Ofcourse假设A> B。

+1

但是,再次,你只能使用loop()和inc()。你不能使用==运算符。 – 2012-03-14 14:18:12

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