空栈压数 问题描述 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 ，其中 为最新压入的整数）： 如果 ，则 、 全部出栈，压入新数据 ()。 如果 ( 的范围为 )，则 全部出栈，压入新数据 ()。 如果上述规则都不满足，则不做操作。 向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。 输入格式 一行字符串，包含使用单个空格隔开的正整数，如 "5 6 7 8"，左边的数字先入栈。 输出格式 最终栈中存留的元素值，元素值使用单个空格隔开，如 "8 7 6 5"，从左至右依次为栈顶至栈底的数字。 ...

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 的叫声。 字符串长度 ，字符...

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