题解列表

筛选

 编写题解 3034: 自然数的拆分(DFS)

解题思路:1,首先,定义了一个名为dfs的函数,该函数接受一个参数u,表示当前节点的值。2,在dfs函数内部,首先判断u是否等于0且路径长度大于1。如果满足条件,说明已经找到了一条满足条件的路径,将路径输出并返回。3,如果u不等于0或路径长度不大于1,那么继续进行深度优先搜索。

1170: 能量项链(绝对的好东西)

摘要:解题思路:循环复制2倍,然后先以1为头,取n个数量的为一块,然后以2为头,取n个数量为一块.....不断循环直至一个周期,最后求出最大的。注意事项:参考代码:#include<iostream>usi……

C++速度功成

解题思路:将输入的数字串当作数组,利用库函数string,直接获得数组长度,然后for循环遍历数组每一个位置上的数字,输出;法二:构建一空数组,利用for循环将输入的数字串逐个拆解,从个位数依次填入数组中,以if(n==0)break;为for循环终止条件,

蓝桥杯算法提高VIP-质因数2(c++)

摘要:解题思路:注意事项:注意本题重复质因数不能只算一次,如输入:81,输出:3 3 3 3 ,质因数个数为4参考代码:#include<iostream>using namespace std;void ……

1100: 解决采药

解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采所花费的时间value[],采所得到的价值若采:dp[i][j]=dp[i-1][j-cost[i]]

1164: 数组的距离(绝对值abs)

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){  ……