【算法】数字统计

题目概述

题目描述
请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入描述：
输入共1行，为两个正整数L和R，之间用一个空格隔开。
输出描述：
输出共1行，表示数字2出现的次数。

示例
输入：
2 22
输出：
6

数据格式：
1≤L≤R≤10000。

算法原理:

核心思想: 枚举 + 数字拆分

依次枚举出L到R之间的存在的数字,并依次判断该数字每一位上是否是2
判断方法:
我们循环使用%10再/10的操作,就能求出每一位的数字,如果该位上的数为2则计数器加一即可
当枚举并判定完每一个数字时,结果就出来了

代码详解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int l = in.nextInt();//输入L
        int r = in.nextInt();//输入R
        int count = 0;//计数器
        for(int i=l;i<=r;i++){//通过for循环枚举l到r之间每一个数
            int tmp = i;//判断2个数时,为了不改变i,此处用临时变量tmp来记录i的当前值
            while(tmp!=0){
                if(tmp%10==2){
                    count++;
                    }
                tmp/=10;
            }
        }
        System.out.println(count);//打印结果

        
    }
}

---

如果对客官有帮助的话,点赞关注走一走,感谢支持!!!