简答题

课程名称:软件编程(C语言)(二级)

题目:5.答题卡新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才能看到特典,做错了就看不到了……”那张传说中的答题卡如下图所示:若答案为 4 位整数(位数不足时在前面补足 0),则前两位为横坐标,后两位为纵坐标。若一题有两小问,则第一问答案为横坐标,第二问答案为纵坐标。若答案为分数,则分子为横坐标,分母为纵坐标。本题就请你根据答案帮助读者填写答题卡。时间限制:1000内存限制:65536输入输入首先在第一行给出两个正整数:2 < n ≤ 90 为二维码的规模,即二维码是由 n × n 个小方块组成的大方块,左下角的小方块对应坐标 (1, 1),右上角的小方块对应坐标 (n, n);另一个 m(< n2)是答案的个数。最后 m 行,每行按以下格式之一给出一题的答案:或者是一个不超过 4 位的整数;或者是两小问的答案 `答案1;答案2`;或者是一个分数 `分子/分母`。这里保证每个答案都可以解析为一个二维码中的方块位置(即不存在超出二维码范围的坐标)。输出输出 n 行,每行 n 个字符,空格用 `.` 表示,涂了答案的黑格用 `#` 表示。样例输入```5 72053;24/51013;34/35;1样例输出.#.#........##...#..#...#```

简答题

课程名称:软件编程(C语言)(二级)

题目:5.排课排课是个世界难题。假设每个学期有 N 个教学班的课需要排,每周有 M 个时间段可以上课,全校共有 K 间教室,不同排课组合方案的个数可能会超过整个宇宙的质子数。更为复杂的是,每个学期排课前,学校还会收集每个教学班任课老师不能上课的时间段,还要保证排课不与老师的时间安排起冲突。当然,本题不是要求你实现一个排课算法,而是要求你实现一个排课方案检查算法。即给定每个教学班上课的时间和地点,你需要检查这个时间段和地点是否只有这一个班上课,并且这个上课时间不会正好是任课老师不能上课的时间。时间限制:5000内存限制:65536输入输入在第一行中给出三个正整数:N(≤ 104)为教学班总数;M(≤ 40)为一周内上课时间段的个数;K(≤ 103)为教室总数。数字间以空格分隔。以下我们就将教学班、时间段、教室分别从 1 开始顺序编号。 随后 N 行,每行给出一个教学班的任课教师时间限制和排课的信息。格式如下: L T[1] ... T[L] Time Room 其中 L 是任课教师的时间限制数量(< M),后面给出 L 个该老师不能上课的时间段编号;Time 是该教学班安排的上课时间段编号,Room 是上课教室编号。输出如果给定的课表安排是完全无冲突的,则在一行内输出:Perfect Arrangement for N classes! 其中 N 是教学班数量。 如果课表有冲突,则需要输出冲突原因。我们首先假设教学班是按照编号递增序进行排课的,教学资源先到先得。如果后面安排的教学班 A 跟前面的教学班 B 排在了同一个时间和地点,则在一行中输出 ERROR: Conflict between A and B.;如果教学班 A 的上课时间跟任课教师有冲突,则在一行中输出 ERROR: Conflict with instructor for A.。当两种冲突都发生时,分两行输出,先输出教学班冲突的信息。发生冲突的教学班暂不安排。样例输入样例1:5 20 102 1 5 10 70 10 35 2 4 6 8 10 3 33 10 3 18 15 11 20 19 10样例2:5 20 102 1 5 10 70 10 75 2 4 6 8 10 6 33 10 3 18 6 32 20 10 10 7样例输出样例1:Perfect Arrangement for 5 classes!样例2:ERROR: Conflict between 2 and 1.ERROR: Conflict with instructor for 3.ERROR: Conflict between 5 and 1.ERROR: Conflict with instructor for 5.

简答题

课程名称:软件编程(C语言)(二级)

题目:2.为 i 做 e“为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格,i 是社恐,e 是外向。“为 i 做 e”就是在一群内向的人中促使自己变成外向(奇奇怪怪无用的知识又增加了)。给定某次大型活动中的餐桌安排,请你判断一下哪几桌的客人需要“为 i 做 e”了。时间限制:6000内存限制:65536输入输入第一行首先给出正整数 n(≤ 105),随后 n 行,每行给出一个人的代号和其性格,其中代号由 8 位数字组成,性格是单个字母 i 或 e,其间以空格分隔。 接下来是餐桌安排。首先给出正整数 m(≤ 103),为餐桌数量,随后 m 行,每行给出一个正整数 k(≤ 10)以及该桌 k 位客人的代号,用空格分隔。第 i 行对应的是第 i 桌的信息(1 ≤ i ≤ m)。题目保证没有人在餐桌安排中重复出现,且餐桌上每个人的性格都已给出。输出如果一桌客人全是 i 人,则意味着有人要“为 i 做 e”了。请在一行中按递增序输出这些桌的桌号。数字间以 1 个空格分隔,行首尾不得有多余空格。如果这样的餐桌不存在,则在一行中输出 None。样例输入样例1:1000000000 i12345678 e23468270 i78827341 e67476289 i35748108 e99999999 i40926483 i88472901 i55032849 i33 00000000 67476289 999999994 12345678 78827341 35748108 550328493 23468270 40926483 88472901样例2:1000000000 i12345678 e23468270 i78827341 e67476289 i35748108 e99999999 i40926483 i88472901 i55032849 i24 78827341 35748108 55032849 000000006 12345678 67476289 99999999 23468270 40926483 88472901样例输出样例1:1 3样例2:None