蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】 摘要:**注意事项** 纯暴力枚举时间复杂度O(n²)=10^10,过不了题解 用二分优化,切割出的巧克力数大于K块,则还可尝试边长更大的切割方式 否则尝试小一点的切割方式 ```cpp #inc…… 题解列表 2022年02月27日 0 点赞 0 评论 908 浏览 评分:9.9
1022: [编程入门]筛选N以内的素数 解题思路:简单素数筛选法的原理:一个数不管是不是素数,它的倍数都一定不是素数。所以我先定义一个bool数组,素数都是0,用简单素数筛选法把非素数改成1。注意事项:(1)本来想写成for循环嵌套,最外面是for(inti=2;i 题解列表 2022年02月27日 0 点赞 0 评论 982 浏览 评分:9.9 [编程入门]自由下落的距离计算:一种数学计算得到的最简解法 摘要:解题思路:推导过程不在此处赘述了,通过一些简单的数学推导可以得出第N次反弹高度=原高度×0.5次数经过总路程=原高度×(3-0.5(次数-2))由此可以轻易地写出所需代码,十分简洁参考代码:#incl…… 题解列表 2022年02月27日 0 点赞 0 评论 461 浏览 评分:9.9 蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n,m,i,j,a[101][101]; scanf("%d %d",&n,&m); …… 题解列表 2022年02月27日 0 点赞 2 评论 843 浏览 评分:9.9 1023: [编程入门]选择排序 解题思路:选择排序的原理:从数组的第一个数开始遍历整个数组,找到最小数并于数组的第一个数交换,下一轮再从第二个数开始遍历,以此类推。注意事项:(1)在找bug时浪费了大量时间,因为我不会用断点,debug纯靠手动添一些cout语句看输出。我一直以为是指针写的有问题, 题解列表 2022年02月27日 0 点赞 0 评论 981 浏览 评分:9.9 蓝桥杯基础练习VIP-报时助手(python) 摘要:解题思路:通过设置小时与分钟输出两函数来实现注意事项:注意中英文字符,大于20的数字输出参考代码:h,m=[int(i) for i in input().split()]readline = {&#…… 题解列表 2022年02月27日 0 点赞 0 评论 792 浏览 评分:9.9 python-现代诗如蚯蚓(简单、复制比较) 解题思路:首先,记输入的字符串为s。我们可以知道,循环的子字符串的长度可能为1,2,...,n//2,n①我们用ans存储最后结果,初始化为1,这样后续就不用判断子字符串为n的情况了②建立循环ito1~n//2。判断n是否能整除i,即判断循环子字符串的长度能否为i, 题解列表 2022年02月27日 0 点赞 0 评论 853 浏览 评分:9.9 python-盾神与积木游戏 解题思路:假设用大小为n*2的数组stu存储学生,stu[i][0]表示第i个学生拥有的积木,stu[i][1]表示第i个学生需要的积木这道题,如果能想到根据(stu[i][1]-stu[i][0])的值从小到大对stu数组进行排序的话,就已经成功一大半了。 题解列表 2022年02月27日 0 点赞 1 评论 652 浏览 评分:9.9 1024: [编程入门]矩阵对角线求和 解题思路:由于本题明确了是3*3数组,所以实际上把代码写成matrix[0]+matrix[4]+matrix[8]都能通过。关键在于,如果想写成一个子函数,该如何把二维数组作为参数传入。首先需要明确,C++中其实没有多维数组,所谓的多维数组, 题解列表 2022年02月27日 0 点赞 1 评论 1375 浏览 评分:9.9 1025: [编程入门]数组插入处理 解题思路:从头元素开始遍历数组,当找到第一个比待插数大的元素时,就把待插数插到这个元素前面。不过本题不需要真正插入,只需要输出插入后的数组,相对来说比较简单。注意事项:有序数组,等到元素较多的时候就应该用二分查找了。参考代码:#includeusingnamespacestd;co 题解列表 2022年02月27日 0 点赞 0 评论 1007 浏览 评分:9.9 « 12...5039504050415042504350445045...59075908 »
[编程入门]自由下落的距离计算:一种数学计算得到的最简解法 摘要:解题思路:推导过程不在此处赘述了,通过一些简单的数学推导可以得出第N次反弹高度=原高度×0.5次数经过总路程=原高度×(3-0.5(次数-2))由此可以轻易地写出所需代码,十分简洁参考代码:#incl…… 题解列表 2022年02月27日 0 点赞 0 评论 461 浏览 评分:9.9
蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n,m,i,j,a[101][101]; scanf("%d %d",&n,&m); …… 题解列表 2022年02月27日 0 点赞 2 评论 843 浏览 评分:9.9
1023: [编程入门]选择排序 解题思路:选择排序的原理:从数组的第一个数开始遍历整个数组,找到最小数并于数组的第一个数交换,下一轮再从第二个数开始遍历,以此类推。注意事项:(1)在找bug时浪费了大量时间,因为我不会用断点,debug纯靠手动添一些cout语句看输出。我一直以为是指针写的有问题, 题解列表 2022年02月27日 0 点赞 0 评论 981 浏览 评分:9.9
蓝桥杯基础练习VIP-报时助手(python) 摘要:解题思路:通过设置小时与分钟输出两函数来实现注意事项:注意中英文字符,大于20的数字输出参考代码:h,m=[int(i) for i in input().split()]readline = {&#…… 题解列表 2022年02月27日 0 点赞 0 评论 792 浏览 评分:9.9
python-现代诗如蚯蚓(简单、复制比较) 解题思路:首先,记输入的字符串为s。我们可以知道,循环的子字符串的长度可能为1,2,...,n//2,n①我们用ans存储最后结果,初始化为1,这样后续就不用判断子字符串为n的情况了②建立循环ito1~n//2。判断n是否能整除i,即判断循环子字符串的长度能否为i, 题解列表 2022年02月27日 0 点赞 0 评论 853 浏览 评分:9.9
python-盾神与积木游戏 解题思路:假设用大小为n*2的数组stu存储学生,stu[i][0]表示第i个学生拥有的积木,stu[i][1]表示第i个学生需要的积木这道题,如果能想到根据(stu[i][1]-stu[i][0])的值从小到大对stu数组进行排序的话,就已经成功一大半了。 题解列表 2022年02月27日 0 点赞 1 评论 652 浏览 评分:9.9
1024: [编程入门]矩阵对角线求和 解题思路:由于本题明确了是3*3数组,所以实际上把代码写成matrix[0]+matrix[4]+matrix[8]都能通过。关键在于,如果想写成一个子函数,该如何把二维数组作为参数传入。首先需要明确,C++中其实没有多维数组,所谓的多维数组, 题解列表 2022年02月27日 0 点赞 1 评论 1375 浏览 评分:9.9
1025: [编程入门]数组插入处理 解题思路:从头元素开始遍历数组,当找到第一个比待插数大的元素时,就把待插数插到这个元素前面。不过本题不需要真正插入,只需要输出插入后的数组,相对来说比较简单。注意事项:有序数组,等到元素较多的时候就应该用二分查找了。参考代码:#includeusingnamespacestd;co 题解列表 2022年02月27日 0 点赞 0 评论 1007 浏览 评分:9.9