两数相除-c语言
语言 相除
2023-09-14 09:06:53 时间
两数相除-c语言
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
示例 1:
输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333…) = truncate(3) = 3
示例 2:
输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333…) = -2
int divide(int dividend, int divisor){
int sum=0;
int p=1;
int sign = 1;
if ((dividend ^ divisor) < 0) { // 两数任意一个为负数
sign = -1;
}
int ab=abs(divisor);
if (divisor == INT_MIN) { // 除数边界值特殊处理
if (dividend == INT_MIN) {
return 1;
} else {
return 0;
}
}
if (dividend == INT_MIN) { // 被除数边界值特殊处理
if (divisor == -1) {
return INT_MAX;
} else if (divisor == 1) {
return INT_MIN;
}
dividend += abs(divisor); // 先执行一次加操作,避免abs转换溢出
sum++;
}
long long di=abs(dividend);
while(p!=0){
printf("p%d ",p);
if(di-ab*p>=0){
sum=sum+p;
di=di-ab*p;
if(di<ab){
p--;
}
p++;
}
else{
p--;
}
}
return sum*sign;
}
相关文章
- c语言 按字节异或,C语言位数算,按位异或.只知道按位异或原理 不知道这题怎么做…
- 51单片机最小系统的c语言,51单片机最小系统「建议收藏」
- c语言运算符优先级顺序表_运算符优先级顺序
- 哈希表(Java语言实现一个哈希表)
- 初学者c语言_怎样自学C语言
- verilog语言转vhdl语言_vhdl转换为verilog
- c语言中位运算符_位运算符的用法
- 常见语言编写的exe入口点代码
- Nucleic Acids Res.|华大智造联合复旦大学发布人类基因组轻量级语言模型,整合卷积层以碱基分辨率解释非编码区
- 【C 语言】文件操作 ( 写文本文件 | Qt 创建 C 语言命令行项目 )
- 甲骨文Java语言架构师:虚拟线程将会深刻影响大规模Java应用的并发机制
- Go语言服务端处理HTTP、HTTPS请求
- C#/.NET CLR:公共语言运行时
- Uber 究竟使用什么开发语言?
- 查询c语言下用oracle慢如蜗牛(c oracle 查询慢)
- c病毒程序原理分析(防范病毒c语言小病毒示例)