蓝桥真题一个月刷题记录

成绩统计

成绩统计

战况

• WA
• 在表示4舍5入上，用了一个朴素做法，double ans-int ans>0.5来判断
• 但是忘记了double的数值运算进行强转，计算的依旧是个int型
• WA了两次
• 状态不佳

数字三角形（优化版）

数字三角形

战况

• WA
• 被向左下走还是向右下走的次数相差不能超过1给蒙住了
• 其实只需要观察一下规律，当n为奇数时，必然只能走到n/2+1的位置
• 当n为偶数时，可以走到n/2或者n/2+1的位置，比较大小即可
• 没有往总结规律上思考

冒泡排序

冒泡排序

战况

• WA
• 想到了计算时间复杂度即交换次数为n*(n-1)/2
• 可以推出长度为14时最多交换91次，15时最多交换105次
• 因此长度必然为15，字典序要最小，所以可以先交换5，直接将j交换到首位置就行了
• 逆向思维转变较差