13年小结
13年小结
01 世纪末的星期(填)
枚举每个世纪末,判断是星期天 Calender
注意日期是从0开始的,星期是从周日开始的,周日对应的数字是1
02马虎的算式(填)
五重循环,每次限定循环不同,将其凑成算式判断
枚举每个位上的数组,组合判断
03振兴中华(填)
找重复中的变化,找边界,计数
我只要找往下走一步和横着走一步的结果,下一步分解的过程和一开始的结果是一样的。
局部的细节思维什么时候不能往下走了,什么时候不能往下探了
**04黄金连分数(填)
识别出问题等于斐波那契数列的n项和n+1项的比值
n要多少才够
怎么处理很大的数和要求精度很高的浮点数
05有理数类(填)
面向对象+通分与约分
06三部排序(填)
快速排序(三指针区间法)
变体:极限思维(考虑全是0)
07错误票据(代码)
输入比较特殊
排序
迭代(获取断号和重号),输出
08幸运数(代码)
下标的运用,如何往前推进
模拟筛选过程,枚举计数
09带分数(代码)
全排列,再枚举加号和除号的数列
数组如何计算成整数
1-9用递归做全排列,对每一个排列都枚举加号和除号的位置,然后进行检查
10连号区间数(代码)
枚举所有区间,检查这个区间里面的数排序后是否连号