刷题笔记合集🔗 boss的收入 问题描述 一个XX产品行销总公司只有一个 boss，其下有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。 规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满 100 元上交 15 元给自己的上级。 现给出一组分销的关系和每个分销的收入，请找出 boss 并计算出这个 boss 的收入。 比如：  收入 100 元，上交 15 元； 收入 199 元（99 元不够 100），上交 15 元； 收入 200 元，上交 30 元。  提示：输入的数据只存在 1 个 boss，不存在环路 输入格式 第一行输入一个整数 ，表示关系的...

刷题笔记合集🔗 最大利润-贪心的商人 问题描述 商人经营一家店铺，有  种商品，由于仓库限制每件商品的最大持有数量是 ，每种商品的价格是 。 通过对商品的买进和卖出获取利润，请给出商人在  天内能获取的最大的利润。 注：同一件商品可以反复买进和卖出。 输入格式 第一行输入一个整数 ，表示商品的数量。 第二行输入一个整数 ，表示售货天数。 第三行输入  个整数，表示仓库限制每件商品的最大持有数量 。 接下来  行，每行包含  个整数，表示每种商品在每天的价格 。 输出格式 输出一个整数，表示商人在这段时间内的最大利润。 样例输入 3 3 4 5 6 1 2 3 4 3 2 1 5 2  样例输...

刷题笔记合集🔗 数大雁 问题描述 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。 具体的:   大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。   大雁会依次完整发出"quack"，即字符串中 、、、、 这 5 个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。   如果字符串不是由 、、、、 字符组合而成，或者没有找到一只大雁，请返回 。   输入格式 一个字符串，包含大雁 quack 的叫声。 ...

刷题笔记合集🔗 流浪地球 问题描述 流浪地球计划在赤道上均匀部署了  个转向发动机，按位置顺序编号为  到 。  初始状态下所有的发动机都是未启动状态； 发动机起动的方式分为"手动启动"和"关联启动"两种方式； 如果在时刻  一个发动机被启动，下一个时刻  与之相邻的两个发动机就会被"关联启动"； 如果准备启动某个发动机时，它已经被启动了，则什么都不用做； 发动机  与发动机  是相邻的。  地球联合政府准备挑选某些发动机在某些时刻进行"手动启动"，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？ 输入格...