蓝桥杯刷题第四天

今天刷题速度比较快,刷了三道题,总结了两道,也有了点收获,明天再来复习复习!不得不说,多给自己灌点鸡汤,我简直太无敌了!哈哈哈哈

P8761 字符转化题——较为简单的模拟题

思路:通过字符串输入,通过循环判断并转换,最后输出!

代码:#include<bits/stdc++.h>

using namespace std;

int main()

{

string str;

cin>>str;

int i;

for(i=0;i<str.size();i++)

if(islower(str[i]))

str[i]-=32;

cout<<str;

return 0;

}

收获:以上判断部分为参考标准答案后修改的,引用islower函数(,判断是否为小写字母如果真返回1,假的返回0),与它相同的还有isupper(字面意思判断大写)

还有就是可以直接采用字符串函数中的toupper(判断字母是否为大写,是的话不用管,不是的话转化!)将字符直接转化,省去了循环判断

String输入的几种形式cin,getline()都可用。

### 关于第16届蓝桥杯编程及相关练习资源 #### 编程概述 蓝桥杯大赛作为一项面向全国大学生的高水平信息技术竞赛,其编程目通常分为填空和编程大两类。对于第16届蓝桥杯的具体目尚未完全公开的情况下,可以通过往年的真分析来推测可能涉及的知识点和技术难点。 以下是基于以往蓝桥杯的特点总结的一些常见考点及其解思路: --- #### **知识点覆盖** 1. **基础算法** - 排序算法(快速排序、归并排序等) - 查找算法(二分查找、哈希表应用等) 2. **数据结构** - 数组操作 - 字符串处理 - 栈与队列的应用场景 3. **动态规划** 动态规划问蓝桥杯中的高频考点之一,尤其适用于解决最优化问。例如背包问、最长公共子序列等问[^1]。 4. **模拟类问** 模拟类问往往需要仔细阅读目描述,并按照给定逻辑逐步实现程序功能。这类问虽然看似简单,但容易因边界条件考虑不周而失分。 5. **数学相关问** 如质数判断、最大公约数最小公倍数求法、组合计数等。这些基础知识在比赛中非常重要[^2]。 --- #### **具体解技巧** ##### 例解析:猜年龄问要求找到满足特定条件下的人的年龄范围。已知该人的年龄立方是一个四位数,四次方则为六位数,则可通过枚举法得出符合条件的结果: ```python for age in range(1, 100): # 设定合理区间 if 1000 <= age**3 < 10000 and 100000 <= age**4 < 1000000: print(age) ``` 上述代码通过双重约束筛选出了唯一解——即某一年龄值使得它的三次幂处于指定范围内同时四次幂也落入另一预设区间内。 ##### 另一类典型例子:“蛇形填数” 此类矩阵填充型目需注意方向控制以及越界检测机制的设计。下面给出一段Python版本解决方案示意如何完成类似任务: ```python def fill_snake(n): matrix = [[0]*n for _ in range(n)] num = 1 top, bottom, left, right = 0, n-1, 0, n-1 while True: # 向右移动 for i in range(left, right+1): matrix[top][i] = num; num +=1 top +=1 if top>bottom: break # 向下移动 for i in range(top,bottom+1): matrix[i][right]=num ;num+=1 right -=1 if left>right :break # 向左移动 for i in range(right,left-1,-1): matrix[bottom][i]=num;num+=1 bottom-=1 if top>bottom:break #向上移动 for i in range(bottom,top-1,-1): matrix[i][left]=num;num+=1 left+=1 if left>right:break return matrix result_matrix=fill_snake(5) for row in result_matrix: print(row) ``` 以上函数实现了在一个正方形网格上按顺时针螺旋顺序依次放置自然数的功能[^4]。 --- #### **推荐学习资源** 为了更好地准备第16届蓝桥杯赛事,可以参考以下几类优质资料: - 官方发布的历年试及官方解答文档。 - 社区分享的各种语言版经典例讲解视频。 - 在线评测平台上的专项模块,比如牛客网、洛谷等网站专门设立的蓝桥杯专区[^3]。 --- ####
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值