蓝桥杯 枚举

例题讲解

特别数的和

#include
using namespace std;
bool ifspecial(int n){
	while(n){

	if(n%10==0||n%10==1||n%10==2||n%10==9){
		return true;
	}	
	n/=10;
	}
	 return false;	
}
int main(){
	int n;
	cin>>n;
	int sum=0;
	for(int i=1;i<=n;i++){
		if(ifspecial(i)){
			sum+=i;
		}
	}
	cout<<sum<<endl;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

反倍数

#include
using namespace std;
int a,b,c;
bool f(int x){
	return x%a!=0&&x%b!=0&&x%c!=0;
}
int main(){
	int n;cin>>n;
	cin>>a>>b>>c;
	int ans=0;
	for(int i=1;i<=n;i++){
		if(f(i)){
			ans++;
		}
	}
	cout<<ans<<'\n';
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

找到最多的数

#include
using namespace std;

map<int,int> mp;
int main(){
	int n,m;cin>>n>>m;
	for(int i=1;i<=n*m;i++){
		int x;cin>>x;
		mp[x]++;
	}
	for(const auto&[x,y]:mp){
		if(2*y>n*m)cout<<x<<'\n';
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

枚举算法介绍

解空间的类型

循环枚举解空间

在这里插入图片描述