C/C++平方和问题(蓝桥杯)

题目描述:

小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包

括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。

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

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

代码:

复制代码
int main() {
	long long sum = 0; 
	for (int i = 1; i <= 2019; i++)
		for (int j = i; j >0; j /= 10) {
			int t = j % 10;
			if (t == 2 || t == 0 || t == 1 || t == 9) {
				sum += i * i;
				break;
			}
		}
	cout << sum;
}

运行结果:

相关推荐
Bona Sun10 分钟前
单片机手搓掌上游戏机(十四)—pico运行fc模拟器之电路连接
c语言·c++·单片机·游戏机
Zero-Talent18 分钟前
位运算算法
算法
oioihoii19 分钟前
性能提升11.4%!C++ Vector的reserve()方法让我大吃一惊
开发语言·c++
不穿格子的程序员20 分钟前
从零开始刷算法——双指针-三数之和&接雨水
算法·双指针
小狗爱吃黄桃罐头1 小时前
《C++ Primer Plus》模板类 Template 课本实验
c++
无限进步_1 小时前
C语言数组元素删除算法详解:从基础实现到性能优化
c语言·开发语言·windows·git·算法·github·visual studio
松涛和鸣1 小时前
16、C 语言高级指针与结构体
linux·c语言·开发语言·数据结构·git·算法
Booksort1 小时前
【LeetCode】算法技巧专题(持续更新)
算法·leetcode·职场和发展
OJAC1111 小时前
2026高校毕业生1270万!但这些学生却被名企用高薪“提前预定”!
算法
Controller-Inversion1 小时前
岛屿问题(dfs典型问题求解)
java·算法·深度优先