题解 1062: 二级C语言-公约公倍 解题思路:最大公约数:分别获得2数的所有约数,然后取交集,然后取交集的最大值最小公倍数:循环增加a的倍数,当可以整除b时,跳出循环,即为最小公倍数注意事项:1需要考虑多次输入的情况2生成集合set,取交集&参考代码:#获得所有约数defyue(x):arr=[iforiinrange(1, 题解列表 2022年03月28日 0 点赞 0 评论 948 浏览 评分:8.0
编写题解 1568: 蓝桥杯算法提高VIP-身份证排序 2022-3-28 whjava ##前戏考察的感觉更像是语言的基础知识,我学的是java,对应的知识点就是jdk封装的sort方法,以及方法的重写。具体来说就是,(一)就是用String数组接收身份证,然后用Arrays的sort方法排序,重写Comparator接口的compareTo方法。 题解列表 2022年03月28日 0 点赞 0 评论 840 浏览 评分:9.9
题目 1446: 蓝桥杯2013年第四届真题-核桃的数量 解题思路:类似求三个数的最小公倍数注意事项:参考代码:a,b,c=map(int,input().strip().split())foriinrange(min(a,b,c),a*b*c+1):ifi%a==0andi%b==0andi%c==0:print(i)break 题解列表 2022年03月28日 0 点赞 0 评论 488 浏览 评分:0.0
一维状态压缩 解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了,应该是向下或向右下, 题解列表 2022年03月28日 0 点赞 0 评论 467 浏览 评分:0.0
优质题解 C语言解汉诺塔问题 摘要: 让我们先从移动一个盘开始,逐渐增加需要移动的盘数。 当我们需要移动一个盘时,只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p…… 题解列表 2022年03月28日 0 点赞 0 评论 1684 浏览 评分:9.9
完数判断(自我笔记) 摘要:解题思路:指针形式解法(怕自己忘了这一种解决思路,写个帖子)参考代码:#include<stdio.h> void main() { int i,j,n; //定…… 题解列表 2022年03月28日 0 点赞 0 评论 480 浏览 评分:9.9
01背包,简单明了 解决思路(动态规划)我们假设value表示背包的总价值,k表示放进去的物品的编号(这里我规定物品编号从1开始)。C表示当前背包的当前的重量。所以我们可以用一个共识来表示value=B(k,C)。B为一个函数,可以看作将1到k的物品放入背包并且规定当前背包的容量,就可以得到他们当前最大的价值。 题解列表 2022年03月28日 0 点赞 0 评论 669 浏览 评分:0.0
蓝桥杯2018年第九届真题-全球变暖 #includeusingnamespacestd;constintN=1000;intn;charg[N][N];intans[N];boolvis[N][N];intlen;intsum;voiddfs(intx,inty,intcnt){if(x<0||y<0||x>=n||y>=n)retur 题解列表 2022年03月28日 0 点赞 0 评论 645 浏览 评分:9.9
蓝桥杯算法提高VIP-栅格打印问题-利用循环解决 摘要:解题思路:利用一个外循环,再判断在第i行是打印+-+还是|||注意事项:参考代码:#includeusing namespace std;int main(){int n,m;cin>>n>>m;if…… 题解列表 2022年03月28日 0 点赞 0 评论 516 浏览 评分:9.9
蓝桥杯算法提高VIP-计算时间 摘要:解题思路:分别判断时位分位跟秒位是否小于10,小于则在前面加上0注意事项:参考代码:#include <iostream>using namespace std;int main(){int n,t;…… 题解列表 2022年03月28日 0 点赞 0 评论 513 浏览 评分:0.0