牛客刷题
文章平均质量分 60
小型骷髅
努力敲代码
展开
-
【牛客刷题】求正数数组的最小不可组成和。在区间[min,max]上,如果有一些正数不可以被arr某一个子集相加得到,那么这些正数中最小的那个,就是arr的最小不可组成和
在本题中,max为最大的子集和,min为最小的子集和,要求求出在min到max的区间内找到最小的不可组成和。一个数为最小不可组成和表示这个数不能被数组里的任意子集相加得到。 就以数组 arr {3,2,5}为例,min是2,max是10,要求在2到10之间找到数组的最小不可组成和。如果没有,则最小不可组成和为max+1,即为11。 因为在数组中,10是......原创 2022-06-03 10:57:29 · 184 阅读 · 0 评论 -
【牛客刷题】有假币;在一堆硬币中有一个假币,要求在最短时间内最多称量几次可以找出这个假币。(超详细题解)
题目要求我们要在最快时间内找出假币,并且给我们一个可以称量的天平,还告诉我们假币比真币要轻,那么此时很显然,我们需要将这些硬币分成相同的几堆,再对这几堆硬币分别进行称量,重量轻的那一堆就是假币所在的那一堆,再将轻的那一堆分开,继续上述步骤,就可以找出那一枚假币了。 可是问题来了,我们要分几堆呢?是分成两堆还是分成三堆亦或者分更多堆呢?再来看看题目的要求:想让我们在最快时间内找出来。那么就说明我原创 2022-06-02 17:28:22 · 895 阅读 · 1 评论 -
【牛客刷题】因子个数。一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3,即包含2和3两个因子。NowCoder希望你开发一个程序输出每个正整数的因子个数。
要求输出一个数n的所有因子,首先因子肯定是不能为1和它本身的。并且重复的因子只算一个。那么我们从最小因子2开始到最大因子n的平方根结束,依次遍历这个区间的每个数原创 2022-06-03 16:47:22 · 364 阅读 · 0 评论 -
【牛客刷题】NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。 为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。如果第n个斐波那契大于6位则只取后6位。
输出第 n 个斐波那契数,如果大于6位,则输出后6位!原创 2022-06-21 10:41:17 · 336 阅读 · 3 评论