牛客巅峰赛青铜白银场B

热心的牛牛

https://ac.nowcoder.com/acm/contest/9223/A

b
两边之和<=第三边的都不能组成三角形所以是1 1 2 3 5 8......
最小的划分就是这样,然后再开个前缀和存一下,最后和a比一下就出来了。

class Solution {
public:
    /**
     * 
     * @param a long长整型 木棒的长度
     * @return int整型
     */
    #define ll long long
    const long long N=1e2+5;
    int stick(long long a) {
        // write code here
        ll num[N],sum[N],i;
        num[1]=1;num[2]=1;
        sum[1]=1;sum[2]=2;
        for(i=3;num[i]<=a;i++)
        {
            num[i]=num[i-1]+num[i-2];
            sum[i]=sum[i-1]+num[i];
            if(sum[i]>a) return i-1;
        }
       // return a;
    }
};
全部评论

相关推荐

mq2:我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。 完了跟现在“正常”公司一样,hr说的天花乱坠,进去一看根本就是996核动力牛马,想走又没应届生身份了。岂不是更糟。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务