0
点赞
收藏
分享

微信扫一扫

蓝桥杯 | 平方和

大雁f 2022-03-23 阅读 48
java

【问题描述】

小明对数位中含有 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这几个字符,有的话就把它们加起来,最后输出。注意大数类进行运算操作的方法。

举报

相关推荐

0 条评论