蓝桥杯练习 Day1
1. [蓝桥杯2019初赛]平方和
小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样的数的平方和是多少?
结果:2658417853
#include<bits/stdc++.h>
using namespace std;
bool f(int x){
while(x>0){
int t=x%10;
x=x/10;
if(t==2||t==0||t==1||t==9){
return 1;
}
}
return 0;
}
int main(){
int n=2019;
long long sum=0;
for(int i=1;i<=n;i++){
if(f(i)){
sum+=pow(i,2);
}
}
cout<<sum;
return 0;
}
2. [蓝桥杯2019初赛]数列求值
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。
思路:
1.求后四位数字:即将x%10000
2.算第20190324项,数组较大,将数组定义在主函数外
3.直接计算时算出的结果为856830691,不满足题目中千位不为0的条件
结果:4659
#include<bits/stdc++.h>
using namespace std;
int a[100000000];
int main(){
a[1]=1;a[2]=1;a[3]=1;
for(int i=4;i<=20190324;i++){
a[i]=(a[i-1]%10000+a[i-2]%10000+a[i-3]%10000)%10000;
}
cout<<a[20190324];
return 0;
}
3. [蓝桥杯2019初赛]最大降雨量
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。 法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。 每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。 法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
思路:
使最后4位数尽可能大,所以最大值为(46+42+38+34+30+26+22)/7=34
结果:34