首页 › 试卷 › C/C++编程考级 › C/C++编程八级 › 青少年软件编程(C/C++)8级等级考试真题试卷(2023年12月)

青少年软件编程(C/C++)8级等级考试真题试卷(2023年12月) VIP

C/C++编程八级 共 4 题 2023 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

生理周期(2023.12)

人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为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
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int p, e, i, d;   cin &gt;&gt; p &gt;&gt; e &gt;&gt; i &gt;&gt; d;   int k = d + 1;   for (; k &lt;= 21252; k++)     if ((k - p) % 23 == 0 &amp;&amp; (k - e) % 28 == 0 &amp;&amp; (k - i) % 33 == 0)       break;   cout &lt;&lt; k - d &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
2. 简答题

开关问题(2023.12)

有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 (不记顺序)

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; const int MAXN = 35; bool a[MAXN][MAXN]; inline int read() {   int x;   scanf("%d", &amp;x);   return x; } int gauss(int n) {   int rank = 0;   for (int d = 0; d &lt; n; ++d) { /* d for diagonal */     int i;     /* try to find first line whose d'th element = 1 */     for (i = d; i &lt; n; ++i)       if (a[i][d] == 1)         break;     /* not found */     if (i == n)       continue;     /* found */     /* Step 1: make the d'th element of rank'th line to be 1, by swapping i'th      * line and rank'th line, including the rightmost column */     for (int j = 0; j &lt;= n; ++j)       swap(a[rank][j], a[i][j]);     /* Step 2: eliminating the following line if the d'th element = 1, including      * the rightmost column */     for (i = rank + 1; i &lt; n; ++i)       if (a[i][d])         for (int j = 0; j &lt;= n; ++j)           a[i][j] ^= a[rank][j];     ++rank;   }   /* up to now, the rank+'th line should be all 0 */   /* if the rightmost column is 1, bad equation, return -1 */   for (int i = rank; i &lt; n; ++i)     if (a[i][n])       return -1;   /* otherwise, return the rank */   return rank; } int main() {   int K = read();   for (int k = 0; k &lt; K; ++k) {     memset(a, 0, sizeof(a));     int N = read();     for (int i = 0; i &lt; N; ++i)       a[i][N] ^= read();     for (int i = 0; i &lt; N; ++i)       a[i][N] ^= read();     for (int x = 0; x &lt; N; ++x)       a[x][x] = 1;     for (;;) {       int x = read() - 1, y = read() - 1;       if (x == -1)         break;       a[y][x] = 1;     }     int rank = gauss(N);     if (rank == -1)       printf("Oh,it's impossible~!!\n");     else       printf("%d\n", 1 &lt;&lt; (N - rank));   }   system("pause");   return 0; }</pre>
这道题暂未补解析。
3. 简答题

社交网络(2023.12)

随着社交平台的兴起,人们之间的沟通变得越来越密切。通过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有可能互相转发状态。这两组人之间则不可能。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n, fa[310]; char a[310][310]; int find(int x) {   if (x == fa[x]) {     return x;   }   return find(fa[x]); } void merge(int x, int y) {   if (find(x) == find(y)) {     return;   }   fa[find(x)] = find(y); } int main() {   cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++) {     fa[i] = i;   }   for (int i = 1; i &lt;= n; i++) {     for (int j = 1; j &lt;= n; j++) {       cin &gt;&gt; a[i][j];       if (a[i][j] == 49 &amp;&amp; i != j) {         merge(i, j);       }     }   }   for (int i = 1; i &lt;= n; i++) {     for (int j = 1; j &lt;= n; j++) {       if (find(i) == find(j)) {         cout &lt;&lt; 1;       } else {         cout &lt;&lt; 0;       }     }     cout &lt;&lt; '\n';   } }</pre>
这道题暂未补解析。
4. 简答题

旅行(2023.12)

转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来,你能帮助他们吗。

时间限制:10000

内存限制:131072

输入

一个正整数n(n<200),表示人数。

输出

一个数,表示有多少不同的方案。


样例输入

3

样例输出

2

提示

有如下两种方案: 同学1去同学2的城市,同学2去同学3的城市,同学3去同学1的城市; 同学1去同学3的城市,同学3去同学2的城市,同学2去同学1的城市。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; unsigned long long a[22]; long long ans(int x) {   if (a[x])     return a[x];   else if (x == 1)     return a[x] = 0;   else if (x == 2)     return a[x] = 1;   else if (x == 3)     return a[x] = 2;   else     return a[x] = ans(x - 1) * (x - 1) + ans(x - 2) * (x - 1); } int main() {   int n;   cin &gt;&gt; n;   ans(20);   cout &lt;&lt; ans(n);   // printf("%llu",ans(n));   return 0; }</pre>
这道题暂未补解析。