蓝桥杯.平方和(暴力枚举)

最新推荐文章于 2022-04-01 09:52:49 发布

UmVfX1BvaW50

最新推荐文章于 2022-04-01 09:52:49 发布

阅读量1.6k

点赞数 5

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_59700927/article/details/123020342

版权

蓝桥杯专栏收录该内容

62 篇文章 125 订阅

订阅专栏

该博客讲述了如何解决一个计算问题：在1到2019之间，找出包含数字2、0、1、9的数的平方和。博主提供了一个C++代码示例，通过循环检查每个数字的每一位来实现这一计算，最终得出结果为2658417853。

摘要由CSDN通过智能技术生成

Question:

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28个，他们的和是 574，平方和是 14362。

注意，平方和是指将每个数分别平方后求和。

请问，在 1 到 2019中，所有这样的数的平方和是多少？

运行限制

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

Resut: 2658417853

Solve:

暴力就行，注意求和结果会超int

Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
	ll sum = 0;
	
	for(int i = 1; i <= 2019; i++)
	{
		int temp = i;
		while(temp){
			if(temp%10==2 || temp%10==0 || 
			   temp%10==1 || temp%10==9  )
			{
				sum += i*i;
				break;
			}
			temp /= 10;
		}	
	}
	cout <<sum <<endl;
	return 0;
}

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~