大家好呀,我是爱敲代码的罗根,好久不见~
断更的一个半月,我一直在刷算法题,为了这个月的蓝桥杯做准备,所以没时间写博客了。
这不,考完后休息了几天,我又开始更起来啦,而且是一个新的刷题系列,专门为了找实习的笔试所准备的,希望能对大家有所帮助呀!
话不多说,正文开始👇
一、题目
描述
请统计某个给定范围[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);}
}
以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!