笔试
文章平均质量分 84
Am心若依旧409
这个作者很懒,什么都没留下…
展开
-
笔试训练集3
解题思路:第一想法就是枚举出所有的情况。以示例为例子,所以就是六个里面选3个,那就是有20种,但是有10种事重复的,这样子就只需要枚举出10种情况就行了。判断这10种能不能组成三角形就可以了。但是这样的话有点麻烦,那么有没有更好的办法呢?所以联想到了能不能先排序,然后再选棍子进行拼成三角形呢?是可以的,因为题目的要求与数字的顺序没有关系,所以不影响最终的结果。排序之后,从小到大,然后也是10种情况。但是仔细观察就会发现是可以简化的。如下所示。原创 2024-04-27 15:48:14 · 579 阅读 · 0 评论 -
笔试记录--2
约瑟夫环问题原创 2024-04-20 15:29:52 · 574 阅读 · 1 评论 -
笔试记录集---1
描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。 输入描述: 输入为一个正整数N(1 ≤原创 2024-04-19 11:41:15 · 654 阅读 · 1 评论