13年蓝桥题目小结
第一题:世纪末的星期,枚举每个世纪末,判断是否是星期天 Colender
第二题:马虎的算式,重循环去枚举这个数,要记住每个数都不同。枚举加判断
第三题:振兴中华,在递归当中最简单的类型,之后两个方向可以走,递归很好的练习题,找出图中的变化,找边界,在i,j这一个地方等于我们横着走的方向加上我们竖着走的方向
第四题:黄金连分数。难题。斐波拉契。识别出问题等价于斐波拉契的n项和n+1项的比值。第二个关键点:n要多少才够,怎么处理很大的数和要求精度很高的浮点数。最后一个坑是要四舍五入。
第五题:有理数类 面向对象+分数加法(通分与约分)
第六题:三部排序: 快速排序(三指针区间法)变体:极限思维(考虑全部是0)
第七题:错误票据:主要考输入和equals
第八题:幸运数:模拟筛选过程,枚举计数
第九题:带分数:模拟筛选过程,枚举计算+和/位置,然后进行检查
第十题:连号区间数,大小写,枚举所有区间,检查这个区间里面的数排序后是否连号