「笔试刷题」:数字统计

23 阅读2分钟

大家好呀,我是爱敲代码的罗根,好久不见~

断更的一个半月,我一直在刷算法题,为了这个月的蓝桥杯做准备,所以没时间写博客了。

这不,考完后休息了几天,我又开始更起来啦,而且是一个新的刷题系列,专门为了找实习的笔试所准备的,希望能对大家有所帮助呀!

话不多说,正文开始👇

一、题目

描述

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

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

输入描述:

输入共1行,为两个正整数L和R,之间用一个空格隔开。

输出描述:

输出共1行,表示数字2出现的次数。

示例1

输入:

2 22

输出:

6

示例2

输入:

2 100

输出:

20

备注:

1≤L≤R≤10000。

二、思路解析

这个系列的第一道题,难度不大,暴力解法就能通过了,只是我们需要知道:何时 % 10, 何时 /10。

先 / 10 的话,那个% 10 的数会发生变化。所以,我们要先 % 10,然后再 / 10。

三、完整代码

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int l  = in.nextInt();
        int r  = in.nextInt();
        int count = 0;
        for(int i = l; i <= r; i++){
            int tmp = i;
            while(tmp > 0){
                if(tmp % 10 == 2){
                    count++;
                }
                tmp /= 10;
            }            
        } 
        System.out.println(count);
        
    }
}

以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!