2024SZTU_ACM新生夏令营第一次训练赛题解

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量838 收藏 30
点赞数 31
分类专栏： 题解笔记 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_72224727/article/details/140873559
版权

题解

难度分布
难度
Easy
D
C
B
A
Mid
E
G
Hard
F

D

题目大意

给你两个数，让你看看哪个更大

题目思路

只需要先比较大小然后用分支语句（if, else) 输出即可。

题目代码

#include<stdio.h>

int main(){

    int a, b;//题目范围只有1~1000的整数, 所以我们只需要int
    scanf("%d%d", &a, &b);
    
    //分支语句
    if(a > b){
    	printf("Bat\n");
    }else{
    	printf("Glove\n");
    }

	return 0;
}

C

题目大意

给你一个1 ~ 26的数 k, 然后让你输出26个字母表中的前k个字母。

题目思路

思路1：直接用分支语句，printf k 个语句
思路2：用循环语句来printf

题目代码

思路1：

#include<stdio.h>

int main(){

    int k;
    scanf("%d", &k);

    if(k == 1) printf("A\n");
    if(k == 2) printf("AB\n");
    if(k == 3) printf("ABC\n");
    if(k == 4) printf("ABCD\n");
    if(k == 5) printf("ABCDE\n");
    if(k == 6) printf("ABCDEF\n");
    if(k == 7) printf("ABCDEFG\n");
    if(k == 8) printf("ABCDEFGH\n");
    if(k == 9) printf("ABCDEFGHI\n");
    if(k == 10) printf("ABCDEFGHIJ\n");
    if(k == 11) printf("ABCDEFGHIJK\n");
    if(k == 12) printf("ABCDEFGHIJKL\n");
    if(k == 13) printf("ABCDEFGHIJKLM\n");
    if(k == 14) printf("ABCDEFGHIJKLMN\n");
    if(k == 15) printf("ABCDEFGHIJKLMNO\n");
    if(k == 16) printf("ABCDEFGHIJKLMNOP\n");
    if(k == 17) printf("ABCDEFGHIJKLMNOPQ\n");
    if(k == 18) printf("ABCDEFGHIJKLMNOPQR\n");
    if(k == 19) printf("ABCDEFGHIJKLMNOPQRS\n");
    if(k == 20) printf("ABCDEFGHIJKLMNOPQRST\n");
    if(k == 21) printf("ABCDEFGHIJKLMNOPQRSTU\n");
    if(k == 22) printf("ABCDEFGHIJKLMNOPQRSTUV\n");
    if(k == 23) printf("ABCDEFGHIJKLMNOPQRSTUVW\n");
    if(k == 24) printf("ABCDEFGHIJKLMNOPQRSTUVWX\n");
    if(k == 25) printf("ABCDEFGHIJKLMNOPQRSTUVWXY\n");
    if(k == 26) printf("ABCDEFGHIJKLMNOPQRSTUVWXYZ\n");
    //用这种写法的同学获得艰苦奋斗奖，哈哈哈

	return 0;
}

思路2：

#include<stdio.h>

int main(){

    int k;
    scanf("%d", &k);

    for(int i = 0;i < k;i ++){//记住'A' + 0 == 'A', 所以前k个要到'A' + k - 1
    	printf("%c", 'A' + i);
    }
    printf("\n");

	return 0;
}

B

题目大意

给你一个坐标x, y, 然后再给你四个数，然后问你(x, y)对应的内个数是哪个

题目思路

直接用if else语句（本题也可以二维数组， 鉴于大部分同学还没学，就不再赘述）

题目代码

#include<stdio.h>

int main(){

    int x, y;
    scanf("%d%d", &x, &y);

    int a, b, c, d;
    scanf("%d%d%d%d", &a, &b, &c, &d);

    if(x == 1 && y == 1){
    	printf("%d\n", a);
    }
    else if(x == 1 && y == 2){
    	printf("%d\n", b);
    }
    else if(x == 2 && y == 1){
    	printf("%d\n", c);
    }
    else if(x == 2 && y == 2){
    	printf("%d\n", d);
    }

	return 0;
}

