第十一届蓝桥杯题解

第十一届蓝桥杯题解

门牌制作

暴力枚举即可

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	int num=0;
	for(int i=1;i<=2020;i++){
   
		int j=i;
		while(j){
   
			if(j%10==2) num++;
			j/=10;
		}
	}
	cout<<num<<endl;
}

既约分数

暴力枚举即可

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
   
	if(y==0) return x;
	else return gcd(y,x%y);
}
bool judge(int x,int y){
   
	if(gcd(x,y)==1) return true;
	return false;
}
int main(){
   
	int sum=0;
	for(int i=1;i<=2020;i++){
   
		for(int j=1;j<=2020;j++){
   
			if(judge(i,j)){
   
				sum++;
			}
		}
	}
	cout<<sum<<endl;
}

蛇形填数

找规律

#include<bits/stdc++.h>
using namespace std;
int a[30]; 
int main(){
   
	a[1]=1;
	for(int i=