牛牛切木棒
热心的牛牛
https://ac.nowcoder.com/acm/contest/9223/A
思路：如果不能构成三角形，则a[i]+a[j]<=a[k]，显然是一个斐波那契数列，则枚举即可
class Solution {
public:
/**
*
* @param a long长整型 木棒的长度
* @return int整型
*/
int stick(long long n) {
long long a = 1,b = 1,c = 2,s = 1,cnt = 0;
while(s<=n){
c = a + b;
a = b;
b = c;
s += a;
cnt++;
}
return cnt;
}
};
投递美团等公司10个岗位 >
查看3道真题和解析
