第十一届蓝桥杯国赛C++B组

---

有空再写剩下的题

---

A.美丽的2

暴力杯的第一道暴力题

#include <bits/stdc++.h>
using namespace std;
bool sol(int a){
	while(a){
		int tmp=a%10;
		if(tmp==2)return true;
		a/=10;
	}
return false;
}
int main(){
	int res=0;
	for(int i=1;i<=2020;i++){
		if(sol(i))res++;
	}
	cout<<res<<'\n';
}

B.扩散

注意！！可以往负数扩展！！，所以要平移以下四个点

#include <bits/stdc++.h>
using namespace std;
struct node{int x;int y;int step;};
queue<node>q;
bool vis[7500][7500];
int dic[4][2]={0,1,0,-1,-1,0,1,0},res;
void bfs(){
	while(!q.empty()){
		node tmp=q.front();
		q.pop();
		if(tmp.step==2020)continue;
		for(int i=0;i<4;++i){
			int nx=tmp.x+dic[i][0];int ny=tmp.y+dic[i][1];
			if(vis[nx][ny])continue;
			vis[nx][ny]=true;
			q.push(node{nx,ny,tmp.step+1});
		}
	}
}
int main(){
	q.push(node{3000,3000,0}),q.push(node{5000,5000,0}),q.push(node{5020,3011,0}),q.push(node{3011,3014,0});
	vis[3000][3000]=vis[5000][5000]=vis[5020][3011]=vis[3011][3014]=true;
	bfs();for(int i=1;i<7500;i++)for(int j=1;j<7500;j++)if(vis[i][j])++res;cout<<res<<'\n';return 0;
}

C.阶乘约数

分解质因数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int pri[] = { 0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 };
ll cont[100];
int main() {
	for (int i = 2; i <= 100; i++) {
		int tmp = i;
		int cur = 1;
		while (tmp&&pri[cur]) {
			if (tmp % pri[cur] == 0) {
				tmp /= pri[cur];
				cont[pri[cur]]++;
			}
			else {
				++cur;
			}
		}
	}
	ll res = 1;
	for (int i = 2; i <= 100; i++) {
		if (cont[i])res = res * (cont[i]+1);
	}
	cout << res << '\n';
}

E.玩具蛇

分别以16个位置dfs一遍，时刻记得memset

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[10][10];
bool vis[10][10];
int dic[4][2]={0,1,0,-1,-1,0,1,0};
ll res;
void dfs(int now,int x,int y){
	if(now==16){
		++res;return;
	}
	for(int i=0;i<4;i++){
		int nx=x+dic[i][0];
		int ny=y+dic[i][1];
		if(nx<1||ny<1||nx>4||ny>4||vis[nx][ny])continue;
		vis[nx][ny]=true;
		dfs(now+1,nx,ny);
		vis[nx][ny]=false;
	}
}
int main(){
	for(int i=1;i<=4;i++){
		for(int j=1;j<=4;j++){
			memset(vis,0,sizeof(vis));
			vis[i][j]=true;
			dfs(1,i,j);
		}
	}
	cout<<res<<'\n';
}