第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组 试题A:平方和

平方和

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

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

这道题的解题思路就是用枚举的方法从1到2019一 一寻找符合条件的数，计算它们的平方，并相加。这道题有个坑点就是没有注意到sum的范围，如果将sum定义成int型的话会造成溢出，所以应定义成long long 型

#include
using namespace std;
bool judge(int x){
 int j=0;
 int dig[4]={0};//gig[]数组用来存储数x的各个位权上的值 
 while(x){
  dig[j++]=x%=10;
  x/=10;
 }//这是一种常用的用来拆分x各个位权上的值的方法
 for(int i=0;i

最后这道题的答案为 1095730012