小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包
括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。
注意,平方和是指将每个数分别平方后求和。
请问,在1 到2019 中,所有这样的数的平方和是多少?
直接求和会溢出,算出来是负的
这里把数分成了两部分
#include <cstdio>
using namespace std;
bool isGood(int n) {
int yu = 0;
while(n > 0) {
yu = n % 10;
if (yu == 2 || yu == 0 || yu == 1 || yu == 9 ) {
return true;
}
n = n / 10;
}
return false;
}
int main() {
int N = 2019;
int low = 0;
int high = 0;
for (int i = 1; i <= N; i++) {
if (isGood(i)) {
low += i*i;
high += low / 1000000000;
low = low % 1000000000;
}
}
printf("%d%09d\n", high, low);
return 0;
}