蓝桥真题一个月刷题记录

成绩统计

成绩统计

战况

  • 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交换到首位置就行了
  • 逆向思维转变较差

你可能感兴趣的:(蓝桥刷题冲冲!,蓝桥杯,c++,算法)