被3整除

题目描述

小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

输入描述:

输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。

输出描述:

输出一个整数, 表示区间内能被3整除的数字个数。

解题思路

代码

import java.util.*; public class Main{ public static int cal(int n){ int temp = n/3*2; if(n/3==2){ temp++; } return temp; } public static void main(String[] args){ Scanner sc = new Scanner(System.in); //int l = sc.nextInt(); //int r = sc.nextInt(); //System.out.println(cal(r)-cal(l-1)); while (sc.hasNext()) { int l = sc.nextInt(); int r = sc.nextInt(); System.out.println(cal(r) - cal(l - 1)); } } }