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;
        }
    }
     
}