每日算法题——平方和(第十届蓝桥杯)
程序员文章站
2022-06-26 13:26:27
...
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。 注意,平方和是指将每个数分别平方后求和。 请问,在 1 到 2019 中,所有这样的数的平方和是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
提示:如果你编写程序计算,发现结果是负的,请仔细检查自己的程序, 不要怀疑考场的编程软件。
public class Main {
public static void main(String[] args){
long result=0;
for(int i=1;i<=2019;i++){
if(panduan(i)){
result+=i*i;
}
}
System.out.println(result);
}
//判断数字 中是否 含有 2,0,1,9
private static boolean panduan(int x){
while(x!=0){
if(x%10==2||x%10==0||x%10==1||x%10==9){
return true;
}
x=x/10;
}
return false;
}
}