蓝桥杯2019JavaA组试题

A 平方和

【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平方和是多少？

public class pingfanhe {
    public static void main(String[] args) {
        long ans = 0;
        for (int i = 0; i <= 2019; i++) {
            if (check(i)) {
                ans = i * i;
            }
        }
        System.out.println(ans);
    }

    public static boolean check(int n) {
        while (n > 0) {
            if (n % 10 == 2 || n % 10 == 0 || n % 10 == 1 || n % 10 == 9)
                return true;
            n /= 10;
        }
        return false;
    }

}

B 数列求值

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