平方和-数列求值-2019Java A

第一题：平方和（5 分）

题目描述

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

题目分析：

对10取余数判断每一个位上是否包含2,0,1,9这四个数字，包含就平方然后相加，注意数值超出最大值

int 4字节，32位，最大：2147483647
long double 8字节，64位，最大：9223372036854775807
short 的 最小值是 -32768（-2^15）；
short 的 最大值是 32767（2^15 - 1）

        System.out.println(Integer.MAX_VALUE);  //2147483647
        System.out.println(Long.MAX_VALUE);     //9223372036854775807

Java 八种基本类型 中表示整数的有：byte、short、int、long 这四种。 (另外四种是 float、double、char、boolean)

题目代码

  @Test
    public void test() {
        long sum = 0;
        int count = 0;
        for (int i = 0; i <= 2019; i++) {
            int num = i;
            boolean flag = false;
            while (num > 0) {
                int mod = num % 10;
                if (mod == 0 || mod == 1 || mod == 2 || mod == 9) {
                    flag = true;
                    break;
                }
                num /= 10;
            }
            if (flag) {
                sum += i * i;
                count++;
            }
        }
        System.out.println("平方和：" + sum); //平方和：2658417853
        System.out.println("数量：" + count);   //数量：1761
    }

第二题：数列求值（5分）

题目描述

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

题目分析：

和那个斐波那契数列，兔子繁殖差不多，申请数组的话可能走不通，一下子声明连续的这么多内存空间有点费劲，直接走循环加，注意考虑到主需要最后四位，所以直接对一万取余，保留后四位就行，这样有效的避免了过程中超出int数值的上限。

题目代码

 @Test
    public void test() {
        int a = 1;
        int b = 1;
        int c = 1;
        int d = 3;
        int index = 20190324;
        for (int i = 0; i < index / 4; i++) {
            d = a + b + c;
            if (d > 10000) {
                d %= 10000;
            }
            a = b + c + d;
            if (a > 10000) {
                a %= 10000;
            }
            b = c + d + a;
            if (b > 10000) {
                b %= 10000;
            }
            c = d + a + b;
            if (c > 10000) {
                c %= 10000;
            }
        }
        if (index % 4 == 1) {
            System.out.println(a);
        }
        if (index % 4 == 2) {
            System.out.println(b);
        }
        if (index % 4 == 3) {
            System.out.println(c);
        }
        if (index % 4 == 0) {
            System.out.println(d);
        }
    }

4659