本帖不是原创,原创是我(@AC是最好的我重新理了一下,可能会好看一点)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1.
题目描述
已知长方体的长、宽、高分别为aaa、bbb、ccc。长方体体积V的计算公式为V=abcV = abcV=abc。
请你计算长方体的体积。
输入描述
三行,三个正整数aaa、bbb、ccc。
输出描述
一行,表示长方体的体积VVV。
样例1:
* 输入
* 输出
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2.
题目描述
小杰在玩一款游戏,初始拥有 mmm 枚金币。游戏中有两个不同的商店,每个商店的消费规则各不相同:武器商店:如果当前金币 ≥ aaa,则花费 aaa 枚金币购买武器。特殊规则:购买后,如果剩余金币是555的倍数,则返还333枚金币(幸运奖励)。
皮肤商店:如果当前金币 ≥ bbb,则花费 bbb 枚金币购买皮肤。特殊规则:购买后,如果剩余金币是777的倍数,则返还555枚金币(周年庆活动)。
请你计算小杰最后剩余的金币。
输入描述
输入共 333 行,333 个正整数 mmm、aaa、 bbb,分别表示初始金币和两个商店的消费金额。
输出描述
输出 111 行,表示小杰最终剩余的金币数。
样例1
* 输入
* 输出
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3.
题目描述
某通信公司需要在一条直线上安装无线信号发射器,来覆盖沿线的 nnn 个区域。每个区域用两个坐标点表示其起点和终点 [ai,bi][ai, bi][ai,bi]。公司希望知道最少需要安装多少个信号发射器,才能覆盖所有需要服务的区域。
每个信号发射器安装在某个点上,可以覆盖到该点所在的所有区域。
输入描述
第一行一个整数n,表示需要覆盖的区域数量。
接下来 nnn 行,每行两个整数 aiaiai 和 bibibi,表示第 iii 个区域的起点和终点坐标。
输出描述
输出最少需要安装的信号发射器数量。
样例1
* 输入
* 输出
提示
样例解释:
* 最少需要安装 333 个信号发射器,例如放在坐标 555、121212、181818:
* 发射器放在 555,可以覆盖区间 [1,5][1,5][1,5] 和$ [3,8]$
* 发射器放在 121212,可以覆盖区间 [6,12][6,12][6,12] 和 [10,15][10,15][10,15]
* 发射器放在 181818,可以覆盖区间 [13,18][13,18][13,18]
* 这三个点刚好覆盖了所有给定的区间。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4.
题目描述
小明是一名音乐老师,他记录了一位学生 nnn 天的练琴进步情况。每天的进步程度用一个正整数表示,代表学生在该天的技能水平。
小明想知道这位学生最长的"连续进步期"有多长。所谓"连续进步期",指的是技能水平连续递增的时间段,即每天的水平恰好比前一天提高 111 点。
输入描述
第一行,一个整数 nnn,表示记录的天数。
第二行,nnn 个整数 aiaiai,用空格隔开,表示每天的技能水平。
输出描述
一个整数,表示最长连续进步期的天数。
样例1
* ###输入
* 输出
提示
样例解释
* 在记录中,有几段连续进步期:
* 从第 111 天到第 222 天:技能水平从 111 提高到 555,不是连续进步
* 从第 222 天到第 333 天:技能水平从 555 提高到 666,是连续进步(111 天)
* 从第 444 天到第 888 天:技能水平从 222 依次提高到 3,4,5,63,4,5,63,4,5,6,是连续进步(555 天)
* 从第 888 天到第 999 天:技能水平从 666 提高到 888,不是连续进步
* 从第 999 天到第 101010 天:技能水平从 888 提高到 999,是连续进步(111 天)其中最长的连续进步期是 555 天。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5.
题目描述
生物学家小林正在研究某种病毒的DNA序列变异。由于测序仪器偶尔会出现故障,有时会将同一个核苷酸重复记录多次,比如可能把序列"ACGT"错误记录为"ACCGGT"。
小林记得在一批测序样本中,有一个关键的DNA变异序列出现频率最高。为了找出这个关键变异,他决定先对每个DNA序列进行标准化处理:将连续重复的相同核苷酸压缩为单个,比如将"AAACCTG"压缩为"ACTG",将"GGAATT"压缩为"GAT"。然后统计压缩后各序列的出现频率,找出最常见的那个。
请你帮助小林分析这批DNA样本,找出关键的变异序列。小林向你保证压缩后出现频率最高的序列是唯一的。
输入描述
第一行一个整数n表示共有n个DNA序列样本。
接下来 nnn 行,每行一个字符串,表示一个DNA序列。
输出描述
输出数据只有一行,包含一个字符串,表示压缩后出现次数最多的DNA序列。
样例1
* 输入
* 输出
提示
样例解释:
* "QAAQQQQ"压缩成"QAQ"
* "QWWWWQ"压缩成"QWQ"
* "QQQQAQ"压缩成"QAQ"
* "QAQ"出现了两次,"QWQ"出现了一次,所以"QAQ"出现次数最多。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6.
题目描述
城市规划局需要分析一张城市地图,以识别出不同的城市区划。地图被表示为一个 n×mn×mn×m 的矩阵,其中数字0表示自然保护区或水域(非城市区域),而数字 111 到 999 表示不同密度的城市建设区域。
定义一个"城市区划"为:任何两个城市建设区域(数字 1−91-91−9)如果在上、下、左、右四个方向上相邻,则它们属于同一个城市区划。现在需要计算给定地图上总共有多少个相互独立的城市区划。
输入描述
第一行两个整数 nnn 和 mmm,表示地图的行数和列数。
接下来 nnn 行,每行一个长度为 mmm 的只含字符 000 到 999的字符串,表示这个 n×mn×mn×m 的城市地图。
输出描述
一行一个整数,表示地图上独立城市区划的总数。
样例1
* 输入
* 输出
提示
样例说明
* 在此地图上,有 444 个独立的城市区划:
* 左上方的大片连接区域
* 右上方的 "67""67""67" 区域
* 右侧中部的 "71""71""71" 区域
* 右下角的 "89""89""89" 区域