【2023蓝桥杯】2019年第十届C/C++A组真题（解析笔记）

目录

【平方和】

【数列求值】

【最大降雨量】

【迷宫】 

【RSA解密】

【完全二叉树的权值】

【外卖店优先级】

【修改数组】

【糖果】

【组合数问题】 

 【平方和】

long long；

填空题可以尝试小的数字，判断程序是否正确！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;  //long long  
long long ans=0;
//只要含有0，1，2，9都算 
int check(int x){
	while(x){
		int t=x%10; //求余数
		if(t==0||t==1||t==2||t==9)  
			return 1;
		x/=10; //求整 
	} 
	return 0; 
}

int main(){
	for(int i=1;i<=2019;i++){
		if(check(i))  ans+=i*i;
	} 
	cout<<ans<<endl;
	return 0;
} 

【数列求值】

蓝桥杯第 8-10 届真题解析 - 《数列求值》名师讲解     

同余理论！

可以用Excel确保编程正确！

#include<bits/stdc++.h>
using namespace std;

int main(){
    int t1=1, t2=1, t3=1, t4 ;
	for(int i=4;i<=20190324;i++){
		t4=(t1+t2+t3)%10000;
		t1=t2; t2=t3; t3=t4;	
	} 
	cout<<t4<<endl;
	return 0;
} 

 【最大降雨量】

 思维能力，无需编程！绝！推理题

【迷宫】 

#include<bits/stdc++.h>
#include<queue> 
#include<string>
using namespace std;
//4行6列 
#define ROWS 4
#define COLS 6
//二维数组 
string maze[ROWS+2]={
	"010000",
	"000100",
	"00