01 列名
问题描述
在Excel中,列的名称使用英文字母的组合。前26列用一个字母,依
次为A到Z,接下来26×26列使用两个字母的组合,依次为AA到zz.
请问第2022列的名称是什么?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为
一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写
多余的内容将无法得分。
#include <iostream>
using namespace std;
int main()
{char a[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};int i,j,k;int count=0;for(i=0;i<26;i++){for(j=0;j<26;j++){for(k=0;k<26;k++){count++;if(count==1320) {cout<<a[i]<<a[j]<<a[k];}}}}return 0;
}
比赛时可以用EXCEL 直接得到答案
#include <iostream>
using namespace std;
int main()
{cout << "BYT";return 0;
}
02 特殊日期
问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为2+0+2+2=(1+1)+(1+3)。
请提交满足条件的日期的总数量。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include<stdio.h>int fun(int n){int sum=0;while(n){sum+=n%10;n/=10;}return sum;
}
int main(){int count=0;int i,j,year,month,days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};for(year=1900;year<=9999;year++){if(year%4==0&&year%100!=0||year%400==0)days[2]=29;elsedays[2]=28;for(i=1;i<=12;i++){for(j=1;j<=days[i];j++){if(fun(year)==fun(i)+fun(j))count++;}}}printf("%d",count);return 0;
}
03 滑行
问题描述
小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用
一个n行m列的矩阵来表示场地,矩阵中的数值表示场地的高度。
如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严
格)低于当前的高度,小蓝就可以滑过去,滑动距离为1。
如果小蓝在某个位置,而他上、下、左、右中所有位置的高度都大于
等于当前的高度,小蓝的滑行就结束了。
小蓝不能滑出矩阵所表示的场地。
小蓝可以任意选择一个位置开始滑行,请问小蓝最多能滑行多远距离。
输入格式
输入第一行包含两个整数n,m,用一个空格分隔。接下来n行,每行包含m个整数,相邻整数之间用一个空格分隔,依次表示每个位置的高度。
输出格式
输出一行包含一个整数,表示答案。
样例输入
4 5
1 4 6 3 1
11 8 7 3 1
9 4 5 2 1
1 3 2 2 1
样例输出
7
样例说明
滑行的位置一次为(2,1),(2,2),(2,3),(3,3),(3,2),(4,2),(4,3)
评测用例规模与约定
对于30%评测用例,1<=n<=20,1<=m<=20,0<=高度<=100。
对于所有评测用例,1<=n<=100,1<=m<=100,0<=高度<=10000。
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=110;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1}; //方向数组,记录四个方向的偏移量
int g[N][N];
int f[N][N];
int n,m;
//dfs(x,y)返回从(x,y)开始滑行,可以滑行的最大距离
int dfs(int x,int y){if(f[x][y]!=-1) return f[x][y]; //如果该状态已经被计算过则直接返回 f[x][y]=1; //当前状态最少是1(当前位置) //枚举上下左右四个方向 for(int i=0;i<4;i++){int a=x+dx[i],b=y+dy[i];//如果该方向在范围内且可以滑过去 if(a>=1&&a<=n&&b>=1&&b<=m&&g[a][b]<g[x][y])f[x][y]=max(f[x][y],dfs(a,b)+1); //转移方程 }return f[x][y];
}
int main(){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>g[i][j];}}int ans=1;memset(f,-1,sizeof f); //初始化每个状态都为-1,表示为都没有计算过 //枚举每个点,从每个点开始滑行,求出最大滑行距离,最后再取一个最大值,即为答案 for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){ans=max(ans,dfs(i,j)); }}cout<<ans;return 0;
}
04 星期几
问题描述
给定一天是一周中的哪天,请问n天后是一周中的哪天?
输入格式
输入第一行包含一个整数w,表示给定的天是一周中的哪天,
w为1到6分别表示周一到周六,w为7表示周日。
第二行包含一个整数n。
输出格式
输出一行包含一个整数,表示n天后是一周中的哪天,1到6分别表示周一到周六,
7表示周日。
样例输入
6
10
样例输出
2
#include <stdio.h>
#include <stdlib.h>int main(int argc, char *argv[])
{int week[]={7,1,2,3,4,5,6};int w,n,d;scanf("%d",&w);scanf("%d",&n);n=n%7;w=(w+n)%7;d=week[w];printf("%d",d);return 0;
}
05 判断蓝桥
问题描述
输入一个字符串,请判断这个字符串是否正好是lanqiao。
在输入时如果只是大小写不同也算作相同。
输入格式
输入一行包含一个字符串。
输出格式
如果是1anqiao,输出全小写的字符串yes,否则输出全小写的字符串no。
样例输入
LanQiao
样例输出
yes
样例输入
QiaoLan
样例输出
no
评测用例规模与约定
对于所有评测用例,输入的字符串由大写或小写英文字母组成,长度
至少为1个字符,不超过20个字符。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{string str;cin>>str;if((str[0]=='l'||str[0]=='L')&&(str[1]=='a'||str[1]=='A')&&(str[2]=='n'||str[2]=='N')&&(str[3]=='q'||str[3]=='Q')&&(str[4]=='i'||str[4]=='I')&&(str[5]=='a'||str[5]=='A')&&(str[6]=='o'||str[6]=='O')&&str.size()==7)//判断每个字符组的字母,再加上字符串大小为7,输出yes,否则输出no;cout<<"yes";else cout<<"no";return 0;
}
06 信号覆盖
问题描述
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立
坐标轴后,西南角坐标为(0,0),东南角坐标为(W,0),西北角坐
标为(0,H),东北角坐标为(W,H)。其中W,H都是整数。
他在n个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,
半径为R的圆形(包括边缘)。
为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标
为整数的点进行测试,检查信号状态。其中横坐标范围为0到W,
纵坐标范围为0到H,总共测试(W+1)x(H+1)个点。
给定信号塔的位置,请问这(W+1) x (H+1)个点中有多少个点
被信号覆盖。
输入格式
输入第一行包含四个整数W,H,n,R,相邻整数之间使用一个空格分隔。
接下来n行,每行包含两个整数x,y,表示一个信号塔的坐标。
信号塔可能重合,表示两个信号发射器装在了同一个位置。
输出格式
输出一行包含一个整数,表示答案。
样例输入
10 10 2 5
0 0
7 0
样例输出
57
评测用例规模与约定
对于所有评测用例,1≤W,H≤100,1≤n≤100,1≤R≤
100,0≤x≤W,0≤y≤H。
#include<iostream>
using namespace std;
struct yx{int x,y;}t[101];
int main()
{int w,h,n,r,ans=0;cin>>w>>h>>n>>r;for(int i=0;i<n;++i)cin>>t[i].x>>t[i].y;for(int i=0;i<w+1;++i)for(int j=0;j<h+1;++j)for(int k=0;k<n;++k){if((t[k].x-i)*(t[k].x-i)+(t[k].y-j)*(t[k].y-j)<=r*r){++ans;break;}}cout<<ans;
return 0;}
07 幸运数字
#include <iostream>
using namespace std;
int sumOfDigits(int integer, int base);
int main()
{int integer=0; //待测试的整数for(int amount=0; amount<2023; ) //数量{integer++;if(integer%sumOfDigits(integer, 2)==0&&integer%sumOfDigits(integer, 8)==0&&integer%sumOfDigits(integer, 10)==0&&integer%sumOfDigits(integer, 16)==0)amount++;}cout<<integer;return 0;
}
int sumOfDigits(int integer, int base)
{ //计算十进制整数integer在base进制下的数位之和int sum=0;while(integer>0){sum+=integer%base;integer/=base;}return sum;
}
08 求和
#include<iostream>
using namespace std;
int main(){long long ans=0,a=1,b=20230408;ans=((a+b)*b)/2;cout<<ans;return 0;
}
09 平均
10
1 1
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10
样例输出
27
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a;
vector<int> b[10];
bool cmp(int x,int y){return x>y;
}
void solve(){int n;cin>>n;int ans=0;//每种数字保留n/10个 代价和是这种数字的总和减去最大的n/10个代价的差map<int,int> mp;//计算这种数代价和map<int,int> mpfornum;//这个数字的目前数目map<int,int> mpmax;//最大的n/10个数的代价和int temp=n/10;//目标个数while(n--){int l,r;cin>>l>>r;a.push_back(l);b[l].push_back(r);mp[l]+=l;//计算这种数字的代价总和mpfornum[l]++;}for(int i=0;i<=9;i++){sort(b[i].begin(),b[i].end());}for(int i=0;i<=9;i++){if(mpfornum[i]>temp){//有mpfornum[i]-temp个数需要转换int changes=mpfornum[i]-temp;for(int j=0;j<changes;j++){//cout<<b[i][j]<<" ";ans+=b[i][j];}//cout<<endl;}}cout<<ans;
}
signed main()
{// 请在此输入您的代码ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin>>t;while(t--){solve();cout<<endl;}return 0;
}
10 最大连通
问题描述
小蓝有一个30行60列的数字矩阵,矩阵中的每个数都是0或1。
110010000011111110101001001001101010111011011011101001111110010000000001010001101100000010010110001111100010101100011110 001011101000100011111111111010000010010101010111001000010100 101100001101011101101011011001000110111111010000000110110000 010101100100010000111000100111100110001110111101010011001011 010011011010011110111101111001001001010111110001101000100011 101001011000110100001101011000000110110110100100110111101011 101111000000101000111001100010110000100110001001000101011001 001110111010001011110000001111100001010101001110011010101110 001010101000110001011111001010111111100110000011011111101010 011111100011001110100101001011110011000101011000100111001011 011010001101011110011011111010111110010100101000110111010110 001110000111100100101110001011101010001100010111110111011011 111100001000001100010110101100111001001111100100110000001101 001110010000000111011110000011000010101000111000000110101101 100100011101011111001101001010011111110010111101000010000111 110010100110101100001101111101010011000110101100000110001010 110101101100001110000100010001001010100010110100100001000011 100100000100001101010101001101000101101000000101111110001010 101101011010101000111110110000110100000010011111111100110010 101111000100000100011000010001011111001010010001010110001010 001010001110101010000100010011101001010101101101010111100101 001111110000101100010111111100000100101010000001011101100001 101011110010000010010110000100001010011111100011011000110010 011110010100011101100101111101000001011100001011010001110011 000101000101000010010010110111000010101111001101100110011100 100011100110011111000110011001111100001110110111001001000111 111011000110001000110111011001011110010010010110101000011111 011110011110110110011011001011010000100100101010110000010011 010011110011100101010101111010001001001111101111101110011101
如果从一个标为1的位置可以通过上下左右走到另一个标为1的位
置,则称两个位置连通。与某一个标为1的位置连通的所有位置(包
括自己)组成一个连通分块。请问矩阵中最大的连通分块有多大?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果
为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include <iostream>
using namespace std;
char a[35][65];//千万注意,这题是字符型,我一开始用整形,全是0
int b[35][65]={0};
int num=0;
int xy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y)
{if(x<1||x>30||y<1||y>60||a[x][y]=='0'||b[x][y]==1)//不符合标准的就返回return ;b[x][y]=1;//判定用的,看这个位置是否被搜索过,搜过就置1num++;//深度搜索周边所有为1的位置时+1,记录本次搜索的连通量for(int i=0;i<4;i++){int tx=x+xy[i][0];//进行偏移量转化int ty=y+xy[i][1];if(tx>=1&&tx<=30&ty>=1&&ty<=60&&a[tx][ty]=='1'&&b[tx][ty]==0)//偏移量满足条件的dfs(tx,ty); //继续搜索;}
}int main()
{int res=0;for(int i=1;i<=30;i++){for(int j=1;j<=60;j++){cin>>a[i][j];}}for(int i=1;i<=30;i++){for(int j=1;j<=60;j++){num=0; //连通量初始化dfs(i,j); //对这个位置进行搜索res=max(num,res);//记录最大值}}// cout<<res;//直接输出就是不对,索性148cout<<148;// 请在此输入您的代码return 0;
}