一个计算机系统只存在移位(左移或右移)、加减法指令，如何用C语言实现如下计算

[freeskyo]

1/ 一个计算机系统只存在移位(左移或右移)、加减法指令，如何用C语言实现如下计算：
(1) n/8 (2) n/9 (3) n*13

[InsaneCode]

（1）
int i=0;
int n;
int yushu;
while(n> =7)
{
n-=8;
i++;
if(n<=7)
yushu=n;
}

结果i余yushu；

[InsaneCode]

（2）和1一样。

[InsaneCode]

（3）
int i;
int he;
for (i=0;i<13;i++)
{
he+=n;
}

结果为he；

[bluesea87]

c语言中你尽管用除和乘好了，如何处理，编译器会帮你安排好

[freeskyo]

[Quote=引用 4 楼 bluesea87 的回复:]
c语言中你尽管用除和乘好了，如何处理，编译器会帮你安排好
[/Quote]

C语言支持，没错；我是目标系统没有乘除的基础上，想出创造性的方法。

[fcc250513166]

同意kacyquan

[dreamjack]

乘法，左移 求和
除法，右移 求减

[dreamjack]

任何计算机的乘除法实现都是这么来的

[用户 昵称]

没有乘除就不要说C语言。

[bluesea87]

[Quote=引用 6 楼 freeskyo 的回复:]

引用 4 楼 bluesea87 的回复:
c语言中你尽管用除和乘好了，如何处理，编译器会帮你安排好


C语言支持，没错；我是目标系统没有乘除的基础上，想出创造性的方法。
[/Quote]

我觉得这话又问题，假设目标cpu只有一条mov指令，那么相应的工具链编译有乘法的c语言是通不过的

[Great_Bug]

至少需要有 移位/比较/加/减 指令,才能实现乘除运算

[freeskyo]

[Quote=引用 11 楼 great_bug 的回复:]
至少需要有 移位/比较/加/减 指令,才能实现乘除运算
[/Quote]

没错，都有，我给出答案如下：(不过可能不是最优的)
(1) n/8 ==> n>>3

(2) n/9 ==> n>>3

(3) n*13 ==> n<<3+n+n+n+n+n

[freeskyo]

继续....

有更好的方法的话，我就很快结贴了!

[of123]

(1) n/8 ==> n>>3

(2) n/9 ==> for(i=0;n>=9;i++){n-9}; //i 就是商

(3) n*13 ==> n<<4-n-n-n

[tietao]

[Quote=引用 14 楼 of123 的回复:]
(1) n/8 ==> n>>3

(2) n/9 ==> for(i=0;n>=9;i++){n-9}; //i 就是商

(3) n*13 ==> n<<4-n-n-n
[/Quote]

高，学习了，
以前只知道，可以没想到是这样的！！