[编程题]牛牛切木棒
A牛牛切木棒这格式真难调 分析 众所周知，假设 是三角形的三条边，那么一定满足任意两条边之和大于第三条边。假设我们把当前的长度为a的线段分成了p段，从小到大分别为 ,那么如果不能构成三角形，一定满足 ，因为要尽可能多的分段，那么就得尽可能的小。那就可以直接把b数组预处理出来，能分则分，同时记录一个
展开全文
本题和https://ac.nowcoder.com/acm/contest/5758/F 一模一样。 显然是斐波那契。不能构成三角形的极限情况必然是。 class Solution {
public:
/**
*
* @param a long长整型 木棒的长度
展开全文
完全k叉树，每层节点数量是已知的，直接推过去模拟就可以了 class Solution {
public:
long long tree2(int k, vector<int>& a) {
long long ans = 0;
int
展开全文
ABC题解A牛牛切木棒任意三个不能构成三角形，一定是：1，1，2，3，5……斐波那契数列，刚好任意三个一定满足a+b<=c class Solution {
public:
/**
*
* @param a long长整型 木棒的长度
* @retu
展开全文
题目描述 ：牛牛有一根长度为a(3≤a≤1e18)的木棒，现在牛牛想将木棒分成一些段（每段木棒长度必须为整数），使得分隔后的木棍中，任意三段都不能构成三角形，牛牛想知道木棒最多被分成几段呢？ 题目解析：首先思考 （1）什么情况下不能构成三角形？ 答：存在两边之和小于等于第三边
展开全文
package main
/**
*
* @param a long长整型 木棒的长度
* @return int整型
*/
func stick( a int64 ) int {
// write code here
vec := make([]int64, 100)
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
