【题目】
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。
请问,在 1 到 2019 中,所有这样的数的平方和是多少?
【答案】2658417853
【说明】本人为c++新手,发布文章为记录成长,大佬勿喷!
【代码】
long long result = 0;
int num;
for(int i = 1 ; i<=2019; ++i){
if(i < 100){
int a = (int)i/10;
int b = (int)i%10;
if(a == 2 || a == 1 || a == 9 || b == 2 || b == 0 || b == 1 || b == 9){
result += i*i;
}
}else if(i >= 100 && i < 1000){
int a = (int)i/100;
int b = (int)(i%100)/10;
int c = (int)i%10;
if(a == 2 || a == 1 || a == 9 || b == 2 || b == 0 || b == 1 || b == 9
|| c == 2 || c == 0 || c == 1 || c == 9){
result += i*i;
}
}else if(i >= 1000 && i <= 2019){
int a = (int)i/1000;
int b = (int)(i%1000)/100;
int c = (int)(i%100)/10;
int d = (int)i%10;
if(a == 2 || a == 1 || b == 2 || b == 0 || b == 1 || b == 9
|| c == 2 || c == 0 || c == 1 || c == 9 || d == 2 || d == 0|| d == 1 || d == 9){
result += i*i;
}
}
}
#include <iostream>
using namespace std;
bool check(int i){
while(i){
int n = i%10;
if(n == 2|| n == 0 || n == 1 || n == 9) return true;
i /= 10;
}
return false;
}
int main(){
long long ans = 0;
for(int i = 1 ; i <= 2019; ++i){
if(check(i)){
ans += i*i;
}
}
printf("%lld",ans);
}
【运行结果】
2658417853
--------------------------------
Process exited after 0.04099 seconds with return value 0