CVTE笔试(2021年暑期实习)

作者：Gausst松鼠会 | 2024-03-06 17:39:16

踩

cvte笔试

在这里插入图片描述
笔试共23道题，20道选择题(8道多选，12道单选)，两道算法题，一道设计题

选择题考查形式是不定项的，这个增大了难度，也就是说你不知道哪些是多项哪些是单项

100个人排队分一堆苹果，问第100个人分了几个苹果？他说比第99个人多100个。问第99个人分了几个苹果？他说比第98个人多99个。以此类推，第n个人比第n-1个人多n个苹果。最后问第一个人，他说分了8个。请问第100个人具体分了多少个苹果？

这很简单…一个for解决

小青蛙CC想要渡过前面池塘，面前有N片横跨池塘直线排列的荷叶(N <= 15)，CC可以跳在荷叶上并且可以一次跳一片、两片、三片荷叶，请问CC有多少种方式跳过这片池塘呢？

样例输入：3
样例输出：4
样例输入：8
样例输出：81

两种方案解决吧，因为题目限制了n的范围，所以递归也是也可以。另一种就是模拟dp数组解决

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/200525