丢棋子问题2020.12.3_popul的博客-程序员秘密

题目描述：
一座大楼有层，地面算作第0层，最高的一层为第层。已知棋子从第0层掉落肯定不会摔碎，从第层掉落可能会摔碎，也可能不会摔碎。给定整数作为楼层数，再给定整数作为棋子数，返回如果想找到棋子不会摔碎的最高层数，即使在最差的情况下扔的最小次数。一次只能扔一个棋子。

示例1
输入
10,1
返回值
10
说明
因为只有1棵棋子，所以不得不从第1层开始一直试到第10层，在最差的情况下，即第10层是不会摔坏的最高层，最少也要扔10次
示例2
输入
3,2
返回值
2
说明
先在2层扔1棵棋子，如果碎了，试第1层，如果没碎，试第3层
示例3
输入
105,2
返回值
14
说明
第一个棋子先在14层扔，碎了则用仅存的一个棋子试1~13层
若没碎，第一个棋子继续在27层扔，碎了则用仅存的一个棋子试15~26层
若没碎，第一个棋子继续在39层扔，碎了则用仅存的一个棋子试28~38层
若没碎，第一个棋子继续在50层扔，碎了则用仅存的一个棋子试40~49层
若没碎，第一个棋子继续在60层扔，碎了则用仅存的一个棋子试51~59层
若没碎，第一个棋子继续在69层扔，碎了则用仅存的一个棋子试61~68层
若没碎，第一个棋子继续在77层扔，碎了则用仅存的一个棋子试70~76层
若没碎，第一个棋子继续在84层扔，碎了则用仅存的一个棋子试78~83层
若没碎，第一个棋子继续在90层扔，碎了则用仅存的一个棋子试85~89层
若没碎，第一个棋子继续在95层扔，碎了则用仅存的一个棋子试91~94层
若没碎，第一个棋子继续在99层扔，碎了则用仅存的一个棋子试96~98层
若没碎，第一个棋子继续在102层扔，碎了则用仅存的一个棋子试100、101层
若没碎，第一个棋子继续在104层扔，碎了则用仅存的一个棋子试103层
若没碎，第一个棋子继续在105层扔，若到这一步还没碎，那么105便是结果

class Solution {
public:
int solve(int n, int k) {
if(n < 1)
return 0;
if(k == 1)
return n;
int logtimes = log2(n) + 1;
if( k >= logtimes)
return logtimes;
vectorf(k+1,0);
int cnt=0;
while(f[k] < n)
{
++cnt;
for(int i = k;i > 0;–i)
f[i] += f[i-1] + 1;
}
return cnt;
}
};

本文链接：https://blog.csdn.net/popul/article/details/110670126

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

数据处理-倾斜摄影OSGB合并根节点_孙霸天的博客-程序员秘密

web三维地图引擎我们使用的是cesium，因此我们使用的倾斜摄影数据(OSGB)会转换成3DTiles(.b3dm)进行加载。如果倾斜摄影的范围很大或者数据量大，有不少的建筑物什么的，默认转换的3Dtiles数据在前台加载会很慢帧数很低不流畅。目前解决的方法有以下几种：- 压缩材质（减少数据大小，或降低显存占用大小，模型可能会由精度丢失）- 顶点压缩（对数据进行顶点压缩，会丢失一定精度）- 合并根节点（将倾斜层级合并为更粗糙一层，减少前台加载的节点数据，提升访问速度）.........

为什么系统进入到Checking Media Presence_Macle_Chen的博客-程序员秘密

你按联想热启键来开机，也就是那个还原键来开机。然后你选择BIOS Setup回车.选择Boot这项的boot mode把UEFI改成legacy support和boot priority把UEFI改成legacy 然后保存退出就可以了希望对你有用为什么系统进入到Checking Media Presence

SQL语句--mysql排名、分组后组内排名、取各组的前几名_Jalen data analysis的博客-程序员秘密

一、整体排名（3种）。-- 普通排名：从1开始，顺序往下排；-- 并列排名：相同的值是相同的排名,不用占空位；-- 并列排名：相同的值是相同的排名,需要占空位；二、分组后组内排名（3种）。--分组普通排名：顺序排名；-- 组内并列排名：相同的值是相同的排名,不需要占空位；-- 组内并列排名：相同的值是相同的排名,需要占空位；三、分组后取各组的前N名.

【Apache Hadoop】MapReuce 编程总结-多MapReduce执行_怎么在mapreduce可以在map过程中执行一个循环方法吗_Jonathan-Wei的博客-程序员秘密

学习hadoop，必不可少的就是写MapReduce程序，当然，对于简单的分析程序，我们只需一个MapReduce就能搞定，但是对于比较复杂的分析程序，我们可能需要多个Job或者多个Map或者Reduce进行分析计算。多Job或者多MapReduce的编程形式有以下几种：1、迭代式MapReduce2、依赖关系式MapReuce3、链式MapReduce4、子Job式MapReduce

初识R语言之条件循环篇_r 条件循环命令_王小王-123的博客-程序员秘密

pool = 1:10for(fish in pool){ print(fish)}通过循环操作读取文件并进行数据的处理files = c('DEG1.xls', 'DEG2.xls', 'DEG3.xls', 'DEG4.xls')n = 1for(file in files){ print(paste0('DEG unfiltered file is ', file)) # 1 reading DEG unfiltered file df = read.deli..

解决java.sql.BatchUpdateException: ORA-01000: 超出打开游标的最大数_美少女降临人世间的博客-程序员秘密

原因：Java代码在执行conn.createStatement()和 conn.prepareStatement()的时候，实际上都是相当与在数据库中打开了一个cursor。尤其是，如果你的 createStatement和prepareStatement是在一个循环里面的话，就会非常容易出现这个问题。游标一直在不停的打开，而且没有关闭。一般情况createStatement和prepare...