CCF-CSP第36次认证第一题——移动(简单)

第36次认证第一题——移动(简单)

官网题目链接

参考题解

#include<iostream>
using namespace std;

int main() {
	int size, count;
	cin >> size >> count;
	for(int i = 0; i < count; i++) {
		int x, y;
		cin >> x >> y;
		string keys;
		cin >> keys;
		for(char key : keys) {
			switch (key) {
				case 'f': {
					if(y + 1 <= size) {
						y += 1;
					}
					break;
				} 
				case 'r': {
					if(x + 1 <= size){
						x += 1;
					}
					break;
				}
				case 'b': {
					if( y - 1 > 0){
						y -= 1;
					}
					break;
				}
				case 'l': {
					if(x - 1 > 0) {
						x -=1;
					}
					break;
				}
			}
		}
		cout << x << " " << y;
		cout << endl; //方便看结果,考试时不需要 
	}
}

反思

没仔细看题目,想当然认为跟之前的一样,不用自己考虑很多条件,以为题目说的是测试数据不会试图将机器人移出场地,输入测试样例后发现结果不一样,还调试半天,又感觉没问题,后来一看发现说的是50%的指令序列不会试图将机器人移出场地。。。浪费好久时间,本来10分钟搞定的事,服了。。

以后还是要仔细子任务!

### 关于第36 CCF CSP 认证中的 Python 考试大纲 在第36 CCF CSP认证中,Python相关内容主要依据《NOI 大纲》以及 CSP 初赛的知识体系进行考察[^1]。具体而言,考试范围涵盖了数据结构、算法设计与分析、程序设计基础等多个方面。 #### 一、考试大纲概述 根据官方发布的 CSP 初赛知识框架,Python 的考试重点可以分为以下几个部分: 1. **基本语法** - 变量定义与赋值操作。 - 基础控制流语句(`if`, `for`, `while` 等)。 2. **函数与模块** - 函数的定义与调用机制。 - 参数传递方式及其作用域规则。 - 标准库常用模块的应用(如 `math`, `random`, `collections` 等)。 3. **数据结构** - 列表(List)、元组(Tuple)、字典(Dictionary)、集合(Set)的操作方法。 - 文件读写功能实现。 4. **算法初步** - 排序算法(冒泡排序、快速排序等)。 - 查找算法(二分查找等)。 - 动态规划思想简介。 5. **复杂度分析** - 时间复杂度计算原则。 - 空间复杂度评估要点。 #### 二、真解析示例 以下是基于过往 CSP-J/S 中涉及 Python 目的典型例子之一: **目描述**: 给定一个长度为 n (n ≤ 10^5) 的整数数组 A 和目标值 k,请找出是否存在两个不同的索引 i,j 满足 Ai + Aj = k 。如果存在返回 true;否则返回 false。 **解决方案**: ```python def two_sum(nums, target): num_to_index = {} for index, value in enumerate(nums): complement = target - value if complement in num_to_index: return True num_to_index[value] = index return False ``` 上述代码通过哈希表优化了暴力枚举的时间开销 O(),从而降低至线性时间复杂度 O(n)[^1]。 --- #### 三、数据分析与成绩统计 对于第36 CSP 认证的成绩分布情况,可参考历年 CSP-J1/CSP-S1 各省分数线汇总资料[^2]。通常情况下,各省会根据不同难度等级设定晋级比例或者固定分数门槛来决定最终入围名单。 此外,《欢迎订阅我的专栏:算法解——C++与Python 实现!》提供了丰富的练习资源和实战案例分享[^3],有助于考生进一步巩固所学知识点并提高实际解决问能力---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值