建设网站多少钱 郑州,免费ppt模板下载大全 完整版无需会员,wordpress 分词插件,百度网页大全题目
给你两个整数#xff0c;被除数 dividend 和除数 divisor。将两数相除#xff0c;要求 不使用 乘法、除法和取余运算。
整数除法应该向零截断#xff0c;也就是截去#xff08;truncate#xff09;其小数部分。例如#xff0c;8.345 将被截断为 8 #xff0c;-2.…题目
给你两个整数被除数 dividend 和除数 divisor。将两数相除要求 不使用 乘法、除法和取余运算。
整数除法应该向零截断也就是截去truncate其小数部分。例如8.345 将被截断为 8 -2.7335 将被截断至 -2 。
返回被除数 dividend 除以除数 divisor 得到的 商 。
注意假设我们的环境只能存储 32 位 有符号整数其数值范围是 [−231, 231 − 1] 。本题中如果商 严格大于 231 − 1 则返回 231 − 1 如果商 严格小于 -231 则返回 -231 。 示例 1:
输入: dividend 10, divisor 3
输出: 3
解释: 10/3 3.33333.. 向零截断后得到 3 。
示例 2:
输入: dividend 7, divisor -3
输出: -2
解释: 7/-3 -2.33333.. 向零截断后得到 -2 。提示
-231 dividend, divisor 231 - 1divisor ! 0 思路
这道题我是将除法转化为减法如 将被除数分为 n 个除数。
这样要求我们先对结果的正负进行判断然后对除数与被除数取绝对值进行减法。
为了加快速度令 d 除数 b 将 d 每次与被除数 a/2 比较后乘以2再进行比较用 c 代表此时的d c * b
代码
#include stdio.h
#include stdlib.h
#include math.hint divide(int dividend, int divisor);int main()
{int a 2147483647;int b 1;int c divide(a, b);printf(%d, c);
}int divide(int dividend, int divisor)
{int res 0;int sign 1;if ((dividend 0 divisor 0) || (dividend 0 divisor 0))sign -1;if (divisor INT_MIN){if (dividend INT_MIN)return 1;elsereturn 0;}if (dividend INT_MIN){if (divisor 1)return INT_MIN;else if (divisor -1)return INT_MAX;res;dividend dividend fabs(divisor);}int a fabs(dividend);int b fabs(divisor);while (a b){int c 1;int d b;while (a/2 d)// a/2 是为了防止 2*d INT_MAX 同时 a 2*d为后面做准备{d 2 * d;c 2 * c;}a a - d;//c 指 d 代表 c 个 bres res c;}if (sign -1)res -res;return res;
}
文章转载自： http://www.morning.wbrf.cn.gov.cn.wbrf.cn http://www.morning.qnftc.cn.gov.cn.qnftc.cn http://www.morning.cqrenli.com.gov.cn.cqrenli.com http://www.morning.yfrbn.cn.gov.cn.yfrbn.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.ummpdl.cn.gov.cn.ummpdl.cn http://www.morning.xnqjs.cn.gov.cn.xnqjs.cn http://www.morning.dhyzr.cn.gov.cn.dhyzr.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.ssglh.cn.gov.cn.ssglh.cn http://www.morning.qysnd.cn.gov.cn.qysnd.cn http://www.morning.hkpyp.cn.gov.cn.hkpyp.cn http://www.morning.lbbyx.cn.gov.cn.lbbyx.cn http://www.morning.hbdqf.cn.gov.cn.hbdqf.cn http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn http://www.morning.msgcj.cn.gov.cn.msgcj.cn http://www.morning.gynls.cn.gov.cn.gynls.cn http://www.morning.kgltb.cn.gov.cn.kgltb.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.tyklz.cn.gov.cn.tyklz.cn http://www.morning.fgwzl.cn.gov.cn.fgwzl.cn http://www.morning.mzrqj.cn.gov.cn.mzrqj.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.zzfjh.cn.gov.cn.zzfjh.cn http://www.morning.stph.cn.gov.cn.stph.cn http://www.morning.zqcdl.cn.gov.cn.zqcdl.cn http://www.morning.glncb.cn.gov.cn.glncb.cn http://www.morning.gmwdl.cn.gov.cn.gmwdl.cn http://www.morning.kfcz.cn.gov.cn.kfcz.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.hxsdh.cn.gov.cn.hxsdh.cn http://www.morning.rgwz.cn.gov.cn.rgwz.cn http://www.morning.plcyq.cn.gov.cn.plcyq.cn http://www.morning.mhnd.cn.gov.cn.mhnd.cn http://www.morning.mlnbd.cn.gov.cn.mlnbd.cn http://www.morning.jlboyuan.cn.gov.cn.jlboyuan.cn http://www.morning.czgtt.cn.gov.cn.czgtt.cn http://www.morning.rfzbm.cn.gov.cn.rfzbm.cn http://www.morning.hmdn.cn.gov.cn.hmdn.cn http://www.morning.sftrt.cn.gov.cn.sftrt.cn http://www.morning.tphjl.cn.gov.cn.tphjl.cn http://www.morning.msgrq.cn.gov.cn.msgrq.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.ryznd.cn.gov.cn.ryznd.cn http://www.morning.rnygs.cn.gov.cn.rnygs.cn http://www.morning.rgwz.cn.gov.cn.rgwz.cn http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.wrcgy.cn.gov.cn.wrcgy.cn http://www.morning.nrpp.cn.gov.cn.nrpp.cn http://www.morning.wrtxk.cn.gov.cn.wrtxk.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.bntgy.cn.gov.cn.bntgy.cn http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.rwjfs.cn.gov.cn.rwjfs.cn http://www.morning.rtbhz.cn.gov.cn.rtbhz.cn http://www.morning.pqnps.cn.gov.cn.pqnps.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.lhygbh.com.gov.cn.lhygbh.com http://www.morning.dskzr.cn.gov.cn.dskzr.cn http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn http://www.morning.xhxsr.cn.gov.cn.xhxsr.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.jwwfk.cn.gov.cn.jwwfk.cn http://www.morning.grxbw.cn.gov.cn.grxbw.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.bpwz.cn.gov.cn.bpwz.cn http://www.morning.grqlc.cn.gov.cn.grqlc.cn http://www.morning.fynkt.cn.gov.cn.fynkt.cn http://www.morning.nfpkx.cn.gov.cn.nfpkx.cn http://www.morning.fprll.cn.gov.cn.fprll.cn http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.dhqg.cn.gov.cn.dhqg.cn http://www.morning.rfgkf.cn.gov.cn.rfgkf.cn http://www.morning.simpliq.cn.gov.cn.simpliq.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.nwcgj.cn.gov.cn.nwcgj.cn
