编写题解 3034: 自然数的拆分(DFS) 解题思路:1,首先,定义了一个名为dfs的函数,该函数接受一个参数u,表示当前节点的值。2,在dfs函数内部,首先判断u是否等于0且路径长度大于1。如果满足条件,说明已经找到了一条满足条件的路径,将路径输出并返回。3,如果u不等于0或路径长度不大于1,那么继续进行深度优先搜索。 题解列表 2024年03月13日 0 点赞 0 评论 949 浏览 评分:8.0
1170: 能量项链(绝对的好东西) 摘要:解题思路:循环复制2倍,然后先以1为头,取n个数量的为一块,然后以2为头,取n个数量为一块.....不断循环直至一个周期,最后求出最大的。注意事项:参考代码:#include<iostream>usi…… 题解列表 2024年03月13日 1 点赞 0 评论 565 浏览 评分:9.0
C++速度功成 解题思路:将输入的数字串当作数组,利用库函数string,直接获得数组长度,然后for循环遍历数组每一个位置上的数字,输出;法二:构建一空数组,利用for循环将输入的数字串逐个拆解,从个位数依次填入数组中,以if(n==0)break;为for循环终止条件, 题解列表 2024年03月13日 0 点赞 0 评论 546 浏览 评分:0.0
蓝桥杯算法提高VIP-质因数2(c++) 摘要:解题思路:注意事项:注意本题重复质因数不能只算一次,如输入:81,输出:3 3 3 3 ,质因数个数为4参考代码:#include<iostream>using namespace std;void …… 题解列表 2024年03月13日 0 点赞 0 评论 518 浏览 评分:0.0
1100: 解决采药 解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采所花费的时间value[],采所得到的价值若采:dp[i][j]=dp[i-1][j-cost[i]] 题解列表 2024年03月13日 1 点赞 0 评论 550 浏览 评分:0.0
1169: 绝对值排序(改编一下sort函数,超方便) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b);int ma…… 题解列表 2024年03月13日 0 点赞 0 评论 511 浏览 评分:9.9
题目 1168: 简单计算(先数学计算,递推得结论,然后再做题) 解题思路:注意事项:参考代码:1.列出基本递推关系式子:a[1]=(a[0]+a[2])/2-c[1]a[2]=(a[1]+a[3])/2-c[2]a[3]=(a[2]+a[4])/2-c[3]......................................a[n]=(a[n-1]+a[n 题解列表 2024年03月13日 2 点赞 0 评论 710 浏览 评分:6.0
1164: 数组的距离(绝对值abs) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ …… 题解列表 2024年03月13日 1 点赞 0 评论 702 浏览 评分:9.9
题目 1163: 排队买票(排列函数next_permutation(a,a+N)) 摘要:解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i…… 题解列表 2024年03月13日 1 点赞 0 评论 565 浏览 评分:9.9
1162: 密码(记概论)https://www.dotcpp.com/run/15402142 摘要:解题思路:记解题思路注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m; cin>>m; string nu…… 题解列表 2024年03月13日 0 点赞 0 评论 586 浏览 评分:9.9