qq_26463845的博客

蓝桥小蓝锻炼身 题目： 小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米 思想： 从第一天开始跑一直跑到你说停的那一天。 注意闰年的二月，每天里程加一，特殊额外加一（周一或月初）。 解法代码： #include<iostream> using namespace std;

简单动态规划 简单背包问题 ： 假设你要去野营。你有一个容量为6磅的背包，需要决定该携带下面的哪些东西。其中 每样东西都有相应的价值，价值越大意味着越重要： 1 水（重3磅，价值10）； 2 书（重1磅，价值3）; 3 食物（重2磅，价值9）； 4 夹克（重2磅，价值5）； 5 相机（重1磅，价值6）。 请问携带哪些东西时价值最高？ 算法思想： 两部分： 第一部分： 细分背包，将背包从最小单元逐渐增加满包。 第二部分： 增加物品，将物品个数从单一逐渐增加到全部。 第一部分： 主要是分析背包所能有的大小

时间相加 题目： 给定n组（0<n<=200）时间对，将其相加。（秒与秒相加，分与分相加，小时与小时相加） 题解： 将时间对数据存到数据数组里，将计算结果存到结果数组里（nums [200][6],result[200][ 3 ]） 设定一个表示进位的表示falg ,当计算出现进位时 ，更改标志符。 针对分秒和小时 设置两个类似的加法函数（原因进制不同） 代码： #include<iostream> using namespace std; int jiafa1(int a, int