C语言：不用除号的两数除

代码很简介 思想很重要
a>>1相当于a/2；
a<<3相当于a*8；
for(i;i>=0;i–){//从2的15次方开始除，如果结果比除数小那么继续下去直到结果比除数大于等于仔细理解
比如 输入 100和3 一开始100除以2的15次方是一个很小的数 不断除二除二除二… 直到32
100/32=3 很明显余数4也是大于3的此时若直接输出32显然不对（输出方法 输出当前1<<i）
这里我们使用递归的思想 但是不用写成递归的形式。dived=dived-(1<<i)*div 将它的余数继续循环 res=1<<i+res 结果继续递加

	if((dived>>i)>=div){
		dived=dived-(1<<i)*div;
		res=(1<<i)+res;
	}
}

#include<stdio.h>
void main(){
int dived;
int div;
scanf("%d",&dived);
scanf("%d",&div);
if((dived^div)<0)
printf("-");
if(dived<0)
dived=0-dived;
if(div<0)
div=0-div;
int i=15;
int res=0;
for(i;i>=0;i–){
if((dived>>i)>=div){
dived=dived-(1<<i)*div;
res=(1<<i)+res;
}
}
printf("%d",res);

}