除以5，一些不使用除法運算符

-2

可能重複：
implement division with bit wise operator
Divide a number by 3 without using *, /, +, -, % operators 除以5，一些不使用除法運算符

我在接受採訪時碰到這個問題就來了。我想知道是否有任何可能的方法可以將數字除以5而不使用除法運算符，以及是否存在僅使用位運算符的任何可能的解決方案。我通過使用重複減法直到零逼近來計算出一個。數字可以被簽名和未簽名。請不要使用+， - ，/，*和％來提出任何建議。

2012-12-14 Jeris Alan

0.2乘以呢？ – salva

「數字」是什麼格式？ 2s補碼整數？浮點？ BCD？其他？ –

考慮格式爲十進制格式 –

我的第一個想法是隻乘以0.2（但我不知道如何實現，使用按位運算符從我頭頂的解決方案）。

2012-12-14 12:42:56

簡單地減小師減去另一個數字，直到你達到零：d

int number = 25; 
int divisor = 5; 
int result = 0; 
while((number-divisor)>=0){ 
    result++; 
    number = number - divisor; 
}

2012-12-14 12:43:57 LuigiEdlCarno

但不允許減法 – Omkant

@Omkant - 我不相信減法已被排除。無可否認，儘管如此，這個算法對於大n來說會很慢。 –

@WillA現在它已經。 – irrelephant

-1

2012-12-14 12:52:32

該代碼儘管使用加法和減法：'quotient + = division（p-q，divisor）;' – Kevin

@Kevin很高興您指出。我必須在我的問題中指定一個適當的算法。我的錯。 –

回答