不用除法求商余数

[xuehuzi]

今天做了道题，求285/16，叫不用除法求商和余数。
想了老半天想不出，有谁提示一下？谢谢

[野男孩]

商： int a = 285 >> 4
余数：int b = 285 & 15

[用户 昵称]

不用，285先与0xff，就将256去掉了
285是11d，与上ff就是1d

1d大于10(10进制16），再与上0x0f就行了

所以

余数就是d，也就是13

[ttkk_2007]

除以4就是右移四位
对4取余就和0x0f与

[ttkk_2007]

错了，对16取余是和0x0f与

[guocai_yao]

[Quote=引用 1 楼 coding_hello 的回复:]
商： int a = 285 >> 4
余数：int b = 285 & 15
[/Quote]
学习了。

[barenx]

[Quote=引用 1 楼 coding_hello 的回复:]
商： int a = 285 >> 4
余数：int b = 285 & 15
[/Quote]
正解

[guocai_yao]

[Quote=引用 1 楼 coding_hello 的回复:]
商： int a = 285 >> 4
余数：int b = 285 & 15
[/Quote]

int a = 285 >> 4 // 商：  
int b = 285 & 15 //余数： 

[guocai_yao]

[Quote=引用 1 楼 coding_hello 的回复:]
商： int a = 285 >> 4
余数：int b = 285 & 15
[/Quote]

int a = 285 >> 4 // 商：  
int b = 285 & 15 //余数： 为什么呢？要是求任意两个数的商和余数，该怎么写程序呢？

[野男孩]

要考虑数字的特性，不是所有的余数都可以这样&出来的。实际上，只有除数是2的幂才能这样计算。

考虑普遍的情况，求a/b的除数和商，我能想到的只有一个笨办法，就是除法的意义，不停的减，减到小于除数。

[jeff_nie]

学习了!

[iceheart]

商初始化为0;
1、将除数不断左移,直到下一次移位就大于被除数, 用被除数减移位后的值, 商 += 1<<移位次数
2、将第一步的差作为被除数，跳转到第一步;直到差小于除数，跳出循环;
最后一次所得的差为余数

[volcano_cm289]

学习了!