锋哥蓝桥杯刷题之路(一)

蓝桥杯挑战:从暴力解题到算法提升
博主分享了在蓝桥杯比赛中遇到的编程挑战,包括字符替换难题、身份证校验与矩阵乘法,反思了暴力解法的局限并寻求更高效算法的探索。文中强调了细节与逻辑的重要性,以及如何在数据结构和算法上下功夫以提高解题技巧。

Ps:为了蓝桥杯拿奖而奋斗,这几天刷题给爷头都刷烂了,每一篇大概写3道左右。记录一些让自己脑壳很痛的题,哎全都只会暴力,加油啊!!!(如果大佬们看到,请告诉要不要把算法和数据结构学得差不多来做题,现在很纠结)

第一题   (PAT  L1-058 6翻了)

“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!

本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。

输入格式:

输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。

输出格式:

从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。

输入样例:

it is so 666 really 6666 what else can I say 6666666666

输出样例:

it is so 666 really 9 what else can I say 27

解题思路:反正看到这种脑海中第一想到的就是遍历整个字符串,最后统计‘6’的数量,进行替换。但不能用count,因为count是统计全部‘6’的。并且要注意temp+'6'顺序不然,输出的结果是错的。

但就是这么简单的题,做了我好久,全是细节问题和逻辑问题(丢人啊)!!!,而且方法也是暴力。这样怎么在蓝桥杯拿奖,哎......加油啊

方法一:

str1 = input()
num = 0  # 统计6的次数  以方便替换符合要求的字符串
temp = ''  # 空字符串
for i in str1:
    if i == '6': #字符串为6时
        num += 1   #这
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值