13年小结

13年小结

01 世纪末的星期(填)

枚举每个世纪末,判断是星期天 Calender

注意日期是从0开始的,星期是从周日开始的,周日对应的数字是1

02马虎的算式(填)

五重循环,每次限定循环不同,将其凑成算式判断

枚举每个位上的数组,组合判断

03振兴中华(填)

找重复中的变化,找边界,计数

我只要找往下走一步和横着走一步的结果,下一步分解的过程和一开始的结果是一样的。

局部的细节思维什么时候不能往下走了,什么时候不能往下探了

**04黄金连分数(填)

识别出问题等于斐波那契数列的n项和n+1项的比值

n要多少才够

怎么处理很大的数和要求精度很高的浮点数

05有理数类(填)

面向对象+通分与约分

06三部排序(填)

快速排序(三指针区间法)

变体:极限思维(考虑全是0)

07错误票据(代码)

输入比较特殊

排序

迭代(获取断号和重号),输出

08幸运数(代码)

下标的运用,如何往前推进

image-20210326194053089

模拟筛选过程,枚举计数

09带分数(代码)

全排列,再枚举加号和除号的数列

数组如何计算成整数

image-20210326194205019

1-9用递归做全排列,对每一个排列都枚举加号和除号的位置,然后进行检查

image-20210326194253813

10连号区间数(代码)

枚举所有区间,检查这个区间里面的数排序后是否连号

posted @ 2021-03-26 19:52  记录学习Blog  阅读(47)  评论(0编辑  收藏  举报