[蓝桥杯2019初赛]平方和

小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包
括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。
注意,平方和是指将每个数分别平方后求和。
请问,在1 到2019 中,所有这样的数的平方和是多少?

这个题是常见的找数字的模板,就是利用%完成对每一位数字的检索,然后完成。

#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
	ll ans = 0;
	for (ll j = 1; j <=2019; j++)
	{
		ll i = j;
		ll ok = 0;
		while (i) {
			ll u = i % 10 ;
			if (u == 2 || u == 0 || u == 1 || u == 9) {
				ok = 1;//判断是否成功
				break;
			}
			i /= 10;//找下一位
		}
		if(ok)
			ans += j * j;
	}
	cout << ans;
	return 0;
}

return code;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值