题解列表
1118: Tom数(c++)
摘要:```cpp
#include
using namespace std;
int main() {
long long int num;
int Tom = 0;
while (ci……
母牛的故事,数母牛数量
摘要:解题思路:写出每年会产生的母牛数,发现第1,2,3年都是1头,然后从第三年起,第n年产生的母牛数量是第n-1年和第n-3年所产生的母牛数量和。注意事项:1.一开始用递归发现超时了,然后改用了用数组提前……
超详细通俗易懂C++
摘要: 解题思路:1.用四维表示小明每次达到一个位置,此时已经拿到的宝贝数目以及最近获得的宝贝价值,最近获得的可以是当前格子取的,也可以是当前格子不取之前宝贝的价值;用四维的原因是,我们不仅要记录小……
1169: 绝对值排序(c++)
摘要:```cpp
#include
using namespace std;
//自定义排序规则
bool cmp(int x,int y){
return fabs(x)>fabs(y……
蓝桥杯基础练习VIP-龟兔赛跑预测 详细注解c++
摘要:解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int main(void){
int v1,v2,t,s,l;
cin>>v……
蓝桥杯算法提高VIP-删除数组中的0元素 C++
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<vector>
using namespace std;
int main(void){
int n;
……
(硬币凑数问题)完全背包,求刚好满足总体积为w的物品组合的元素最小值
摘要:解题思路:硬币凑数问题即完全背包问题,求刚好满足总体积为w的物品组合的元素最小值。 在动态规划过程中,初值和元素转移条件没搞好,如果dp[i]=INT_MAX,那么用手里的硬币是没法凑出i的,在状态转……
超详细通俗易懂C++,暴力求解
摘要:解题思路:1.分别求满足条件的五位数和六位数,利用三层循环实现。 2.最外层从1开始,因为数字第一位不能为0,i,j,p从小到大循环保证最后输出顺序是从小到大的,不需要再次……
蓝桥杯2022第十三届省赛真题——数位排序
摘要:解题思路:用记忆化搜索(或是递推)求出1-n的每个数的数位和,时间复杂度为O(n),然后用sort排序,时间复杂度为O(nlogn),最后输出排序后的第m个位置的数注意事项: 不会超时参考代码:#i……