牛客(中兴捧月)—B-切绳子

题目

示例

输入
3
1
2
3
输出
1
2
3

思路

1，可以运用循环计数的方法，每次取截取后最长的那个进行之后的判断，每判断一次加一，当长度等于一的时候退出循环。
2，运用递归的算法，和方法一思想相同，形式改成递归的形式。

代码

import java.util.*;
public class Main{public static void main(String[] args)  {Scanner in=new Scanner(System.in);int n=in.nextInt();Long[] num=new Long[n];for (int i = 0; i <n ; i++) {num[i]=in.nextLong();}for(int i=0;i<n;++i){int ans=cut(num[i]);System.out.println(ans);}}//函数方法一：循环public static int cut(Long len) {//思路：每次只要切最长的就可以int count=1;while(len>1){len=len-len/2;count++;}return count;}//函数方法二：递归public static int cut(Long len) {//思路：每次只要切最长的就可以int count=1;if(len==1)return count;Long temp=len/2;if(len%2==1){temp++;}return cut(temp)+1;}
}

牛客(中兴捧月)—B-切绳子相关推荐

谈谈中兴捧月大赛决赛以及总结
前言四月份,在师兄的推荐下,报名参加了中兴捧月大赛.一开始只是为了混一个面笔试的资格(因为提交有效成绩即可免笔试),然后为了找一个简单的赛道,注册了几个号看了两三个赛道的题目.发现自己每个都不熟悉, ...
2020中兴捧月算法赛道傅里叶派赛题菜鸡回顾
最近抱着试水的心理参加了2020中兴捧月算法大赛傅里叶派赛题.从4.19号由旁观者转变为参赛者,到5.8号提交完成最后的文档和代码,前后算起来也有20天了.虽然自己比较菜,但毕竟是第一次参加这种比较正 ...
Deepsort_V2 2020中兴捧月阿尔法赛道多目标检测和跟踪初赛第一名
2020中兴捧月阿尔法赛道多目标检测和跟踪初赛第一名方案初赛:多目标跟踪:指标MOTA和MOTP, 后期的大量实验证明检测算法相对于跟踪更重要. 数据集分析: 1.人群密集稀疏场景: 2.场景(白天 ...
“中兴捧月”报文监视器的实现
前一段时间和几个好友组队参加了中兴举办的"中兴捧月杯"程序设计大赛,跌跌撞撞竟然进了复赛,不过最终还是没能入围区域决赛,还是感觉很遗憾.这里把当时复赛的题目以及我们被Out的代码拿 ...
中兴捧月大赛之方案探讨
昨天参加完中兴捧月的决赛,感觉特别的糟糕.说实话,感觉中兴这次比赛搞得真的很奇葩!一是比赛搞得让我觉得公司对整个比赛的态度有点随意,有点不正式.二是比赛的赛题要求每天都在变,感觉不天天关注活动交流区, ...
2023第十三届“中兴捧月”全球精英挑战赛今日正式启动
3月31日,第十三届"中兴捧月"全球精英挑战赛正式启动! 由中兴通讯主办的"中兴捧月"大赛,自2009年首次举办至今,已走过13个年头,是广大高校师生的重点关注 ...
2020年中兴捧月算法大赛---埃德加考特派赛题解析及代码
写在前面三月份疫情期间在家闲来无事, 各大公司举办了很多的算法比赛, 但是大多是人工智能相关, 而我这个菜鸡又不会这方面的, 这时发现了中兴捧月的埃德加考特派赛道, 也就是数据库相关本科课设, 恰好 ...
2020中兴捧月算法大赛-阿尔法（MOT）赛道--赛后总结
比赛结束了,很荣幸拿到了中兴捧月算法大赛 MOT赛道全国总决赛第二名的亚军奖杯,这估计也是我找到工作前最后一个比赛了,收获满满,下面算是自己给自己写的一个简单的赛后总结,做的比较粗糙,细节也就不多赘 ...
SQL每日一题牛客17 10月的新客户单价和获客成本
试题链接10月的新户客单价和获客成本_牛客题霸_牛客网分析排行榜第一名的解法用窗口函数与join连接两个表格来做(要把大象装冰箱,拢共分五步) 第一步:用rank()over()窗口函数按照时间排 ...

牛客(中兴捧月)—B-切绳子

题目

示例

思路

代码

牛客(中兴捧月)—B-切绳子相关推荐

最新文章

热门文章