A

题目大意

给你一个数，然后有四个范围，然后看我加多少可以到下一个范围

题目思路

还是if else语句哈哈哈

题目代码

#include<stdio.h>

int main(){

	int R;
	scanf("%d", &R);

    //NOTE:一定要注意看数据范围，R >= 1 && R <= 299
	if(R <= 99){
		printf("%d\n", 100 - R);
	}
	else if(R <= 199){
		printf("%d\n", 200 - R);
	}
	else if(R <= 299){
		printf("%d\n", 300 - R);
	}

	return 0;
}

E

题目大意

给你一个t 和 p, 然后给你n个人的头发长度，每天增加1， 看第几天有至少t个人的头发的长度增加到p

题目思路

这是一道数组加排序的题，先将人的信息从大到小排序，这样只需要看第t个（下标为 t - 1)人什么时候达到p, 就是最少的时间。(小于等于0的话输出0）

NOTE: 本题会用到冒泡排序，学完数组的同学可以学一下经典排序算法冒泡排序

题目代码

#include<stdio.h>

#define N 110
int L[N];//数据范围n最大100，我们为了保险开到110

int main(){

    int n, t, p;
    scanf("%d%d%d", &n, &t, &p);

    for(int i = 0;i < n;i ++){
    	scanf("%d", &L[i]);
    }
    
    //冒泡排序
    for(int i = 0;i < n - 1;i ++){
    	for(int j = 0;j < n - 1 - i;j ++){
    		if(L[j] < L[j + 1]){
    			int t = L[j];//两位数交换
    			L[j] = L[j + 1];
    			L[j + 1] = t;
    		}
    	}
    }

    printf("%d", (t - L[p - 1] <= 0 ? 0 : t - L[p - 1]));
    //三目运算符，不懂的同学一定要去学一下

	return 0;
}

G

题目大意

给你一个n和一个洗手液m, 然后n个每次输入一个数为怪物的手，用洗衣液洗怪物的手，看依次洗能给几个完整的怪物洗手

题目思路

令cnt = 0为能完整洗完的怪物的数目
直接用循环语句，每次洗完，m减去x（怪物的手），只要m >= 0就让cnt ++.

题目代码

#include<stdio.h>

int main(){

    int n, m;
    scanf("%d%d", &n, &m);
    
    int cnt = 0;
    for(int i = 0;i < n;i ++){
    	int x;
    	scanf("%d", &x);
    	m -= x;
    	if(m >= 0) cnt ++;
    }

    printf("%d", cnt);

	return 0;
}

F

题目大意

就是从A出发，向L和R中间，以A + kM的距离种树，问可以种几棵树

题目思路

算k的计算公式如下图所示：
在这里插入图片描述
我们也可以看出L，R与A的相对位置会很影响最后的结果，所以我们分类讨论即可
第一，
在这里插入图片描述
第二,
在这里插入图片描述
第三，
在这里插入图片描述

NOTE:本题最需要注意的有两点。
第一，注意L, R这一点的位置上也是有可能有树的，所以注意加上.
第二, 可能有很多同学会用abs来弄绝对值，那么注意c语言的abs仅仅对于整数类型，针对long long类型的话要用llabs
在这里插入图片描述
在这里插入图片描述
(这个是网站cplusplus.com)

题目代码

#include<stdio.h>

typedef long long ll;
//看数据范围1e18,会爆int,所以要开long long
//typedef 就是说接下来用long long的东西都可以用ll来替代

int main(){

    ll A, M, L, R;
    scanf("%lld%lld%lld%lld", &A, &M, &L, &R);
    
    //L,R相对于A的位置会影响结果,所以进行分类讨论
    ll ans = 0;
    if(L >= A){
    	ans += ((R - A) / M);//A到R的树
    	ans -= ((L - A) / M);//A到L的树
    	if((L - A) % M == 0){//L位置的树是需要的
    		ans ++;
    	}
    	printf("%lld\n", ans);
    	return 0;
    }

    if(R <= A){
    	ans += ((A - L) / M);//A到L的树
    	ans -= ((A - R) / M);//A到R的树
    	if((A - R) % M == 0){//R位置的树是需要的
    		ans ++;
    	}
    	printf("%lld\n", ans);
    	return 0;
    }

    if(L <= A && A <= R){
    	ans += ((A - L) / M);//A到L的树
    	ans += ((R - A) / M);//A到R的树
    	ans ++; // 自己原本位置的树
    	printf("%lld\n", ans);
    	return 0;
    }

	return 0;
}

献给将要上大学的学弟学妹：
" 做你想做的事，成为你想成为的人。"
------图图

Ldawn_AI
关注
专栏目录
2024SZTU_ACM新生夏令营第三次训练赛题解
qq_72224727的博客
08-16 915
n最大为1e18,同时因为要是3的幂，所以最大只需要i从1枚举到1e6,每个数的数位最大为63，所以枚举一遍同时判断回文是不可能超时的。给你n个一对l，r（l <= r）的数，看你是否可以给出一组序列A，使得Li <= Ai <= Ri, 同时序列A所有的数加起来等于0。然后我们构造序列，我们可以先存入最小值，同时观察剩下的最大值可不可以补充这些最小值，然后快不行时就赶紧补充最大值。给你两个数, 分别为A和B，输出一个在0和9之间而不等于A + B(A + B <= 9)的数。题目怎么说，我们就怎么做。
2024SZTU_ACM新生夏令营第四次训练赛题解
qq_72224727的博客
08-23 925
本题的思路来源是未来我们要学的一种高级算法和高级数据结构 ---- 线段树的原理，学完这个算法之后我们看这道题可能就相对比较简单哦，当然不学也是完全可以做出来的。先遍历一遍字符串，看一下每个字母的出现次数，再遍历一下26个字母来看看，每个出现次数对应的字母的个数，然后不满足条件的No,满足的Yes。给你一个字符串，看这个字符串好不好，好的要求是1~最大的字母出现次数中满足该次数的字母的个数要不是0，要不是2，否则这个字符串不好。思路二的话大家也是要看上面内张图来理解，每次我尽可能的来选取大的线段的即可。
2024SZTU_ACM新生夏令营第二次训练赛题解
qq_72224727的博客
08-09 888
题解难度分布D题目大意题目思路题目代码E题目大意题目思路题目代码B题目大意题目思路题目代码C题目大意题目思路题目代码G题目大意题目思路题目代码A题目大意题目思路题目代码F题目大意题目思路题目代码 难度分布 #mermaid-svg-XvQeEwzrqwE2rs6w {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-XvQeEwzrqwE2rs6w .error-icon{fi
2021-SZTU第一届acm校赛总结
qq_41201328的博客
05-16 330
关于题目： 我们队上来找到签到题，一个上去签，我和另外一个继续看题，我从后往前，他从前往后。后边的题目普遍是中文，难度也更高。然后他们两个就讨论一题签一题，干掉四题。我看了一道区间操作相关的题目，最近刚好学了线段树，感觉可以搞一搞。然而我上来就排除了线段树的做法，转而用一种较为奇特的差分数组和前缀和数组来模拟。（后来教练说这题是线段树。。。。不过他队友用奇奇怪怪的思路解决了）。然后我就在这道题上卡了很久，队友一直在写前几题，似乎比较顺利，最后解决了几个bug之后队友让我去看看别的题，我看bug一时半会找不出
SZTU12月迎新赛题解（一）
m0_72688204的博客
12-02 361
B 打怪兽 思路：数据量那么小，无脑暴力就完了（小声比比） AC Code #include <stdio.h> #include <algorithm> #include <string.h> #include <iostream> #include <math.h> using namespace std; typedef long long ll; double x[1005] = {0}, y[1005] = {0}, x1[1005] =
SZTU_Vjudge 线段树（持续更新中）
qq_72224727的博客
08-18 115
Lxh好强
SZTU2024暑期集训并查集题解
m948663969的博客
07-30 867
不知道题目大意的这辈子有了（ B题：亲戚 洛谷 - P1551 题目大意 有 n 个人，给出 m 对亲戚关系，亲戚的亲戚还是亲戚，然后进行 p 次询问，判断某二人是否是亲戚模版题。 C题：P3420 [POI2005] SKA-Piggy Banks 题目大意 有 n 个存钱罐，第 i 个存钱罐里有第 x 个存钱罐的钥匙，可以打碎存钱罐或者通过打碎存钱罐获得的钥匙打开其它存钱罐，问最少打碎几个存钱罐即可打开所有存钱罐这题依然是并查集，第 i 个存钱罐可以打开第 x 个存钱罐，说明需要把 i 和 x 合并
2021-ICPC昆明赛区-SZTU_Random队总结
徒手拆机甲的博客
04-06 658
2021-ICPC昆明赛区-SZTU_Random队总结 队员：徐嘉辉，吴雨恒，郭歌 ​ 这是我们队伍成立以来第一次打的正式的ACM系列赛事，其实也是学校第一次打的区域赛。从各种角度来说，都没有做到很好，也发现了正式赛和平时训练不管是心态还是各种层面都完全不一样。出现了各种各样的意外情况，不过究其根本还是自身实力不扎实导致的失利。接下来总结一下整个比赛的全过程吧。先从热身赛说起，热身赛只有三个题。把签到题写完，看榜单发现第二题已经有队伍通过了。本来我觉得是个思维题，但是短时间没有想到合适的做法。发现线
数字电子技术第一次作业
weixin_62135607的博客
11-01 210
数字电子技术第一次作业
SZTU.rar_区域划分
09-14
标题“SZTU.rar_区域划分”暗示了我们讨论的主题与图像处理有关，特别是关于数字图像的区域划分。在数字图像处理领域，区域划分是将图像分割成若干个具有相似特征的区域，以此来分析和理解图像内容的重要步骤。这一...
第一次实验报告-虚拟仪器与软件使用说明及指导（传感器与检测技术）
06-01
**一、实验目的** 1. **LabVIEW软件及环境设置**：学生需要熟悉LabVIEW的界面，学会创建项目，设置基本的运行环境。 2. **传感器功能与用途**：实验要求学生对不同类型的传感器有初步认识，了解它们在实际应用中的...
第四次实验报告-风速风向传感器（传感器与检测技术）
06-01
一、实验目的： 本实验的目的是了解风速风向传感器的原理和基本构成，掌握搭建简易风速风向仪并依次进行风向标定实验和风速测量实验，并掌握 Origin 软件进行数据处理、绘图。 二、实验原理： 风速风向传感器的...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 528
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 313
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1216
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 327
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 505
64. 最小路径和。
File "/lustre/home/sztu_camdt_zhoucangtao/lishuai/epoch-/epoch3d/py/Bxave.py", line 65, in <module> time=format(time,'.1f') TypeError: unsupported format string passed to numpy.ndarray.__format__
06-03
这个错误发生在你的代码中，具体地在 Bxave.py 文件的第 65 行。错误信息显示，在格式化一个时间变量时，传递了一个不支持的格式化字符串给 numpy.ndarray 类型。这可能是因为你在格式化字符串时使用了不支持的格式化占位符，或者是因为你的时间变量不是一个标准的 Python 时间类型。你可以检查一下你的代码，查看是否存在这些问题，并将时间变量转换为标准的 Python 时间类型。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值