2018网易实习生编程题（2）

import java.util.*;
 
/**
 * 一个数组：
 *
 * 1,12,123,1234,12345,...,12345678910,1234567891011,...
 *
 * 给出一个数组的闭区间[i,r]，求里面被三整除的数的个数
 * @author pikaqiu
 *
 */
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        long input=0;
        long l=0;
       //判断l输入是否满足边界条件
        do{
            input=in.nextInt();
        }while(input<1);
        //满足边界条件，将输出赋给l
        l=input;
         
        long r=0;
        do{
            input=in.nextInt();
        }while(input>Math.pow(10,9));
        r=input;
         
        long count=0;
        for(long i=l;i<=r;i++){
            count+=div3(i);
          }
           System.out.println(count);
           in.close();
    }
     
    //被三整除的本质：该数的各位数和能被三整除
    public static long div3(long n){
        long sumN=0;
        sumN=(n+n*n)>>1;
        if(sumN%3 ==0){
            return 1;
        }
        else{
            return 0;
        }
    }
     
}