题目一览:
A.平方和
B.数列求值
C.最大降雨量
D.迷宫
E.RSA解密
F.完全二叉树的权值
G.外卖店优先级
H.修改数组
I.糖果
J.组合数问题
A.平方和
【问题描述】
小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。
注意,平方和是指将每个数分别平方后求和。
请问,在1 到2019 中,所有这样的数的平方和是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
提示:如果你编写程序计算,发现结果是负的,请仔细检查自己的程序,不要怀疑考场的编程软件。
思路:从1-2019循环,然后将每一个数进行判断有没有2/0/1/9,有的话返回true累积平方和即可。记得开long long。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 long long Ans; 5 6 bool check(int x) { 7 while(x) { 8 int t = x%10; 9 if(t==2 || t==0 || t==1 || t==9) return true; 10 x /= 10; 11 } 12 return false; 13 } 14 15 int main() { 16 for(int i=1; i<=2019; ++i) { 17 if(check(i)) 18 Ans += i*i; 19 } 20 cout << Ans << endl; 21 return 0; 22 }A.平方和
答案:2658417853
标签:10,真题,int,long,平方和,蓝桥,2019 From: https://www.cnblogs.com/Marginalin/p/17325611.html