首页 > 试题广场 >

两数相除

[编程题]两数相除
  • 热度指数：9378 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
在不使用乘法运算符，除法运算符和取余运算符的情况下对两个数进行相除操作
示例1

输入

-1,1

输出

-1
算法知识视频讲解
开通博客
头像 华科不平凡
发表于 2020-08-14 02:16:19
两种方法： 辗转相减法（普通版，耗时684ms） 辗转相减法（升级版，耗时2ms，引入乘法，提高了相减的效率） 基本步骤如下： 保存符号 对两数取绝对值 辗转相减，记录次数 加上符号，得出结果 基本思想还是用位运算进行/模拟以下运算：求符号；求相反数；求加法/减法（本题可直接使用加法减法，但 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟
难度：
33条回答 26499浏览

热门推荐

通过挑战的用户

查看代码

相关试题

两数相除

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号