2021/8/5 2019蓝桥杯A组平方和题目

 【题目】
       小明对数位中含有 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

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值