蓝桥杯软件类比赛考的是数据结构和算法是吗？

点击联系发帖人 时间：2022-06-04 02:20

蓝桥杯算法比赛

身份认证购VIP最低享 7 折!

蓝桥杯历届真题，包含所有大学A、B、C组，C/C++、java、python等所有语言，蓝桥杯大赛个人赛真题。

Python期末大作业高分锦囊

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！

}

java 可以避开acm选手提前准备刷刷题省一了就多一个国三

}

各位同学们有需要提高编程技术水平、编程思维能力和动手开发实战能力。比如：考国家二级C语言、计算机考研C和数据结构、Windows C/C++开发工程师、计算机竞赛等等。现已推出最新课程，大家可以根据自己情况，选择适合自己的课程哦！点击下方的链接就可以学习啦，加油！

将来的你一定会感谢现在拼命努力的自己，祝同学们学习进步、前程似锦！！！

首先要理清题目：从1开始，从小往大按顺序拼，所以总会有一个数字先用完（每一个数字是有限的）。根据题目中例子的提示，不够拼出11，很容易发现1是最先用完的，事实也是如此。所以本题的关键在于：找出刚好用到第2021个1的纸牌！

代码运行输出是：3181。需要注意的是，3181中有两个1，这个时候需要自己确定一下，哪个1是第2021个1。经过判断可知，3181中的前面那个1是第2020个1，后面的那个1是第2021个1。所以3181是刚好可以拼成的，而3182不能拼成。因此最后的答案是：3181

解析： 总的直线=斜直线+横直线+竖直线。横直线和竖直线很容易统计，分别是21和20个，因此重点统计不同的斜直线个数。每条直线可用：y=kx+b表示，即一组不同的{k, b}代表不同的直线。所以本题的关键点在于用集合来存放并统计不同的斜直线个数。

解析： 先找出n的所有因数，再根据因数来判断总的方案数。

题解： 本题考点就是求最小公倍数和最短路径算法dijstra，不过此题也可以用dp做。

此题比较简单，需要注意两点即可完成：

题解：采用动态规划，dp[i][j] 表示前 i 个物品，若能称出重量 j 则为 1 ，反之为 0

题解：此题比较简单，关键在于灵活应用数组排序，这里可以借助STL算法中的sort()函数，进行升降序排序，非常方便！

// 自定义降序排序谓词

}