蓝桥杯——7

平方和

数位中含有2 0 1 9 ，在1 ~ 2019 中，有多少个这样的数

public class A平方和 {
    public static boolean check(int x){
        while(x>0){
            if(x%10==2||x%10==0||x%10==1||x%10==9)return true;
            x/=10;
        }
        return false;
    }
    public static void main(String[] args) {
        long ans=0;
        for(int i=1;i<=2019;i++){
            if(check(i)){
                ans+=i*i;
            }
        }
        System.out.println(ans);
    }
}

数列求值

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。

public class B数列求值 {
    public static void main(String[] args) {
        int arr[]=new int[20190325];
        arr[1]=1;
        arr[2]=1;
        arr[3]=1;
        for(int i=4;i<20190325;i++){
            arr[i]+=(arr[i-1]+arr[i-2]+arr[i-3]);
            arr[i]%=10000;
        }
        System.out.println(arr[20190324]);
    }
}