a789865315的博客

题目---糖果【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ~ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颖糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。【输入形式】第一行包含三个整数 N、M 和 K。接下来 N 行每行 K 个整数 T1，T2，...，TK，代表一包糖果的口味。【输出形式】一个整

题目------修改数组【问题描述】 给定一个长度为 N 的数组 A= [A1, A2, … AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2，A3，…. AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ~ Ai-1 中出现过。如果出现过，则小明会给 Ai 加上1；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1，直到 Ai 没有在A1 ~ Ai-1 中出现过。 当 AN 也经过上述修改之后，显然 A

【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ~ N。每家外卖店都有一个优先级，初始时（ 0 时刻）优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。 给定 T 时刻以内的 M 条订单信息，请你计算了时刻时有多少外卖店在优先缓存中。【输入形式】 第一行

【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ~ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颖糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。【输入形式】第一行包含三个整数 N、M 和 K。接下来 N 行每行 K 个整数 T1，T2，...，TK，代表一包糖果的口味..

题目2----整数拼接【问题描述】给定一个长度为 n 的数组 A1，A2，…，An。你可以从中选出两个数 Ai和 Aj（i 不等于 j），然后将 Ai和 Aj一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai和 Aj的顺序总是被视为 2 种拼法，即便是 Ai= Aj时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入形式】第一行包含 2 个整数 n 和 K。第二行包含 n 个...

题目-----成绩分析【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。【输入形式】输入的第一行包含一个整数 n，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。【输出形式】输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含...

题目----回文日期【问题描述】2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期： 20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅...

题目1----走方格【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。规定每次只能向右或者向下走。注意，如果行号和列号都是偶数，则不能走入这一格中。问有多少种方案。【输入形式】输入一行包含两个整数 n，m。【输出形式】...

【问题描述】在一条 R 河流域，繁衍着一个古老的名族 Z。他们世代沿河而居，也在河边发展出了璀璨的文明。Z 族在 R 河沿岸修建了很多建筑，最近，他们热衷攀比起来。他们总是在比谁的建筑建得最奇特。幸好 Z 族人对奇特的理解都差不多，他们很快给每栋建筑都打了分，这样评选谁最奇特就轻而易举了。于是，根据分值，大家很快评出了最奇特的建筑，称为大奇迹。后来他们又陆续评选了第二奇特、第二奇特、……、第七奇特的建筑，依次称为第二大奇迹、第三大奇迹、……、第七大...

题目---皮亚诺曲线距离【问题描述】皮亚诺曲线是一条平面内的曲线。下图给出了皮亚诺曲线的1阶情形，它是从左下角出发，经过一个 3 × 3 的方格中的每一个格子，最终到达右上角的一条曲线。 下图给出了皮亚诺曲线的 2 阶情形，它是经过一个 32× 32的方格中的每一个格子的一条曲线。它是将 1 阶曲线的每个方格由 1 阶曲线替换而成。下图给出了皮亚诺曲线的 3 阶情形，它是经过一个 33× 33的方格中的每一个格子...

题目4------网络分析【问题描述】小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会...

题目----答疑：【问题描述】有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：1. 首先进入办公室，编号为 i 的同学需要 si毫秒的时间。2. 然后同学问问题老师解答，编号为 i 的同学需要 ai毫秒的时间。3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。4. 最后同学收拾东西离开办公...