第十届蓝桥杯大赛软件类省赛 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<iostream>
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<j;i++)//j为数x的位数
 {
  if(dig[i]==2||dig[i]==0||dig[i]==1||dig[i]==9){
   return true;
  }
 } 
 return false;//若数x里的每一位都判断了不符合条件的话，则返回false,记住，有返回值的一定要返回一些东西，不然会报错 
}
int main(){
 long long sum=0;//int型的话会造成数据溢出，所以定义成long long型防止数据溢出 
 for(int i=1;i<=2019;i++){//枚举
  if(judge(i)){
   sum+=i*i;
  }
 }
 cout<<sum<<endl;
 return 0;
} 

最后这道题的答案为 1095730012