蓝桥杯 | 平方和

【问题描述】

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

请问，在 1 到 2019 中，所有这样的数的平方和是多少?
答案：2658417853
 

public class Main{
    public static boolean check(String s) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < s.length(); i++) {
            if (chars[i] == '2' || chars[i] == '0' || chars[i] == '1' || chars[i] == '9') {
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        BigInteger bigInteger = BigInteger.valueOf(0);;
        for (int i = 0; i <= 2019; i++) {
            String s = String.valueOf(i);
            if (check(s)) {
                bigInteger = bigInteger.add(new BigInteger(s).multiply(new BigInteger(s)));
            }
        }
        System.out.println(bigInteger);
    }
}

Java中int类型取值范围【-2的31次方（-2147483648），2的31次方减一（2147483647）】

所以这道题要用大数类

先写一个boolean方法判断数字中有没有2，0，1，9这几个字符，有的话就把它们加起来，最后输出。注意大数类进行运算操作的方法。