力扣题——2.除数与被除数

下面，我们来看一道力扣题

题目如下：

需求：给定两个整数，被除数和除数（都是正数，且不超过int范围）将两数相除

要求：不使用乘法、除法和%运算符得到商和余数

分析：

在分析这道题之前，我们先来将一个公式：被除数 / 除数 = 商……余数

下面跟着我的思路来分析：

要求得到商和余数，且不让使用除法和%和乘法。首先，我们要清楚除法的本质是什么？除法的本质是乘法的变形，是加法和减法的拓展。商个除数相加，再加上余数就得到了被除数。所以，我们可以用减法来做，我们让被除数连续的减除数。减到什么时候呢？减到被除数小于等于除数时。OK，那我们就清楚了，就是不停的减，用while循环，条件是被除数小于除数，那么商就是最后的余数。减的次数就是商。

下面来看一下代码：

public class Test1 {public static void main(String[] args) {//定义被除数int dividend = 123;//定义除数int divisor = 15;//记录减的次数int count = 0;//如果被除数大于等于除数，那么就要相减while (dividend>=divisor){//被除数不停的减去除数，最后被除数小于除数了，那余下的就是余数dividend = dividend - divisor;//每减一次，就记录一次次数，最终减的次数就是商count++;}//打印输出System.out.println("商 = "+count);System.out.println("余数 = "+ dividend);}
}

总结：

这题比较简单，重点还是要仔细分析运算符的本质和题目的本质是什么。

力扣题——2.除数与被除数相关推荐

力扣题458：可怜的小猪
力扣题458:可怜的小猪有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断.不幸 ...
滑动窗口算法框架（Java版）秒杀力扣题（76、567、438、3、485）
一.声明 1.非常感谢东哥(labuladong)分享了**滑动窗口算法框架**: 2.我在理解了东哥的思想后,用Java实现了滑动窗口算法框架,一来方便自己学习,二来方便一些Java小伙伴: 3.再 ...
力扣题【简单级别】1
2019.9.10 771.宝石与石头 public int numJewelsInStones(String J, String S) {if (J == null || S == null) re ...
力扣题＜爬楼梯＞递归结合表
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶 ...
力扣题库设计循环队列
题目要求: 设计你的循环队列实现. 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环.它也被称为"环形缓冲器". 循环队列 ...
一道『easy』等级的力扣题，我写了两个小时的笔记...
做第13题:13. 罗马数字转整数,本身的逻辑很简单,但是我写了两个小时的笔记. 原因是我对 C++ 11 及以上一直不熟(以前一直在用 python 干活儿),因此,决定,一边做题,一边总结知识点. ...
leetcode344. 反转字符串史上最简单力扣题
编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. 你可以 ...
按照日期：蓝桥杯真题、洛谷题单、力扣题单汇总
2020年 2022.03.23绝世武功 2020.12.26框子求循环数组的m个最大和 2020.12.28暴力三阶幻方 2020.12.29未名湖的烦恼 2021年 2021.01.25包子凑数 ...
力扣题：生命游戏解题（未考虑内存消耗）
题目: 根据百度百科 , 生命游戏 ,简称为生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞 ...

力扣题——2.除数与被除数

力扣题——2.除数与被除数相关推荐

最新文章

热门文章