2019 蓝桥杯答案详解

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

暴力求解或使用contain()判断
public class Test1 {
   
    public static void main(String[] args) {
   
        double result = 0;
        for (int i = 0; i <= 2019; i++) {
   
            if (check(i)) {
   
                result += i * i;
            }
        }
        System.out.println(result);
    }
 
    public static boolean check(int number) {
   
        String a = number + " ";
        if (a.contains("0") || a.contains("1") || a.contains("2") || a.contains("9")) {
   
            return true;
        } else {
   
            return false;
        }
    }
}

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

注：典型斐波那契问题，主要解决溢出问题
public class Text3 {
   
	public static void main(String[] args) {
   
		int a = 1, b = 1, c = 1, temp;       
		for (int i = 4