算法优化问题 非常难(50分)

如何用加减法位运算来替代下面的两条运算，非常感谢
n mod 9
n div 9

找大学课本<<计算机组成原理>>里面的详细的实现方法。

很容易:
long div(long x,long y)
{
long i=0;
while (x>=y)
{
x-=y;
i++;
}
return i;
}
long mod(long x,long y)
{
long i=0;
while (x>=y)
{
x-=y;
i++;
}
return x;
}
问一句,搞这个干什么？，这种方式只用于没有除法命令的处理器，你是否在搞ARM?

n mod 9 => n-trunc(n/9)
n div 9 => trunc(n/9)

你的算法只能处理正数！

学习

我要的是比
n mod 9
n div 9
更快
前几天有事，抱歉

你直接用就是最快的了,
换成别的,速度还会慢的,
一条指令当然比多条指令要快多了

我是对Int64类型进行操作,这是我程序的一个瓶颈,Mod 和div 是对任意整数都有效地,而我要的是除以3的,我相信用位运算和加减法可以实现
对于n*3可以用
n shl 1 +n 来实现

lich说的对，自己用加减法做当然可以，但是只有速度更慢

unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls;
type
TForm1 = class(TForm)
Button1: TButton;
Button2: TButton;
Memo1: TMemo;
procedure Button1Click(Sender: TObject);
procedure Button2Click(Sender: TObject);
private
{ Private declarations }
public
{ Public declarations }
end;

var
Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.Button1Click(Sender: TObject);
var
n, i, j, b: integer;
begin
b := GetTickCount;
n := 100;
for i := 1 to 100000000do
begin
j := n mod 8;
j := n div 8;
end;
if j > -1 then
showmessage(inttostr(GetTickCount - b));

b := GetTickCount;
for i := 1 to 100000000do
begin
j := n shl 29 shr 29;
j := n shr 3;
end;
if j > -1 then
showmessage(inttostr(GetTickCount - b));
end;

procedure TForm1.Button2Click(Sender: TObject);
var
n, i, j, b: integer;
begin
n := 242342;
memo1.Lines.Add(inttostr(n mod 8));
memo1.Lines.Add(inttostr(n div 8));
memo1.Lines.Add(inttostr(n shl 29 shr 29));
memo1.Lines.Add(inttostr(n shr 3));
end;

end.

object Form1: TForm1
Left = 192
Top = 107
Width = 696
Height = 480
Caption = 'Form1'
Color = clBtnFace
Font.Charset = DEFAULT_CHARSET
Font.Color = clWindowText
Font.Height = -11
Font.Name = 'MS Sans Serif'
Font.Style = []
OldCreateOrder = False
PixelsPerInch = 96
TextHeight = 13
object Button1: TButton
Left = 160
Top = 184
Width = 75
Height = 25
Caption = 'Button1'
TabOrder = 0
OnClick = Button1Click
end
object Button2: TButton
Left = 160
Top = 312
Width = 75
Height = 25
Caption = 'Button2'
TabOrder = 1
OnClick = Button2Click
end
object Memo1: TMemo
Left = 344
Top = 120
Width = 185
Height = 257
Lines.Strings = (
'Memo1')
TabOrder = 2
end
end

我是对Int64类型进行操作,对integer进行测试当然没什么区别，但是对Int64就不一样了

多人接受答案了。