第十三届蓝桥杯省赛模拟赛

只写了目前我会的一部分题目，一次更新可能不会写完，后面会慢慢补充，各位见谅。

第一题 数A

题目：

        

 边录入边数。

代码：

/*
AAAAAAABABBAABABABAAAAAAA
ABBBBBABBAABBBBBABABBBBBA
ABAAABABBBABAABBBBABAAABA
ABAAABABBBBBAABAABABAAABA
ABAAABABBABABBABABABAAABA
ABBBBBABBBABAABBBBABBBBBA
AAAAAAABABABABABABAAAAAAA
BBBBBBBBABAABABBBBBBBBBBB
AABAABABBAAABBAAABABBBBBA
ABBABABBBABBAAAABBBBAAAAB
BBBBAAABABAABABAABBBAABBA
BBAABABABAAAABBBAABBAAAAA
ABABBBABAABAABABABABBBBBA
AAAABBBBBABBBBAAABBBABBAB
AABAABAAABAAABAABABABAAAA
ABBBBBBBBABABBBBABAABBABA
ABBBAAABAAABBBAAAAAAABAAB
BBBBBBBBABBAAABAABBBABBAB
AAAAAAABBAAABBBBABABAABBA
ABBBBBABBAABABAAABBBABBAA
ABAAABABABBBAAAAAAAAAABAA
ABAAABABABABBBABBAABBABAA
ABAAABABBABBABABAABAABAAA
ABBBBBABABBBBBABBAAAABAAA
AAAAAAABAABBBAABABABBABBA
*/
#include<stdio.h>

int main()
{
	char a[626] = {'0'};
	int i,cnt = 0;
	for(i = 0;i < 625;i++)
	{
		scanf("%c",&a[i]);
		if(a[i] == 'A')
		{
			cnt++;
		}
	}
	printf("%d",cnt);
	
	return 0;
}

第二题：最2数字

题目：

 数不大，可以直接分离出每一位数字判断，只要含2就使计数器加一然后进下一个数。

代码：

#include<stdio.h>

int main()
{
	int a = 1;
	int i,t,cnt = 0;
	int temp;
	for(i = 1;i <= 2021;i++,a++)
	{
		temp = a;
		while(temp != 0)
		{
			t = temp%10;
			if(t == 2)
			{
				cnt++;
				break;
			}
			temp /= 10;
		}
	}
	printf("%d",cnt);
	
	return 0;
}

第三题：数字操作

题目：

易知：每次除二最快到一，那只要能除二就除二，不能除二就减一就可以了。

代码：

#include<stdio.h>

int cnt,min = 99999999,t;

void dfs(int x)
{
	if(x == 1)
	{
		if(cnt < min)
		{
			min = cnt;
		}
		return;
	}
	cnt++;
	if(x % 2 == 0)
	{
		dfs(x/2);
	}
	dfs(x-1);
	//dfs(x+1);//不能进入加一，不然会死循环
	return;
}

int main()
{
	dfs(2021);
	printf("%d",min);
	
	return 0;
}

第四题：螺旋矩阵

题目：

具体思路在这里：​​​​​​第十三届蓝桥杯省赛模拟赛 螺旋矩阵（非for循环）_rayi75的博客-CSDN博客

代码：

#include<stdio.h>

int a[31][31],book[31][31];
int d,i;


int dx[4] = {0,1,0,-1};
int dy[4] = {1,0,-1,0};


void arrinit()
{
	int tx = 1,ty = 1,d = 0;
	for(i = 1;i <= 900;i++)
	{
		if((tx+dx[d]>30||ty+dy[d]>30||ty+dy[d]<=0)||(a[tx+dx[d]][ty+dy[d]]))
		{
			d = (d+1) % 4;
		}
		a[tx][ty] = i;
		tx += dx[d];
		ty += dy[d];
	}
}

int main()
{
	arrinit();
	printf("%d",a[20][20]);
	
	return 0;	
} 

第五题：最大深度

题目：

先进行列举：

多次列举后发现每层的深度是f(x) = f(x/2) + 1；而叶子节点深度是0。 

代码：

#include<stdio.h>

int cnt;
void f(int x)
{
	if(x == 1)
	{
		return;
	}
	cnt++;
	f(x/2);
	
	return;
}

int main()
{
	f(2021);
	printf("%d",cnt);
	
	return 0;
}

第六题：和尚挑水

题目：

 累加。

代码：

#include<stdio.h>

int main()
{
	int a,t;
	scanf("%d %d",&a,&t);
	int i,sum = 0;
	for(i = 0;sum < t;i++)
	{
		sum += a;
	}
	printf("%d",i);
		
	return 0;
}

第七题：千分读入

题目： 

 字符串读入，输出遇到','则跳过。

代码：

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int i = 0,k;
	string a;
	cin >> a;
	//cout << a;
	for(k = 0;k < a.length();k++)
	{
		if(a[k] != ',')
		{
			cout << a[k];
		}
	}
	
	return 0;
}

第八题：插头

题目： 

暴力破解即可。

代码：

#include<iostream>
#include<string>
using namespace std;
string s[100],t[100];

int n,m,r,c;
bool ok(int a,int b)
{
	for(int i = 0;i < r;i++)
	{
		for(int j = 0;j < c;j++)
		{
			if(t[i][j] == '1' && s[a+i][b+j] != '1')
			{
				return false;
			}
		}
	}
	return true;
}

int main()
{
	cin >> n >> m;
	for(int i = 0;i < n;i++)
	{
		cin >> s[i];
	}
	cin >> r >> c;
	for(int i = 0;i < r;i++)
	{
		cin >> t[i];
	}
	for(int a = 0;a <= n-r;a++)
	{
		for(int b = 0;b <= m-c;b++)
		{
			if(ok(a,b))
			{
				cout << a+1 << " " << b+1 << endl;
				return 0;
			}
		}
	}
	cout << "NO" << endl;

	return 0;
}

第九题：公约数

题目： 

第十题：汉诺塔

题目：