两数相除,求商和余数(不能用*,/和%)

  1. 需求:从键盘获取两个整数,被除数和除数(都是正数,且不超过int的范围),将两数相除,要求不使用乘法、除法和%运算符;得到商和余数
  2. 分析:被除数 / 除数 = 商 ··· 余数;<=> 被除数-除数-除数-···-除数=余数
import java.util.Scanner;

public class FDemo {
    public static void main(String[] args){
        /*
        * 两数相除,求商和余数(不能用*,/和%)
        * 需求:从键盘获取两个整数,被除数和除数(都是正数,且不超过int的范围)
        *      将两数相除,要求不使用乘法、除法和%运算符;得到商和余数
        * 分析:被除数 / 除数 = 商 ··· 余数;<=> 被除数-除数-除数-···-除数=余数
        * */

        //核心思想:被除数-除数-除数……-除数=余数(其中除数被减的次数就是商)

        //1. 从键盘获取被除数和除数
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入被除数:");
        int bcs = sc.nextInt();   //32
        // 定义一个临时变量,将bcs的值赋值给他,用于储存bcs的原始值
        int temp = bcs;    //32
        System.out.println("请输入除数");
        int cs = sc.nextInt();   //7
        //记录被减的次数,即商
        int num = 0;
        //2. 使用循环获取商和余数
        while(bcs>=cs){   //只要被除数大于等于除数,就代表能除,就一直循环
            //被除数-除数
            bcs = bcs-cs;
            //更新num的值
            num++;
        }
        //3. 输出商和余数
        System.out.println(temp+"/"+cs+"="+num+"····"+bcs);
    }
}