蓝桥杯例题(1):
试题 A: 平方和
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。
请问,在 1 到 2019 中,所有这样的数的平方和是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
代码展示:
#include<iostream>
using namespace std;
bool check(int x)
{
while(x)
{
if(x%10==2||x%10==0||x%10==1||x%10==9) return true;
x/=10;
}
return false;
}
int main()
{
long long re=0;
for(int i=1;i<=2019;i++){
if(check(i)) re+=i*i;
}
cout<<re<<endl;
return 0;
}
小结:
这个题目主要是在于是用什么样的方法把每个位数都表示出来,通常的做法就是使用求余数的方式,每这样一个循环都要整除10以降低位数;为啥要用long long型的常量呢,因为怕溢出就变成负数了,因为个人推测这个数有点大。。。。刚开始很蠢得单纯用四个字母a, b, c, d表示这四个数字,最后发现这样的表示方法是很错误得。晒在这是为了让自己下次不要犯这么智障得错误!小白勿喷害~
错误代码:
#include <iostream>
using namespace std;
int main(){
long long sum=0;
for (int i=0;i<=10;i++){
int a=i/10;
cout<<a<<endl;
int b=a/10;
cout<<b<<endl;
int c=b/10;
cout<<c<<endl;
if (i%10==2 || i%10==0 || i%10==1 || i%10==9){
sum+=i*i;
}
else if (a%10==2 || a%10==0 || a%10==1 || a%10==9){
sum+=i*i;
}
else if (b%10==2 || b%10==0 || b%10==1 || b%10==9){
sum+=i*i;
}
else if (c%10==2 || c%10==0 || c%10==1 || c%10==9){
sum+=i*i;
}
cout<<sum<<endl;
}
cout<<sum;
return 0;
}