蓝桥杯第十二届第二期模拟赛
填空题
- 请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。
答案:168
#include<iostream>
using namespace std;
int main(){
int c=0;
for(int i=1;i<=2020;i++){
if(i%4==0&&i%6==0){
c++;
}
}
cout<<c;
return 0;
}
-
小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?
答案:14
win+r 输入calc,打开计算器,选择程序员模式
-
一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
答案:65
解n(n-1)/2=2020,向上取整得65。
附:一个包含 2020 个结点的无向图,如果图中没有自环和重边,最多包含多少条边?答案:2039190
#include<iostream>
using namespace std;
int main(){
int i,c=0;
for(i=1;i<2020;i++){
c+=i;
}
cout<<c;
return 0;
}
- 请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。
答案:2002
#include<iostream>
using namespace std;
int main(){
int k=0;
int a,b,c,d,e;
for(a=1;a<=10;a++){
for(b=a;b<=10;b++){
for(c=b;c<=10;c++){
for(d=c;d<=10;d++){
for(e=d;e<=10;e++){
k++;
}
}
}
}
}
cout<<k;
return 0;
}
- 两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。
例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。
请问,LANQIAO 的内部距离是多少?
答案:162
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
int i,j,k;
char a[7];
string c;
cin>>c;
for(i=0;i<c.size();i++){
a[i]=c[i]-'A';
}
for(i=0;i<c.size()-1;i++){
for(j=i+1;j<c.size();j++){
k+=abs(a[j]-a[i]);
}
}
cout<<k;
}
编程题
- 问题描述
给定一个平行四边形的底边长度 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;
return 0;
}
- 问题描述
现在时间是 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 h,m,t;
cin>>h>>m>>t;
m+=t;
if(m>=60){
h+=m/60;
m%=60;
}
cout<<h<<endl<<m;
return 0;
}
- 问题描述
小蓝负责花园的灌溉工作。
花园可以看成一个 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。
#include<iostream>
#include<queue>
using namespace std;
int n,m;
int r,c,t;
int k;
int num=0;
bool a[100][100];
int xx[4]={-1,1,0,0};
int yy[4]={0,0,-1,1};
struct point{
int r,c,k;
point(int rr,int cc,int kk):r(rr),c(cc),k(kk){
}
};
queue<point> q;
void guangai(){
int i,x,y;
while(!q.empty()){
point p=q.front();
q.pop();
for(i=0;i<4;i++){
x=p.r+xx[i];
y=p.c+yy[i];
if(x>=0&&x<n && y>=0&&y<m && p.k<k && !a[x][y]){
q.push(point(x,y,k+1));
a[x][y]=1;
}
}
}
}
int main(){
int i,j;
cin>>n>>m>>t;
for(i=0;i<t;i++){
cin>>r>>c;
q.push(point(r-1,c-1,0));
a[r-1][c-1]=1;
}
cin>>k;
guangai();
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(a[i][j]){
num++;
}
}
}
cout<<num;
return 0;
}
2021/12/1
#include<bits/stdc++.h>
using namespace std;
bool vis[110][110];
int n,m,t,k;
int x,y;
int dx[5]={1,0,-1,0};
int dy[5]={0,1,0,-1};
struct p{
int x,y,t;
p(int xx,int yy,int tt):x(xx),y(yy),t(tt){
}
};
queue<p> q;
void bfs(){
while(!q.empty()){
p tmp=q.front();
q.pop();
for(int i=0;i<4;++i){
int tx=tmp.x+dx[i];
int ty=tmp.y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&tmp.t<k&&!vis[tx][ty]){
q.push(p(tx,ty,k+1));
vis[tx][ty]=1;
}
}
}
}
int main(){
cin>>n>>m>>t;
for(int i=0;i<t;++i){
cin>>x>>y;
q.push(p(x,y,0));
vis[x][y]=1;
}
cin>>k;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
cout<<vis[i][j];
}
cout<<endl;
}
bfs();
int num=0;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(vis[i][j]){
num++;
}
cout<<vis[i][j];
}
cout<<endl;
}
cout<<num;
}
- 问题描述
小蓝有一张黑白图像,由 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
#include<iostream>
using namespace std;
int main(){
int a[100][100];
int b[100][100];
int i,j;
int n,m;
cin>>n>>m;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cin>>a[i][j];
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
int add=a[i][j];
int c=1;
if(i>0){
add+=a[i-1][j];
c++;
}
if(i<n-1){
add+=a[i+1][j];
c++;
}
if(j>0){
add+=a[i][j-1];
c++;
}
if(j<m-1){
add+=a[i][j+1];
c++;
}
if(i>0 && j>0){
add+=a[i-1][j-1];
c++;
}
if(i>0 && j<m-1){
add+=a[i-1][j+1];
c++;
}
if(i<n-1 && j>0){
add+=a[i+1][j-1];
c++;
}
if(i<n-1 && j<m-1){
add+=a[i+1][j+1];
c++;
}
b[i][j]=add/c;
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cout<<b[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
//2021/12/1
#include<iostream>
using namespace std;
int a[100][100];
int b[100][100];
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={-1,0,1,-1,1,-1,0,1};
int main(){
int i,j;
int n,m;
cin>>n>>m;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cin>>a[i][j];
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
int add=a[i][j];
int c=1;
for(int k=0;k<8;++k){
int x=i+dx[k];
int y=j+dy[k];
if(x>=0&&x<n&&y>=0&&y<m){
add+=a[x][y];
c++;
}
}
b[i][j]=add/c;
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
cout<<b[i][j]<<" ";
}
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[i][j]=max(dp[i-1][j] + a[i][j], dp[i][j-1] + a[i][j])
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
int n,m;
int i,j;
cin>>n>>m;
int a[100][100],dp[100][100];
memset(a,0,sizeof a);
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
cin>>a[i][j];
}
}
dp[0][0]=a[0][0];
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-1][j],a[i][j]+dp[i][j-1]));
if(i-2>=0 && j-2>=0){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-2][j],a[i][j]+dp[i][j-2])); //一次跨两步
}
if(i-3>=0 && j-3>=0){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-3][j],a[i][j]+dp[i][j-3])); //一次跨三步
}
}
}
cout<<dp[n][m]+a[n][m];
return 0;
}
//2021/12/1
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
int n,m;
int i,j;
cin>>n>>m;
int a[100][100],dp[100][100];
memset(a,0,sizeof a);
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
cin>>a[i][j];
}
}
memset(dp,-10000,sizeof(dp));
dp[1][1]=a[1][1];
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-1][j],a[i][j]+dp[i][j-1]));
if(i-2>=0 && j-2>=0){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-2][j],a[i][j]+dp[i][j-2])); //一次跨两步
}
if(i-3>=0 && j-3>=0){
dp[i][j]=max(dp[i][j],max(a[i][j]+dp[i-3][j],a[i][j]+dp[i][j-3])); //一次跨三步
}
}
}
cout<<dp[n][m]<<endl;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
cout<<dp[i][j]<<" ";
}
cout<<endl;
}
return 0;
}