1
请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。
请将这个数的十进制形式作为答案提交。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
解题思路:这道题比较简单,因为在c语言的输出方式中直接就有输出十六进制的方式,所以只需要输出一定范围的值的十六进制数,然后直接找出数位全部是字母的十进制数就可以了
程序代码
#include<iostream>
using namespace std;
int main()
{
for(int i=2022;i<=3000;i++)
printf("%x %d\n",i,i);
return 0;
}
正确答案: 2730
2
在Excel 中,列的名称使用英文字母的组合。前 26 列用一个字母,依次为 A 到 Z,接下来 26*26 列使用两个字母的组合,依次为 AA 到 ZZ。
请问第 2022 列的名称是什么?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分
解题思路:先算出2022是在几个字母的组合中,通过简单的计算可以知道第2022列是在三个字母的组合中,因为是在三个字母的组合中所以前面的一个字母和两个字母组合肯定已经包含在里面,减去一个字母和两个字母组合的数量,剩下的就是三个字母组合的数量
程序代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int num=2022;
int n=num;
// 计算第2022列是几个字母的组合
for(int i=1;;i++)
{
cout<<pow(26,i)<<" "<<i<<endl;
if(n<pow(26,i)) break;
}
// 计算三个字母的组合有多少个
cout<<2022-pow(26,2)-pow(26,1)<<endl;
// 计算第一个字母是什么
cout<<2022/676<<endl;
// 计算第二个字母是什么
cout<<(2022-676*2-26)/26<<endl;
// 就算第三个字母是什么
cout<<(2022-676*2)%26<<endl;
return 0;
}
正确答案:BYT
3
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为 2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路:因为是只要最后答案,所以直接暴力枚举就可以了,注意闰年中2月份的天数为29天就可以了
程序代码:
#include<iostream>
using namespace std;
int day1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int day2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
int res=0;
for(int i=1900;i<=9999;i++)
{
int m=i;
int year=0;
while(m>0)
{
year+=m%10;
m/=10;
}
if((i%4==0&&i%100!=0)||i%400==0)
{
int t1=0,t2=0;
for(int j=1;j<=12;j++)
{
int m1=j%10;
int m2=j/10;
t1=m1+m2;
for(int k=1;k<=day2[j];k++)
{
int d1=k%10;
int d2=k/10;
t2=d1+d2;
if(t1+t2==year) res++;
}
}
}
else
{
int t1=0,t2=0;
for(int j=1;j<=12;j++)
{
int m1=j%10;
int m2=j/10;
t1=m1+m2;
for(int k=1;k<=day1[j];k++)
{
int d1=k%10;
int d2=k/10;
t2=d1+d2;
if(t1+t2==year) res++;
}
}
}
}
cout<<res<<endl;
return 0;
}
正确答案:70910;
4
小蓝有 30 个数,分别为:99, 22, 51, 63, 72, 61, 20, 88,40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82,51, 77 。
小蓝可以在这些数中取出两个序号不同的数,共有 30*29/2=435 种取法。
请问这 435 种取法中,有多少种取法取出的两个数的乘积大于等于 2022 。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路:这道题直接使用暴力枚举就可以了,只要保证取出的不是同一个序号的数即可
程序代码:
#include<iostream>
using namespace std;
int num[30]={99, 22, 51, 63, 72, 61, 20, 88,40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82,51, 77 };
int main()
{
int res=0;
for(int i=0;i<30;i++)
for(int j=i+1;j<30;j++)
if(num[i]*num[j]>=2022) res++;
cout<<res<<endl;
return 0;
}
正确答案:189
5
小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1 。
110010000011111110101001001001101010111011011011101001111110
010000000001010001101100000010010110001111100010101100011110
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 的位置连通的所有位置(包括自己)组成一个连通分块。
请问矩阵中最大的连通分块有多大?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路:可以利用dfs算法来来进行搜索,探索出最长的路径
程序代码:
#include<iostream>
#include<algorithm>
using namespace std;
string s[30];
int maxc=0,ans,dxy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};/*定义方向数组*/
void dfs(int x,int y)
{
ans++;s[x][y]='0';
for(int i=0;i<4;i++)
{
int dx=x+dxy[i][0],dy=y+dxy[i][1];
if(dx>=0&&dx<30&&dy>=0&&dy<60&&s[dx][dy]=='1')dfs(dx,dy);
}
}
int main(){
for(int i=0;i<30;i++)cin>>s[i];
for(int i=0;i<30;i++)
for(int j=0;j<60;j++)
if(s[i][j]=='1')//遍历每一个位置,如果可以走,那就开始遍历。
ans=0,dfs(i,j),maxc=max(ans,maxc);//每次标记连通块的数量为0,进行一次搜索,每次取最大的连通块数量。
cout<<maxc;
return 0;
}
正确答案:
6
问题描述
给定一天是一周中的哪天,请问 n 天后是一周中的哪天?
输入格式
输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。
第二行包含一个整数 n。
输出格式
输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。
样例输入
6
10
样例输出
2
评测用例规模与约定
对于所有评测用例,1 <= n <=1000000。
解题思路:这道题简单,考察的内容是输入输出和%的运算,只需要注意在%7等于零的时候输出7就可以了
程序代码:
#include<iostream>
using namespace std;
int main()
{
int n,w;
scanf("%d",&w);
scanf("%d",&n);
if((n+w)%7) printf("%d",(n+w)%7);
else printf("7");
return 0;
}
7
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0), 东南角坐标为 (W, 0), 西北角坐标为 (0, H), 东北角坐标为 (W, H)。其中 W, H 都是整数。
他在 n 个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,半径为 R 的圆形(包括边缘)。
为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状态。其中横坐标范围为 0 到 W,纵坐标范围为 0 到 H,总共测试 (W+1) * (H+1) 个点。
给定信号塔的位置,请问这 (W+1)*(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>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int,int> PII;
const int N=110;
int W,H,n,R;
vector<PII> A;
int main()
{
scanf("%d%d%d%d",&W,&H,&n,&R);
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
A.push_back({a,b});
}
int res=0;
for(int i=0;i<=W;i++)
for(int j=0;j<=H;j++)
{
bool flag=false;
for(auto item:A)
{
if((i-item.first)*(i-item.first)+(j-item.second)*(j-item.second)<=R*R)
{
flag=true;
break;
}
}
if(flag) res++;
}
printf("%d\n",res);
return 0;
}
8
小蓝有一个 n * m 大小的矩形水域,小蓝将这个水域划分为 n 行 m 列,行数从 1 到 n 标号,列数从 1 到 m 标号。每行和每列的宽度都是单位 1 。
现在,这个水域长满了水草,小蓝要清理水草。
每次,小蓝可以清理一块矩形的区域,从第 r1 行(含)到第r2 行(含)的第 c1 列(含)到 c2 列(含)。
经过一段时间清理后,请问还有多少地方没有被清理过。
输入格式
输入第一行包含两个整数 n, m,用一个空格分隔。
第二行包含一个整数 t ,表示清理的次数。
接下来 t 行,每行四个整数 r1, c1, r2, c2,相邻整数之间用一个空格分隔,表示一次清理。请注意输入的顺序。
输出格式
输出一行包含一个整数,表示没有被清理过的面积。
样例输入
2 3
2
1 1 1 3
1 2 2 2
样例输出
2
样例输入
30 20
2
5 5 10 15
6 7 15 9
样例输出
519
评测用例规模与约定
对于所有评测用例,1 <= r1 <=r2 <= n <= 100, 1 <= c1 <= c2 <= m <= 100, 0 <= t <=100。
解题思路:因为这道题的数据范围比较小,可以将已经清理过的地方进行标记,最后遍历所有的位置,对于没有标记过的地方进行记录,因为是对某一范围进行标记,相当于对一定范围插入一个数,所以利用差分的思想,最后再利用一边前缀和计算出最后的结果
程序代码
#include<iostream>
using namespace std;
const int N=1010;
int a[N][N],b[N][N];
void insert(int x1,int y1,int x2,int y2,int c)
{
b[x1][y1]+=c;
b[x2+1][y1]-=c;
b[x1][y2+1]-=c;
b[x2+1][y2+1]+=c;
}
int main()
{
int n,m,q;
scanf("%d%d%d",&n,&m,&q);
while(q--)
{
int x1,y1,x2,y2,c;
cin>>x1>>y1>>x2>>y2;
insert(x1,y1,x2,y2,1);
}
int res=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
b[i][j]+=b[i-1][j]+b[i][j-1]-b[i-1][j-1];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(b[i][j]==0) res++;
printf("%d",res);
return 0;
}
9
小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 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 h[N][N];
int n,m;
int f[N][N];
int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};
int dp(int x,int y)
{
int &v=f[x][y];
if(v!=-1) return v;
v=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&&h[x][y]<h[a][b])
v=max(v,dp(a,b)+1);
}
return v;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&h[i][j]);
memset(f,-1,sizeof f);
int res=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
res=max(res,dp(i,j));
printf("%d\n",res);
return 0;
}
10
小蓝有一个序列 a[1], a[2], ...,a[n]。
给定一个正整数 k,请问对于每一个 1 到 n 之间的序号 i,a[i-k],a[i-k+1], ..., a[i+k] 这 2k+1 个数中的最小值是多少?当某个下标超过 1 到 n 的范围时,数不存在,求最小值时只取存在的那些值。
输入格式
输入的第一行包含一整数 n。
第二行包含 n 个整数,分别表示 a[1], a[2],..., a[n]。
第三行包含一个整数 k 。
输出格式
输出一行,包含 n 个整数,分别表示对于每个序号求得的最小值。
样例输入
5
5 2 7 4 3
1
样例输出
2 2 2 3 3
评测用例规模与约定
对于 30% 的评测用例,1 <= n <= 1000,1 <= a[i] <= 1000。
对于 50% 的评测用例,1 <= n <=10000,1 <= a[i] <= 10000。
对于所有评测用例,1 <= n <= 1000000,1 <= a[i] <= 1000000。
解题思路:这道题利用到单调队列的算法,对于在2k+1的数据中,只需要不断的将后进的数与队头元素进行比较,如果队头元素比新进的数大,则将队头元素出队,新进的元素入队,最后将队列中的全部元素输出即可
程序代码: