蓝桥杯第十二届第二期模拟赛(c++)
第一题
问题描述
请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案 :168
代码:
#include<iostream>
using namespace std;
int main(){
int num = 0;
for (int i = 1; i <= 2020; i++){
if (i % 4 == 0 && i % 6 == 0){
num++;
}
}
cout << num;
return 0;
}
第二题
问题描述
小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案: 14 (因为2^14次方恰好大于1万)
第三题
问题描述
请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。
答案:
#include<iostream>
using namespace std;
int main(){
int num = 0;
for (int a = 1; a < 10; a++){
for (int b = a; b < 10; b++){
for (int c = b; c < 10; c++){
for (int d = c; d < 10; d++){
for (int e = d; e < 10; e++){
cout << a<<b<<c<<d <<e<< endl;
num++;
}
}
}
}
}
cout << num << endl;
return 0;
}
第四题
问题描述
一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案 :65
【注意】 题目给出的是边,让我们求最少的顶点,但我们依旧可以用公式来反推
根据公式,已知顶点个数为n的最多边数为 n*(n-1)/2
,反过来已知边求最少节点则可以:
- 找出当n等于多少时,边数最接近2020,但不超过。
- 然后n+1就是答案了。
第五题
问题描述
两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。
对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。
例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。
请问,LANQIAO 的内部距离是多少?
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:162
代码:
#include<iostream>
using namespace std;
int main(){
string s = "LANQIAO";
int n = s.size(), sum = 0;
for (int i = 0; i < n - 1; i++){
for (int j = i+1; j < n; j++){
cout << s[i] << "-" << s[j] << "=" << abs(s[i] - s[j]) << endl;
sum += abs(s[i] - s[j]);
}
}
cout << sum << endl;
return 0;
}
第六题
问题描述
给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积。
输入格式
输入的第一行包含一个整数 l,表示平行四边形的底边长度。
第二行包含一个整数 h,表示平行四边形的高。
输出格式
输出一个整数,表示平行四边形的面积。(提示:底边长度和高都是整数的平行四边形面积为整数)
样例输入
2
7
样例输出
14
数据规模和约定:对于所有评测用例,1 <= l, h <= 100。
#include<iostream>
using namespace std;
int main(){
int l, h;
cin >> l >> h;
cout << l*h << endl;
return 0;
}
总感觉这题没那么简单,可能会出现两个最大的整数相乘,然后溢出,然后看了下题目约束,最大才100。。。。。
第七题
问题描述
现在时间是 a 点 b 分,请问 t 分钟后,是几点几分?
输入格式
输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。
输出格式
输出第一行包含一个整数,表示结果是几点。
第二行包含一个整数,表示结果是几分。
样例输入
3
20
165
样例输出
6
5
样例输入
3
20
175
样例输出
6
15
数据规模和约定:对于所有评测用例,0 <= a <= 23, 0 <= b <= 59, 0 <= t, t 分钟后还是在当天。
#include<iostream>
using namespace std;
int main(){
int a, b, t;
cin >> a >> b >> t;
int n = (b + t) / 60; // 产生的进位
b = (b + t) % 60; // 剩余分钟
a += n; // 加上进位
cout << a << endl << b << endl;
return 0;
}
这题也比较简单一点,不会超过第二天,所以我就没有对小时进行判断会不会超过24了。。
第八题
问题描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入格式
输入的第一行包含两个整数 n, m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
输出格式
输出一个整数,表示答案。
样例输入
3 6
2
2 2
3 4
1
样例输出
9
样例说明
用1表示灌溉到,0表示未灌溉到。
打开水管时:
000000
010000
000100
1分钟后:
010000
111100
011110
共有9个方格被灌溉好。
数据规模和约定
对于所有评测用例,1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100。
思路: 典型的bfs问题
#include<iostream>
#include<queue>
using namespace std;
// t用于记录灌溉时的是第几天
typedef struct index{
int x, y, t;
};
int p[100][100] = { 0 }, k;
queue<index> q;
int ar, ac, n;
void bfs(){
int x[4] = { 1, -1, 0, 0 }, y[4] = { 0, 0, 1, -1 };
while (!q.empty()) {
index pa = q.front();
// 往四个方向灌溉
for (int i = 0; i < 4; i++){
int xx = pa.x + x[i], yy = pa.y + y[i];
if (xx >= 0 && xx < ar && yy >= 0 && yy < ac && p[xx][yy] != 1 && pa.t < k){
p[xx][yy] = 1;
q.push({ xx, yy, pa.t+1 });
}
}
q.pop();
}
}
int main(){
cin >> ar >> ac >> n;
while (n--) {
int r, c;
cin >> r >> c;
p[r - 1][c - 1] = 1;
q.push({r-1, c-1, 0});
}
cin >> k;
bfs();
int num = 0;
for (int i = 0; i < ar; i++){
for (int j = 0; j < ac; j++){
if (p[i][j] == 1) num++;
}
}
cout << num << endl;
return 0;
}
第九题
问题描述
小蓝有一张黑白图像,由 n * m 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。
现在,小蓝准备对图像进行模糊操作,操作的方法为:
对于每个像素,将以它为中心 3 * 3 区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。
请注意每个像素都要用原图中的灰度值计算求和。
输入格式
输入的第一行包含两个整数 n, m。
第 2 行到第 n + 1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。
输出格式
输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。
样例输入
3 4
0 0 0 255
0 0 255 0
0 30 255 255
样例输出
0 42 85 127
5 60 116 170
7 90 132 191
数据规模和约定
对于所有评测用例,1 <= n, m <= 100。
思路:对于这种题,因为边界的值不够9个,所以我们可以多围一圈0,来使边界可以凑够9个方便运算,但是除的时候不能除9的,要去掉加进去0的个数。详细看代码
#include<iostream>
using namespace std;
// 数组扩大一位,用于最外层包裹0
int a[101][101] = { 0 }, b[101][101];
int r, c;
int fun(int i, int j){
// 往8个方向计算
int x[8] = { 1, -1, 0, 0, 1, 1, -1, -1 }, y[8] = { 0, 0, 1, -1, 1, -1, 1, -1 };
int num = 1, s = 0;
for (int k = 0; k < 8; k++){
int xx = i + x[k], yy = j + y[k];
if (xx > 0 && xx <= r && yy > 0 && yy <= c){
// 统计像素个数(不包括自己添加的0)
num++;
}
s += a[xx][yy];
}
// 最后要加上本身
return (s + a[i][j]) / num;
}
int main(){
cin >> r >> c;
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
cin >> a[i][j];
}
}
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
b[i][j] = fun(i, j);
}
}
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
cout << b[i][j];
if (j != c) cout << " ";
}
cout << endl;
}
return 0;
}
第十题
问题描述
小蓝在一个 n 行 m 列的方格图中玩一个游戏。
开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。
小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过3。
例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一。
小蓝最终要走到第 n 行第 m 列。
在图中,有的位置有奖励,走上去即可获得,有的位置有惩罚,走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值,奖励为正,惩罚为负。
小蓝希望,从第 1 行第 1 列走到第 n 行第 m 列后,总的权值和最大。请问最大是多少?
输入格式
输入的第一行包含两个整数 n, m,表示图的大小。
接下来 n 行,每行 m 个整数,表示方格图中每个点的权值。
输出格式
输出一个整数,表示最大权值和。
样例输入
3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4
样例输出
15
数据规模和约定
对于30%的评测用例,1 <= n, m <= 10;
对于50%的评测用例,1 <= n, m <= 20;
对于所有评测用例,1 <= n <= 100,-10000 <= 权值 <= 10000。
思路:dp问题,反转思路,对于一个点的权值 = 其左/上方能到达的点的最大权值 + 自己的权值,依次求出每个点最大的权值即可
/* 状态转移方程
x = 1 且 y = 1 f = a[x][y]
other f = a[x][y] + max{w[x][y-123]、w[x-1][y-012]、w[x-2][y-01]、w[x-3][y]}
减123的意思是y-1、y-2、y-3
*/
#include<iostream>
#include<algorithm>
using namespace std;
int a[101][101], w[101][101], r, c;
const int INF = 0xc0c0c0c0; // 负无穷
int dp(int x, int y){
if (x == 1 && y == 1) return a[1][1];
int m = INF;
// max{w[x][y-123]}
for (int i = 1; i <= 3; i++){
if ((y - i) > 0) m = max(m, w[x][y - i]);
}
// max{w[x-1][y-012]}
for (int i = 0; i <= 2; i++){
if ((y - i) > 0 && (x - 1) > 0) m = max(m, w[x - 1][y - i]);
}
// max{w[x-2][y-01]}
for (int i = 0; i <= 1; i++){
if ((y - i) > 0 && (x - 2) > 0) m = max(m, w[x - 2][y - i]);
}
// max{m, w[x-3][y]}
if ((x - 3) > 0) m = max(m, w[x - 3][y]);
return a[x][y] + m;
}
int main(){
cin >> r >> c;
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
cin >> a[i][j];
}
}
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
w[i][j] = dp(i, j);
}
}
/* 输出每个位置的最大权重
for (int i = 1; i <= r; i++){
for (int j = 1; j <= c; j++){
cout << w[i][j] << " ";
}
cout << endl;
}
*/
cout << w[r][c] << endl;
return 0;
}
以上是今天自行考试个人的答案,若有误评论区告诉我,我会及时修正。
总的来说刷题还是有效果的,对于这些题都有思路做。继续加油!!