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 #这
蓝桥杯挑战:从暴力解题到算法提升

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

被折叠的 条评论
为什么被折叠?



