2023年12月电子学会C语言等级考试八级真题试卷

青少年软件编程（C语言）等级考试试卷（八级） 生理周期 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。 时间限制：1000 内存限制：65536 输入 一行，包含四个整数：p, e, i 和d，相邻两个整数之间用单个空格隔开。 p, e, i 分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i 。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。 输出 一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。 样例输入 4 5 6 7 样例输出 16994 开关问题 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序） 时间限制：1000 内存限制：65536 输入 输入第一行有一个数K，表示以下有K组测试数据。 每组测试数据的格式如下： 第一行 一个数N（0 < N < 29） 第二行 N个0或者1的数，表示开始时N个开关状态。 第三行 N个0或者1的数，表示操作结束后N个开关的状态。 接下来 每行两个数I J，表示如果操作第 I 个开关，第J个开关的状态也会变化。每组数据以 0 0 结束。 输出 如果有可行方法，输出总数，否则输出“ Oh,it's impossible~!!” 不包括引号 样例输入 2 3 0 0 0 1 1 1 1 2 1 3 2 1 2 3 3 1 3 2 0 0 3 0 0 0 1 0 1 1 2 2 1 0 0 样例输出 4 Oh,it's impossible~!! 提示 第一组数据的说明： 一共以下四种方法： 操作开关1 操作开关2 操作开关3 操作开关1、2、3 （不记顺序） 社交网络 随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。 给定你N个人之间的好友关系，好友关系一定是双向的。只要两个人是好友，他们就可以互相转发对方的状态，无论这条状态是他自己的，还是他转发了其他人的。现在请你统计，对于每两个人，他们是否有可能间接转发对方的状态。 时间限制：1000 内存限制：262144 输入 第一行1个整数N（1<=N<=300）。 接下来N行每行N个整数，表示一个N*N的01矩阵，若矩阵的第 i 行第j列是1，表示这两个人是好友，0则表示不是好友。 保证矩阵的主对角线上都是1，并且矩阵关于主对角线对称。 输出 一个N*N的01矩阵，若矩阵的第 i 行第j列是1，表示这两个人可能间接转发对方的状态，0则表示不可能。 样例输入 5 11000 11100 01100 00011 00011 样例输出 11100 11100 11100 00011 00011 提示 在输入数据中，1与2是好友，2与3是好友，4与5是好友。 因此1、2、3有可能互相转发状态；4、5有可能互相转发状态。这两组人之间则不可能。 旅行 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。 时间限制：10000 内存限制：131072 输入 一个正整数n(n<200)，表示人数。 输出 一个数，表示有多少不同的方案。 样例输入 3 样例输出 2 提示 有如下两种方案： 同学1去同学2的城市，同学2去同学3的城市，同学3去同学1的城市； 同学1去同学3的城市，同学3去同学2的城市，同学2去同学1的城市。