<>1.找最小数

问题描述:

请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。
请将这个数的十进制形式作为答案提交。
#include <stdio.h> int main(){ int i; char ch; for(i=2023;;i++){ int temp=i;
while(temp!=0){ ch=temp%16+'0'; if(ch<='9')break; temp=temp/16; } if(temp==0)
break; } printf("%d",i); return 0; } 2730
<>2.求列名

问题描述:
在 Excel 中,列的名称使用英文字母的组合。前 26 列用一个字母,依次为 A 到 Z,接下来 26*26 列使用两个字母的组合,依次为 AA 到
ZZ。
请问第 2022 列的名称是什么?
//等同于求2022的26进制 #include <stdio.h> int main(){ int num=2022; int a[5]={0},i=0;
while(num>0){ a[i++]=num%26; num/=26; } for(int j=i-1;j>=0;j--){ printf("%c",'A'
+a[j]-1); } return 0; } BYT
<>3.求日期数

问题描述:

对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月
31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如,2022年11月13日满足要求,因为
2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。
#include <stdio.h> #include <math.h> int main(){ int count=0; int y_sum=0,m_sum
=0,d_sum=0; int y,m,d; for(y=1900;y<=9999;y++){ int temp1=y; y_sum=0; while(
temp1>0){ y_sum+=temp1%10; temp1/=10; } for(m=1;m<=12;m++){ int temp2=m; m_sum=0
; while(temp2>0){ m_sum+=temp2%10; temp2/=10; } for(d=1;d<=31;d++){ if(d==31&&(m
==2||m==4||m==6||m==9||m==11))continue; if(((y%4==0&&y%100!=0)||(y%400==0))&&m==
2&&d>29)break; else if(!((y%4==0&&y%100!=0)||(y%400==0))&&m==2&&d>28)break; int
temp3=d; d_sum=0; while(temp3>0){ d_sum+=temp3%10; temp3/=10; } if(y_sum==(m_sum
+d_sum)){ count++; // printf(" %d %d 年 %d 月 %d 日\n",count,y,m,d); //
if(count%100==0){ // getchar(); // } d+=8; }else if(y_sum>(m_sum+d_sum)){ d+=(
y_sum-(m_sum+d_sum)-1); } } } } printf("%d\n",count); 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 <stdio.h> int main(){ int num[31]={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 count=0; for(int i=0;
i<30;i++){ for(int j=i+1;j<30;j++){ if(num[i]*num[j]>=2022){ count++; } } }
printf("%d",count); return 0; } 189
<>5.最大连通分块

问题描述:
小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1 。
如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置,则称两个位置连通。与某一个标为 1 的位置连通的所有位置(包括自己)组成一个连通分块。
  请问矩阵中最大的连通分块有多大?

<>6.n天后周几

输入格式
  输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。第二行包含一个整数 n。

输出格式
  输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。。
评测用例规模与约定
  对于所有评测用例,1 <= n <= 1000000。
#include <stdio.h> #include <stdlib.h> int main(){ int w; scanf("%d",&w); int n
; scanf("%d",&n); if(w+n<=7)printf("%d",w+n); else{ n-=(7-w); n%=7; printf("%d",
n); } return 0; } 样例输入 6 10 样例输出 2
<>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,表示一个信号塔的坐标。信号塔可能重合,表示两个信号发射器装在了同一个位置。

输出格式

输出一行包含一个整数,表示答案。

评测用例规模与约定
  对于所有评测用例,1 <= n <= 100,每个单词的长度不超过 100。
#include <stdio.h> #include <math.h> int main(){ int W,H,n,r,count=0; int x[101
]={0},y[101]={0}; scanf("%d %d %d %d",&W,&H,&n,&r); for(int i=0;i<n;i++){ scanf(
"%d %d",&x[i],&y[i]); } for(int i=0;i<=W;i++){ for(int j=0;j<H;j++){ for(int k=0
;k<n;k++){ if(sqrt(pow((i-x[k]),2)+pow((j-y[k]),2))<=r){ count++; break; } } } }
printf("%d",count); return 0; } 样例输入 10 10 2 5 0 0 7 0 样例输出 57
<>8.清理水草

问题描述
  小蓝有一个 n * m 大小的矩形水域,小蓝将这个水域划分为 n 行 m 列,行数从 1 到 n 标号,列数从 1 到 m
标号。每行和每列的宽度都是单位 1 。
  现在,这个水域长满了水草,小蓝要清理水草。
  每次,小蓝可以清理一块矩形的区域,从第 r1 行(含)到第 r2 行(含)的第 c1 列(含)到 c2 列(含)。
  经过一段时间清理后,请问还有多少地方没有被清理过。
输入格式
  输入第一行包含两个整数 n, m,用一个空格分隔。
  第二行包含一个整数 t ,表示清理的次数。
  接下来 t 行,每行四个整数 r1, c1, r2, c2,相邻整数之间用一个空格分隔,表示一次清理。请注意输入的顺序。
输出格式
  输出一行包含一个整数,表示没有被清理过的面积。
评测用例规模与约定
  对于所有评测用例,1 <= r1 <= r2 <= n <= 100, 1 <= c1 <= c2 <= m <= 100, 0 <= t <=
100。
#include <stdio.h> #include <math.h> int main(){ int m,n,r1[101],r2[101],c1[101
],c2[101]; scanf("%d %d",&n,&m); int t,count=0; scanf("%d",&t); for(int i=1;i<=t
;i++){ scanf("%d %d %d %d",&r1[i],&c1[i],&r2[i],&c2[i]); } for(int i=1;i<=n;i++)
{ for(int j=1;j<=m;j++){ for(int k=1;k<=t;k++){ if(i>=r1[k]&&i<=r2[k]){ if((i>=
r1[k])&&(i<=r2[k])&&(j>=c1[k])&&(j<=c2[k])){ count++; break; } } } } } printf(
"%d",m*n-count); return 0; } 样例输入 2 3 2 1 1 1 3 1 2 2 2 样例输出 2 样例输入 30 20 2 5 5
10 15 6 7 15 9 样例输出 519
<>9.滑行距离

问题描述
  小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。
  如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严格)低于当前的高度,小蓝就可以滑过去,滑动距离为 1 。
  如果小蓝在某个位置,而他上、下、左、右中所有位置的高度都大于等于当前的高度,小蓝的滑行就结束了。
  小蓝不能滑出矩阵所表示的场地。
  小蓝可以任意选择一个位置开始滑行,请问小蓝最多能滑行多远距离。
输入格式
  输入第一行包含两个整数 n, m,用一个空格分隔。
  接下来 n 行,每行包含 m 个整数,相邻整数之间用一个空格分隔,依次表示每个位置的高度。
输出格式
  输出一行包含一个整数,表示答案。
评测用例规模与约定

对于 30% 评测用例,1 <= n <= 20,1 <= m <= 20,0 <= 高度 <= 100。

对于所有评测用例,1 <= n <= 100,1 <= m <= 100,0 <= 高度 <= 10000。

<>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 个整数,分别表示对于每个序号求得的最小值。
评测用例规模与约定
  对于 30% 的评测用例,1 <= n <= 1000,1 <= a[i] <= 1000。
  对于 50% 的评测用例,1 <= n <= 10000,1 <= a[i] <= 10000。
  对于所有评测用例,1 <= n <= 1000000,1 <= a[i] <=1000000。

技术
今日推荐
阅读数 155
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信