蓝桥杯算法提高VIP-格子位置-题解(C++代码) 带解析 前面两项都比较简单了------------**第三项:**(i,j)列往左上角走去,注意边界:在i和j任一个为1时停止,最终停在了(x,y)。再从(x,y)往右下角输出,到边界时停止输出。------------**第四项同理,**(i,j)列往左下角走去, 题解列表 2019年12月15日 0 点赞 2 评论 1770 浏览 评分:9.9
42.x皇后问题-题解(C++代码) 这个题只需要输出第一次的排列就可以了。。。因为dfs递归本身就是按照字典序排列,输出符合条件的第一个排列就是答案。重点是表达式:`abs(i-j)!=abs(a[i]-a[j])`表示行列之差不能相等,也就是不能是对角线。。。当然也可以用开方。 题解列表 2019年12月14日 0 点赞 0 评论 1183 浏览 评分:0.0
优质题解 蓝桥杯算法提高-能量项链-题解(C++代码)(思路简单) ###解题思路我以前写得怎么这么抽象啊,这都是啥啊,好羞耻,改了求最大能量的方法是先把小的数字吞了,然后剩下的都是大数字一共要吞n-1次,每次都求当前最小的数字然后吞掉(这大概就是贪心算法)比如2,4,3,6,5能量最大的连接方式:5-2-4————404-3-6————725-4-6————1206 题解列表 2019年12月14日 0 点赞 18 评论 6190 浏览 评分:8.9
41.输出全排列-题解(C++代码) ```cpp#includeusingnamespacestd;constintmaxn=12;intn;boolvisited[maxn];inta[maxn];voiddfs(intnum){if(num>=n){for(intk=0;k 题解列表 2019年12月13日 0 点赞 0 评论 1294 浏览 评分:9.9
蓝桥杯基础练习VIP-字符串对比-题解(C++代码) ```cpp/**反思:错写main成mian,vs可以提示错误原因,但Dev-C++不会提示****总结:下次出现[Error]ldreturned1exitstatus考虑是否是main写错了**/#include#includeusingnamespacestd;voidA(string&s){ 题解列表 2019年12月13日 0 点赞 1 评论 1048 浏览 评分:9.9
40.殊途同归-题解(C++代码) 这个题确实花了一天的时间,开始用BFS的做法,,但是只能做出一种方案的最短路径长度。。。随后在大佬的建议下用DFS完成了这道题,,期间也多次请教大佬,最后终于完成。。问题难的地方就在于如何求出它的方案数。我的做法是将每种路径到达终点的步数都存在一个hash表里面, 题解列表 2019年12月13日 0 点赞 0 评论 1488 浏览 评分:0.0
【密码】-题解(C++代码) 思路简单 //1.判断长度是否符合标准//2.遍历字符串,设置了type1~4表示四种条件的满足情况,若在遍历过程中发现符合某种条件就设置它对应的type为1,遍历结束后将type1~4相加可以得到满足的条件有几个,若大于等于三个则输出YES,否则输出NO#include#include#include#inc 题解列表 2019年12月13日 0 点赞 0 评论 1292 浏览 评分:6.0
The 3n + 1 problem -题解(C++代码) #include#include#includeusingnamespacestd;intmain(){intn1,n2,i,j,sum,max=0;//max为最大循环长度,sum为每位数字的循环长度,while(~scanf("%d%d",&n1,&n2)){cout 题解列表 2019年12月12日 0 点赞 0 评论 1084 浏览 评分:8.0
蓝桥杯基础练习VIP-分解质因数 (C++代码) ```cpp/*思路:先求素数,再求质因数*/#includeusingnamespacestd;/*先用两个数组分别接受小于这个数的素数,这个数的质因数***/intA(intn){intprime[200],indexP=0,factor[200], 题解列表 2019年12月12日 0 点赞 0 评论 1477 浏览 评分:9.9
不容易系列-题解(C++代码)公差为2的等差数列 其实题目很简单,本质上就是求等差数列的某一项通项公式为:An=A1+(n-1)*d```cpp#includeusingnamespacestd;intmain(){intN;cin>>N;int*num=newint[N];for(inti=0;i>num[i];}for(i 题解列表 2019年12月12日 0 点赞 0 评论 1572 浏览 评分:7.0