蓝桥杯 第十届 试题A 平方和
程序员文章站
2022-06-26 13:25:57
...
问题描述
[问题描述]
小明对数位中含有2、0、1、9的数字很感兴趣,在1到40中这样的数包,括1、2、9、10至32、39和40,共28个,他们的和是574,平方和是14362。
注意,平方和是指将每个数分别平方后求和。
请问,在1到2019中,所有这样的数的平方和是多少?
[答案提交]
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
提示:如果你编写程序计算,发现结果是负的,请仔细检查自己的程序,不要怀疑考场的编程软件。
答案
2658417853
代码
暴力解就好啦~
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int Fun(int num)
{
int x=num;
int y;
int flag=0;
while(x)
{
y=x%10;
if(y==2 || y==0 || y==1 || y==9)
{
flag=1;
return 1;
}
x/=10;
}
if(flag==0)
return 0;
}
int main()
{
long long sum=0;
int i;
for(i=1;i<=2019;i++)
{
if(Fun(i))
sum+=i*i;
}
printf("%lld",sum);
return 0;
}
上一篇: 第十届蓝桥杯省赛C++A组 平方和