当前位置：
凯发ag旗舰厅登录网址下载 >
编程资源
> 编程问答
>内容正文
编程问答
讨厌三角形 -凯发ag旗舰厅登录网址下载
凯发ag旗舰厅登录网址下载
收集整理的这篇文章主要介绍了
讨厌三角形
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
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
- 上一篇：
- 下一篇：