被3整除:牛客网

1. 题目:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。
   并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
2. 思想:如果俩区间数字对3求余都得1,可用公式求出,如果非,则向内走,直到满足条件(最多走两次)
3. 代码

import java.util.Scanner;
public class Main {
   
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        String[] str = input.split(" ");
        long l = Long.parseLong(str[0]);
        long r = Long.parseLong(str[1]);
        long count = 0;
        long oldR = r;
        long oldL = l;
        while(l%3!=1){
                l++;
        }
        while(r%3!=1){
            r--;
         }
        count = (r-l+1)-((r-l+1)/3+1);
        count+=(oldR-r)+(l-oldL);
        System.out.println(count);
    }
}