讨厌三角形 -凯发k8官方网
http://oj.acm.zstu.edu.cn/judgeonline/problem.php?id=4262
c 版本一
题解：
假设n长度的铁棍，可以这样分 1 1 2 3 5 8............
很眼熟是不是，---->斐波那契数列
所以对斐波那契数列求前缀和，当某一项的值小于等于n最大化，那么这一项的下标i就是可以分的段数。
搜索过程再用二分法优化一下
/* *@author: stzg *@language: c */ #include-
#include
- 上一篇：
- 下一篇：