洛谷 P7199 [COCI2019-2020#1] Trol

菜鸟生成记(89)

P7199 COCI2019-2020#1 Trol

//package OJ;

import java.util.Scanner;

public class Main {
    /*
        这是个找规律的题
        先暴力打表，发现规律
        1~2^60得到的序列为1~9的循环
        1,2,3,4,5,6,7,8,9
        先找出整区间(n个1~9的循环序列组成)求和
        然后再对左右断区间(不是1~9的整序列)求和
    */
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int q=cin.nextInt();
        for(int i=0;i<q;i++){
            long x=cin.nextLong();
            long y=cin.nextLong();
            long sum=0;
            long l=x+(9-x%9);//整区间左边界
            long r=y-y%9;//整区间右边界
            long t=(1+2+3+4+5+6+7+8+9);//1~9区间和
            sum+=t*(r-l)/9;
            /*
                (r-l)/9:整区间个数
                t**(r-l)/9:整区间和
             */
            for(long j=x;j<=l;j++)//左断区间求和
                if(j%9==0)
                    sum+=9;
                else
                    sum+=j%9;
            for(long j=r+1;j<=y;j++)//右断区间求和
                if(j%9==0)
                    sum+=9;
                else
                    sum+=j%9;
            System.out.println(sum);//输出和
        }
    }
    static long num(long x){//暴力求法
        long s=0,t=x;
        while(x>=10){
           t=x;
           s=0;
            while(t!=0){
                s+=t%10;
                t/=10;
            }
            x=s;
        }
        return x;
    }
}