第十届蓝桥杯_省赛_2019_平方和-c/c++

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

• 最大运行时间：1s
• 最大运行内存: 128M

思路
大概能猜测到从头暴力到尾是求不出来的。
那我们就分段暴力，分别求出从1-1000，1001-1500，1501-1800，1801-2000，2001-2019这五段中满足条件的平方和，然后用excel将其求和。

代码

//1-1000      246821883
//1001-1500   792291750
//1501-1800   819495050
//1801-2000   723046700
//2001-2019   76762470
#include<stdio.h>
int main(){
	int sum = 0;
	for(int i=1; i<=2019; i++){
		int temp = i;
		while(temp != 0){
			if(temp%10==2 || temp%10==0 || temp%10==1 || temp%10==9){
				sum += i*i;
				break;
			}else{
				temp /= 10;
			}
		}
	}
	printf("%d\n",sum);
}

另一种方法就是完全暴力，可以当作验算吧

#include<stdio.h>
int main(){
	long long sum = 0;
	for(int i=1; i<=2019; i++){
		int temp = i;
		while(temp != 0){
			if(temp%10==2 || temp%10==0 || temp%10==1 || temp%10==9){
				sum += i*i;
				break;
			}else{
				temp /= 10;
			}
		}
	}
	printf("%lld",sum);
}