7.Java判断和循环+面试相关力扣算法题详解

public class test1 {
    public static void main(String[] args) {
        //分析:折叠纸张,每一张折叠纸张的厚度都是原先的两倍
        //double a=0.1;
        //a=a*2;
        //a*=2
        //1.定义一个变量用来记录山峰的高度
        double height=8844430;
        //2.定义一个变量用来记录纸张的初始厚度
        double paper=0.1;
        //3.定义一个变量用来统计次数
        int count=0;
        //4.循环折叠纸张,只要纸张的厚度小于山峰的高度,那么循环就就继续
        //每折叠一次,统计次数就要++
        //选择while理由,此时我们不知道循环的次数也不知道循环的范围,只知道循环的结束条件,所以用while
        while(paper<height){
            //折叠纸张
            paper=paper*2;
            //折叠一次,++一次
            count++;
        }
        //当循环条件结束后,count记录的值就是折叠的次数
        System.out.println(count);
    }
}

public class test2 {
    public static void main(String[] args) {
        //核心思路:把数字倒过来跟原来的数字进行比较
        //1.定义数字
        int x=12345;
        //定义一个临时变量,用于最后的比较
        int temp=x;
        //记录倒过来之后的结果
        int num=0;
        //2.获得个位
        //int ge=x%10;
        //获取十位
       // int shi=x/10%10;
        //当输入的数字位数可以随便更换时
        //利用循环开始
        while (x!=0) {
            //从左往右获取每一位数字
            int ge=x%10;
            //修改一下x的值
            x=x/10;
            //把当前获取到的数字拼接到最右边
            num=num*10+ge;
        }
        //拼接
        //不能写成result=ge+shi+...结果肯定不是原来倒过来的数字,这样做只是加和
        //3.打印num
        System.out.println(num);
        //4.比较,注意不要写成num==x因为在循环中x的值已经被修改,最后跳出循环的时候x=0
        System.out.println(num==temp);
    }
}

public class test3 {
    public static void main(String[] args) {
        /*
        需求:给定两个整数,被除数和除数(都是正数,且不超过int的范围)
        将两数相除,要求不使用乘法除法和%运算符,得到商和余数
        分析:
        被除数/除数=商...余数
        int a=100;
        int b=10;
        100-10=90
        90-10=80
        80-10=70
        70-10=60
        ...
        10-10=0(余数)
        减的次数就是商
         */
        //1.定义变量记录被除数
        int dividend=100;
        //2.定义变量记录除数
        int divisor=10;
        //4.定义一个变量用来统计相减了多少次
        int count=0;
        //3.循环 while
        //在循环中,不断地用被除数-除数
        //只要被除数是大于除数的,那么就一直循环
        while(dividend>=divisor){
            dividend=dividend-divisor;
            //只要减一次,那么统计变量就自增一次
            count++;
        }
        //当循环结束之后dividend变量记录的是余数
        System.out.println("余数为:"+dividend);
        //当循环结束之后,count记录的是商
        System.out.println("商为:"+count);
    }
}