蓝桥杯练习 Day1

蓝桥杯练习 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