切木棒 斐波那契
牛牛切木棒
https://ac.nowcoder.com/acm/contest/9224/A
本题和https://ac.nowcoder.com/acm/contest/5758/F 一模一样。
显然是斐波那契。不能构成三角形的极限情况必然是。
class Solution {
public:
/**
*
* @param a long长整型 木棒的长度
* @return int整型
*/
int stick(long long a) {
long long b = 0, c = 1, i = 0;
while (c <= a) {
a -= c;
c += b;
b = c - b;
++i;
}
return i;
}
}; 随便递推一下都行。
算法竞赛之路 文章被收录于专栏
整理、记录算法竞赛的好题
查看11道真题和解析
