13年小结

13年小结

01 世纪末的星期（填）

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

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

02马虎的算式（填）

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

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

03振兴中华（填）

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

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

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

**04黄金连分数（填）

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

n要多少才够

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

05有理数类（填）

面向对象+通分与约分

06三部排序（填）

快速排序（三指针区间法）

变体：极限思维（考虑全是0）

07错误票据（代码）

输入比较特殊

排序

迭代（获取断号和重号），输出

08幸运数（代码）

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

模拟筛选过程，枚举计数

09带分数（代码）

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

数组如何计算成整数

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

10连号区间数（代码）

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