一、填空题
1.问题描述
以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。
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请问在这个矩阵中有多少个字母A？
答案提交：318
#include<bits/stdc++.h>
using namespace std;
int main(){
string a[25];
int cnt = 0;
for(int i = 0; i < 25; i++){
cin>>a[i];
}
for(int i = 0; i < 25; i++){
for(int j = 0; j < 25; j++){
if(a[i][j] == 'A')
cnt++;
}
}
cout<<cnt;
return 0;
}2.问题描述
如果一个整数的某个数位包含 2 ，则称这个数为一个“最2数字”。例如：102、2021 都是最2数字。 请问在 1（含） 到 2021（含） 中，有多少个最2数字。
答案提交：564
#include<bits/stdc++.h>
using namespace std;
int main(){
int cnt = 1;
int a, b, c, d;
for(int i = 10; i < 100; i++){
a = i / 10;
b = i % 10;
if(a == 2 || b == 2)
cnt++;
}
for(int i = 100; i < 1000; i++){
a = i / 100;
b = i / 10 % 10;
c = i % 10;
if(a == 2 || b == 2 || c == 2)
cnt++;
}
for(int i = 1000; i <= 2021; i++){
a = i / 1000;
b = i /100 % 10;
c = i / 10 % 10;
d = i % 10;
if(a == 2 || b == 2 || c == 2 || d == 2)
cnt++;
}
printf("%d", cnt);
return 0;
}3.问题描述
有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。 例如，2021 经过一次操作可以变成 2020、2022。 再如，2022 经过一次操作可以变成 2021、2023 或 1011。 请问，2021 最少经过多少次操作可以变成 1。
答案提交：17
#include<bits/stdc++.h>
using namespace std;
int main(){
int n = 2021;
int cnt = 0;
while(n != 1){
if(n % 2 == 0){
n = n / 2;
cnt++;
}
else{
n = n - 1;
cnt++;
n = n / 2;
cnt++;
}
}
printf("%d", cnt);
return 0;
}4.问题描述
对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
例如，一个 4 行 5 列的螺旋矩阵如下：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
请问，一个 30 行 30 列的螺旋矩阵，第 20 行第 20 列的值是多少？
答案提交：780
#include<bits/stdc++.h>
using namespace std;
//边界的行高
int m = 0, n = 0;
//矩阵
int arr[1000][1000];
//计数器，递增，给矩阵赋值的
int i = 1;
//计数器，用于确定方向，使方向是顺时针旋转
int t = 1;
//终点就返回
int flag = 0;
//人为限定边界，从（1，1）开始
int firstCheck(int x, int y) {
if (x <=m && y <=n && x > 0 && y > 0)
return 1;
return 0;
}
//检测访问到的点来过没
int secondCheck(int x, int y) {
if (arr[x][y] == 0)
return 1;
return 0;
}
void dfs(int x, int y) {
if (!firstCheck(x, y))
return;
if (!secondCheck(x, y))
return;
arr[x][y] = i;
i++;
//检测最后终点，因为终点上下左右都不为空
if (arr[x + 1][y] != 0 && arr[x - 1][y] != 0 && arr[x][y + 1] != 0 && arr[x][y - 1] != 0) {
flag = 1;
return;
}
while (true)
{
if(t%4==1)
dfs(x + 1, y);//右
if (t%4 == 2)
dfs(x, y - 1);//下
if (t%4 == 3)
dfs(x - 1, y);//左
if (t%4 == 0)
dfs(x, y + 1);//上
t++;
if (flag)
return;
}
return;
}
int main() {
for (int p = 0; p < 1000; p++) {
for (int q = 0; q < 1000; q++) {
arr[p][q] = 0;
}
}
int r = 0, c = 0;
scanf("%d%d", &n, &m); //螺旋矩阵的行数和列数
scanf("%d%d", &r, &c); //要输出的位置的数
int x, y;
//初始坐标
x = 1;
y = n;
dfs(x, y);
printf("%d",arr[c][m-r]);
return 0;
}5.问题描述
一棵二叉树有2021个结点。该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。 定义根结点的深度为0，子结点的深度比父结点深度多1。 请问，树中深度最大的结点的深度最大可能是多少？
答案提交
编程实现
二、编程题
1.问题描述
一个和尚要挑水，每次最多能挑 a 千克，水缸最多能装 t 千克，开始时水缸为空。 请问这个和尚最少要挑多少次可以将水缸装满？
输入格式
输入一行包含两个整数 a, t，用一个空格分隔。
输出格式
输出一行包含一个整数，表示答案。
样例输入
20 2021样例输出
102评测用例规模与约定
对于所有评测用例，1 <= a <= 100，1 <= t <= 10000。
编程实现
#include<bits/stdc++.h>
using namespace std;
int main(){
int a, t;
int cnt;
scanf("%d%d", &a, &t);
if(t % a == 0)
cnt = t / a;
else
cnt = t / a + 1;
printf("%d", cnt);
return 0;
}2.问题描述
在金融领域，通常将金额的百位和千位之间、十万位和百万位之间增加逗号（千分位分隔符），以方便阅读。一般从个位开始，每三位之前增加一个逗号。 例如：1234567890.00 通常写成 1,234,567,890.00。 注意小数点后固定保留 2 位。 给定一个包含千分位分隔符的数值，请读入后输出对应的不含千分位的数值，小数点仍然保留 2 位。
输入格式
输入一行包含一个由千分位分隔符的数值，恰好有 2 位小数。
输出格式
输出不含千分位分隔符的数值，保留 2 位小数。
样例输入
1,234,567,890.00样例输出
1234567890.00评测用例规模与约定
对于所有评测用例，给定的数值整数部分不超过12位。
编程实现
#include<bits/stdc++.h>
using namespace std;
int main(){
char s[20], a[20];
scanf("%s", s);
int len = strlen(s);
int index, j = 0;
for(int i = 0; i < len; i++){
if(s[i] != ','){
a[j] = s[i];
index = j;
j++;
}
}
for(int i = 0; i <= index; i++){
printf("%c", a[i]);
}
return 0;
}3.问题描述
小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。
小蓝还有一个插头，形状用一个 r * c 的01矩阵表示，0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。
为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。
插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。
输入格式
输入的第一行包含两个整数 n, m。
接下来 n 行，每行一个长度为 m 的01串，表示插板的形状。
接下来一行包含两个整数 r, c。
接下来 r 行，每行一个长度为 c 的01串，表示插头的形状。
输出格式
如果插头没办法安全插入插板中，输出“NO”。否则输出两个数 a, b，表示插头的第 1 行第 1 列对应插板的第 a 行第 b 列。如果有多种情况满足要求，输出 a 最小的方案，如果 a 最小的方案有多个，输出在 a 最小的前提下 b 最小的方案。
样例输入
3 4
0110
0000
0000
3 3
000
010
000样例输出
NO样例说明
在插头不超出范围的前提下无法插入。
样例输入
4 7
1110100
1101111
0001111
0000011
2 3
111
011样例输出
2 4评测用例规模与约定
对于 50% 的评测用例，2 <= n, m, r, c <= 20。
对于所有评测用例，2 <= n, m, r, c <= 100。
编程实现
/*
* @Author : AICHEN
* @Date : 2022-03-25 19:46:57
* @LastEditors : AICHEN
* @LastEditTime : 2022-03-25 20:12:18
* @FilePath : /VSCODEFORMAC/备战蓝桥杯/蓝桥模拟赛/插板.cpp
*/
/* 解法 插板有空的地方标记为 0 插头突出的部分标记为 1 当插头插上的时候不可能出现 2 */
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define IO \
ios::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0);
const int N = 110;
int A, B; //插板的边界
int a, b; // 插头的边界
int arr[N][N]; //插板
int backup[N][N]; //插板
int brr[N][N]; //插头
bool check(int x, int y) {
for (int i = x; i < x + a; i++) {
for (int j = y; j < y + b; j++) {
if (arr[i][j] + brr[i - x][j - y] >= 2) {
return false;
}
}
}
return true;
}
int main() {
int x;
cin >> A >> B;
for (int i = 0; i < A; i++) {
string s;
cin >> s;
for (int j = 0; s[j]; j++) {
if (s[j] == '1') {
arr[i][j] = 0;
} else {
arr[i][j] = 1;
}
}
}
cin >> a >> b;
for (int i = 0; i < a; i++) {
string s;
cin >> s;
for (int j = 0; s[j]; j++) {
if (s[j] == '1') {
brr[i][j] = 1;
} else {
brr[i][j] = 0;
}
}
}
bool ans = false;
for (int i = 0; i < A - a; i++) {
for (int j = 0; j < B - b; j++) {
ans = check(i, j);
if (ans) {
cout << i + 1 << ' ' << j + 1 << endl;
break;
}
}
if (ans)
break;
}
if (!ans) {
cout << "NO" << endl;
}
// // 检查
// for (int i = 0; i < A; i++) {
// for (int j = 0; j < B; j++) {
// cout << arr[i][j];
// }
// cout << endl;
// }
return 0;
}
4.问题描述
给定正整数 a, b, c，请问有多少个正整数，是其中至少两个数的约数。
输入格式
输入一行包含三个正整数 a, b, c。
输出格式
输出一行包含一个整数，表示答案。
样例输入
30 70 35样例输出
6样例说明
1、2、5、7、10、35满足条件。
评测用例规模与约定
对于 50% 的评测用例，1 <= a, b, c <= 1000000。
对于所有评测用例，a, b, c 不超过 10**12（10的12次方）。
编程实现
#include<bits/stdc++.h>
using namespace std;
int main(){
int a, b, c;
int cnt = 0;
scanf("%d%d%d", &a, &b, &c);
int max = a > b ? (a > c ? a : c) : (b < c ? b : c);
for(int i = 1; i <= sqrt(max); i++){
if(a % i == 0 && b % i == 0 && c % i == 0){
cnt++;
continue;
}
if(a % i == 0 && b % i == 0){
cnt++;
continue;
}
if(b % i == 0 && c % i == 0){
cnt++;
continue;
}
if(c % i == 0 && a % i == 0){
cnt++;
continue;
}
}
printf("%d", 2 * cnt);
return 0;
}5.问题描述
小蓝很喜欢玩汉诺塔游戏。
游戏中有三根柱子，开始时第一根柱子上有 n 个圆盘，从上到下圆盘的大小依次为 1 到 n。
每次，可以将一个盘子从一根柱子上移动到另一根柱子上，这个盘子必须是柱子最上方的盘子，而且移到的柱子上的盘子必须比这个盘子大。
小蓝的目标是将所有的盘子移动到第三根柱子上。
汉诺塔是个经典问题，当盘子数量为 n 时，最少需要移动 2n-1 步，其中 2n 表示 2 的 n 次方。 小蓝已经玩了一会儿（不一定按最优方案玩），他想知道，对于他目前的局面，最少还需要多少步可以到达目标。
输入格式
输入的第一行包含三个非负整数 a, b, c，分别表示目前每根柱子上的盘子数。在本题中，n=a+b+c。
第二行包含 a 个整数，相邻的整数之间使用一个空格分隔，表示第一根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。
第三行包含 b 个整数，相邻的整数之间使用一个空格分隔，表示第二根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。
第四行包含 c 个整数，相邻的整数之间使用一个空格分隔，表示第三根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。
输出格式
输出一行包含一个整数，表示答案。
样例输入
1 2 3
1
2 3
4 5 6样例输出
7评测用例规模与约定
对于 30% 的评测用例，2 <= n <= 5。
对于所有评测用例，2 <= n <= 60。
5057
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
