湖南省第二届“软考杯”大学生程序设计大赛试题 试题1人类的大脑是按功能分区的。正常人的大脑分区都是活跃的,分区之间有着广泛的神经连接 而脑病患者的某些大脑分区则是不活跃的,处于“睡眠”状态。最近的研究发现:如果某个“睡眠 分区X与其它至少3个活跃分区保持连接1年时间,则分区X会“苏醒”过来,恢复成活跃状态。“苏 醒”后的分区不会再转入“睡眠”状态 有位病人的大脑分区都处于“睡眠状态”。经用一种新方法治疗后,其中3个分区同时“苏醒”过 来。根据上文的结论,若不再进行治疗则其它分区经过多少年也能全部“苏醒”过来? 输入 输入文件的第1行仅包含1个整数M,取值范围是3,26],它表示病人大脑的分区数 第2行也只包含1个非负整数N,它表示分区之间的连接数(如果分区A与分区B相连,则分区B也 与分区A相连。由于这样的连接是等价的,所以只计数1次) 第3行包含3个相邻的英文字母,分别代表刚刚同时“苏醒”的3个分区。 第4行中包含N个用空格分割的字符串,每个字符串包含2个英文字母,分别代表2个相连接的分区 输出 如果该病人的大脑分区经过若干年后能够全部“苏醒”,请在输出文件中按格式输出一行 “ WAKE UP IN n YEARS”(其中n指分区全部“苏醒”需要的年数) 如果该病人的大脑分区无法全部“苏醒”,请在输出文件中按格式输出一行: THIS BRAIN NEVER WAKES U 示例 输入: 输出: WAKE UP IN 3 YEARS AB AC AH BD BC BF CD CF CH DF FH 试题2测绘人员将卫星拍摄的地面遥感图像转换成了数值方阵。方阵中的每个元素都是正整数,代 表某单位面积土地上的植物类型。元素为质数时对应土地上的植物为稀有类型,元素为合数时对应土 地上的植物为常见类型。 为保护稀有植物,林业局雇佣你编写程序分析上述数值方阵,从中检测出稀有植物区和非稀有植 物区。划分区域的原则是:如果数值方阵中的两个元素同为质数或同为合数,而且它们共行相邻或共 列相邻,则这两个元素同属一个区域 输入:输入文件中包含若干待分析的数值方阵。方阵的每一行占据文件的每一行,同一行的方阵元素 之间用空格分隔。每个数值方阵的前一行包含且仅包含一个正整数,代表该方阵的行数。文件的结尾 行包含且仅包含一个负整数。数值方阵的行数不会超过100,元素的值不会大于10000000 输出:针对输入文件中的每一个数值方阵分别输出如下信息湖南省第二届“软考杯”大学生程序设计大赛试题 试题 1 人类的大脑是按功能分区的。正常人的大脑分区都是活跃的，分区之间有着广泛的神经连接； 而脑病患者的某些大脑分区则是不活跃的，处于“睡眠”状态。最近的研究发现：如果某个“睡眠” 分区 X 与其它至少 3 个活跃分区保持连接 1 年时间，则分区 X 会“苏醒”过来，恢复成活跃状态。“苏 醒”后的分区不会再转入“睡眠”状态。 有位病人的大脑分区都处于“睡眠状态”。经用一种新方法治疗后，其中 3 个分区同时“苏醒”过 来。根据上文的结论，若不再进行治疗则其它分区经过多少年也能全部“苏醒”过来？ 输入： 输入文件的第 1 行仅包含 1 个整数 M，取值范围是[3, 26]，它表示病人大脑的分区数。 第 2 行也只包含 1 个非负整数 N，它表示分区之间的连接数（如果分区 A 与分区 B 相连，则分区 B 也 与分区 A 相连。由于这样的连接是等价的，所以只计数 1 次）。 第 3 行包含 3 个相邻的英文字母，分别代表刚刚同时“苏醒”的 3 个分区。 第 4 行中包含 N 个用空格分割的字符串，每个字符串包含 2 个英文字母，分别代表 2 个相连接的分区。 输出： 如果该病人的大脑分区经过若干年后能够全部“苏醒”，请在输出文件中按格式输出一行： “WAKE UP IN n YEARS” （其中 n 指分区全部“苏醒”需要的年数） 如果该病人的大脑分区无法全部“苏醒”，请在输出文件中按格式输出一行： “THIS BRAIN NEVER WAKES UP” 示例 输入： 6 11 HAB AB AC AH BD BC BF CD CF CH DF FH 输出： WAKE UP IN 3 YEARS 试题 2 测绘人员将卫星拍摄的地面遥感图像转换成了数值方阵。方阵中的每个元素都是正整数，代 表某单位面积土地上的植物类型。元素为质数时对应土地上的植物为稀有类型，元素为合数时对应土 地上的植物为常见类型。 为保护稀有植物，林业局雇佣你编写程序分析上述数值方阵，从中检测出稀有植物区和非稀有植 物区。划分区域的原则是：如果数值方阵中的两个元素同为质数或同为合数，而且它们共行相邻或共 列相邻，则这两个元素同属一个区域。 输入：输入文件中包含若干待分析的数值方阵。方阵的每一行占据文件的每一行，同一行的方阵元素 之间用空格分隔。每个数值方阵的前一行包含且仅包含一个正整数，代表该方阵的行数。文件的结尾 行包含且仅包含一个负整数。数值方阵的行数不会超过 100，元素的值不会大于 100000000。 输出：针对输入文件中的每一个数值方阵分别输出如下信息：