蓝桥杯备战Day 11 2022.3.9

蛇形填数

ans = 1
for i in range(1,21):
    ans = ans + (i-1)*4

print(ans)
    

这题就是找规律，找对角线上的规律就行。

---

排序

小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻. 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如， 对于字符串lan排序，只需要1次交换。对于字符串qiao排序， 总共需要4次交换。 小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100次交换，

可是他忘了把这个字符串记下来，现在找不到了。 请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要100次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

这道题感觉更像逻辑推理，冒泡排序的次数是count=(n*(n-1))/2。令count=100，计算出n在14~15之间。也就是选择15个字母排序要15*14/2=105次，14个字母要94次，选择15个字母排序。

即abcdefghijklmno，倒过来onmlkjihgfedcba，然后我们按照基本的冒泡排序操作五次，得到jonmlkihgfedcba。那么这个字符串只需要100次交换就可以满足题目要求了。