Divide Two Integers

本文介绍了一种不使用乘法、除法和模运算符实现整数除法的方法。利用移位操作替代乘法,通过不断左移被除数进行高效计算。文章提供了详细的算法思路及C语言实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

 

思路:实现两个整数的除法,不能使用乘法,除法和移位操作。首先想到的是减法,但是减法速度太慢,比如10000000/1,总共需要10000000次减法,所以不适用。


因不能使用乘法,可以使用移位操作来代替乘法。本质上就是:(x+y)/m = x/m + y/m。m左移一位,就相当于乘以了2,依次类推。

代码如下:

 

int divide(int dividend, int divisor) 
{
    unsigned res = 0;
    
    if(divisor == 0)    return 0x7fffffff;
    
    unsigned int posdividend = (dividend < 0)?-dividend:dividend;
    unsigned int posdivisor = (divisor < 0)?-divisor:divisor;
    
    while(posdividend >= posdivisor)
    {
    	int n = 0;
    	unsigned int tmp = posdivisor;
    	while(tmp <= posdividend)
    	{
    		tmp <<= 1;
    		n++;
    		if(tmp == 0)break;
    	}	

    	res += 1 << (n-1);
		if(tmp == 0)	posdividend -= 0x80000000;
		else    	posdividend -= tmp>>1;
    	
    }

    if((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0))
        return -res;
    if(res == 0x80000000)   return 0x7fffffff;
    return res;    
}

 

  

 

转载于:https://www.cnblogs.com/gqtcgq/p/7247147.html

下面是一个Java程序,名为ArithmeticT1,可以接受三个命令行参数:两个整数和一个算术运算符(+,-,*,/)。程序将对这两个整数执行相应的操作,并显示结果。请注意,您需要使用异常处理程序(try-catch语句)来处理非数字输入作为操作数(两个整数中的一个) - 如果任何操作数是非数字,则程序将终止,并在退出前显示带有错误操作数输入的消息。此外,程序还应处理运算符的错误输入。 ``` public class ArithmeticT1 { public static void main(String[] args) { if(args.length != 3) { System.out.println("Usage: java ArithmeticT1 operand1 operator operand2"); System.exit(1); } int operand1 = 0; int operand2 = 0; int result = 0; try { operand1 = Integer.parseInt(args[0]); operand2 = Integer.parseInt(args[2]); } catch (NumberFormatException ex) { System.out.println("Wrong operand input"); System.exit(1); } switch (args[1]) { case "+": result = operand1 + operand2; break; case "-": result = operand1 - operand2; break; case "*": result = operand1 * operand2; break; case "/": if (operand2 == 0) { System.out.println("Cannot divide by zero"); System.exit(1); } result = operand1 / operand2; break; default: System.out.println("Wrong operator input"); System.exit(1); } System.out.println(operand1 + " " + args[1] + " " + operand2 + " = " + result); } } ``` 这个程序首先检查是否有三个命令行参数。如果不是,则显示用法消息并退出程序。程序然后尝试将第一个和第三个参数解析为整数。如果任何一个参数不是整数,则显示错误消息并退出程序。如果两个参数都是整数,则根据第二个参数执行相应的算术运算。如果第二个参数是除法运算符,程序还会检查第二个操作数是否为零。如果是,则显示错误消息并退出程序。最后,程序将显示算术表达式和结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值