牛客
文章平均质量分 55
被泡洗的浓盐酸
这个作者很懒,什么都没留下…
展开
-
C++[编程题]分解因数
【思路】:这道题给出一个数a,需要分解因式。一个数的因式分解范围是从[2,sqrt(a)],从2开始到a的平方根范围,这些都是a的因子。首先我们需要判断a这个整数从2开始,是否可以整除范围中的数,如果整出了,说明范围中的数就是其中一个因子。因为整除因子从除1最小数开始遍历因字数,所以需要将a这个数缩小范围,当a为12的时候,12最开始整除2,如果a这个数能够整除2,那么将a的值缩小a/=2,变成6,使得6再从2开始整除,整出到最后剩下一个质数3,那么会跳出for循环的条件,存在质数的情况,我...原创 2022-05-24 01:37:45 · 1113 阅读 · 0 评论 -
【牛客算法题】 --手套--C++
链接思路:这里的手套数量是对应的,但是取手套的时候并不知道对应颜色放在哪,都是混着放的。如果正常不考虑数量的情况下,只需要把一边的所有手套拿出来,另一边选一只即可。但是这道贪心算法题需要拿出最少的手套,需要得出最优解,无疑增加了难度。所以想要拿出最小数量,那么一边的手套量应该是:总数-最小数+1,这样才能覆盖所有的手套可能。那么另一边只需要拿出一只就可以。当遇到0只手套这样的情况,需要把另一边的手套都取出来。无论左手还是右手,都要取出另一边是0的手套,避免取到的手套正好是这只没有另.原创 2022-04-19 10:51:20 · 355 阅读 · 0 评论 -
牛客算法题--幸运的袋子--C++
幸运的袋子原创 2022-04-14 00:05:33 · 731 阅读 · 0 评论