平方和
小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包
括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。
注意,平方和是指将每个数分别平方后求和。
请问,在1 到2019 中,所有这样的数的平方和是多少?
#include <iostream>
using namespace std;
int main() {
long long unsigned sum=0;
for(int i=1; i<=2019; i++) {
int x=i;
while(x) {
int t=x%10;
if(t==2||t==1||t==9||t==0) {
sum+=i*i;
break;
}
x/=10;
}
}
cout<<sum;
}
2658417853