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

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

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

一、简答题

1. 简答题

谁是你的潜在朋友

“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。

时间限制:1000

内存限制:65536

输入

第一行两个整数N,M,2 <= N ,M<= 200。接下来有N行,第i(i = 1,2,…,N)行每一行有一个数,表示读者i-1最喜欢的图书的编号P(1<=P<=M)

输出

包括N行,每行一个数,第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书,则输出“BeiJu”(即悲剧,^ ^)

样例输入

4  5
2
3
2
1

样例输出

1
BeiJu
1
BeiJu
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; using namespace std; const int N = 210; int n, m; int q[N], cnt[N]; int main(){          cin &gt;&gt; n &gt;&gt; m;     for(int i = 1; i &lt;= n; i++)         cin &gt;&gt; q[i], cnt[q[i]]++;              for(int i = 1; i &lt;= n; i++)         if(cnt[q[i]] == 1) puts("BeiJu");         else cout &lt;&lt; cnt[q[i]] - 1 &lt;&lt; endl;          return 0; }</pre><p><br/></p>
这道题暂未补解析。
2. 简答题

课程冲突

小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。

定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。

例如 a1=1,b1=3,a2=2,b2=4 时, 这两门课的冲突程度为 2。

现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。

时间限制:1000

内存限制:65536

输入

第一行一个正整数 n 表示课程数量。 接下来 n 行,每行两个正整数 ai,bi。 2 ≤ n≤ 1000, 1 ≤ ai ≤ bi ≤ 1000。

输出

输出一个整数表示最大的冲突程度

样例输入

3
1 3
2 4
5 5

样例输出

2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//参考答案1 #include &lt;bits/stdc++.h&gt; using namespace std; //#define PPYDEBUG struct lesson{  int no; //课程编号  int a;  //课程开始a天  int b;  //课程结束b天 }; int max_chongtu(lesson x, lesson y){  int r = min(x.b, y.b) - max(x.a, y.a) + 1;  if(r &lt; 0){   r = 0;  } #ifdef PPYDEBUG  printf("%d = x[%d,%d] - y[%d,%d]\n", r, x.a, x.b, y.a, y.b); #endif  return r; } int main() { #ifdef LOCAL  freopen("202209_3_1.in", "r", stdin); #endif  int n;  scanf("%d", &amp;n);  lesson le[1010];  for(int i = 0; i &lt; n; i++){   le[i].no = i + 1;   scanf("%d%d", &amp;le[i].a, &amp;le[i].b);  }  int r = 0;  for(int i = 0; i &lt; n; i++){   for(int j = i + 1; j &lt; n; j++){    r = max(r, max_chongtu(le[i], le[j]));   }  }  printf("%d", r);   return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考答案2 #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; using namespace std; struct project {     int start;     int end;     project(int a,int b):start(a),end(b){}     bool operator &lt;(const project A)const {         if (start == A.start)             return end &lt; A.end;         else             return start &lt; A.start;     } }; int main() {     int n;     cin &gt;&gt; n;     vector&lt;project&gt;alls;     for (int i = 0; i &lt; n; i++)     {         int a, b;         cin &gt;&gt; a &gt;&gt; b;         alls.push_back(project(a, b));     }     sort(alls.begin(), alls.end());     int result = 0;     for (int i = 0; i &lt; n; i++) {         if (alls[i].end - alls[i].start &lt; result)//剪枝             continue;         for (int j = i + 1; j &lt; n; j++) {             if (alls[j].start &gt; alls[i].end)                 break;             int t = min(alls[i].end, alls[j].end) - alls[j].start + 1;             result = max(t, result);         }     }     cout &lt;&lt; result &lt;&lt; endl;     return 0; }</pre><p><br/></p>
这道题暂未补解析。
3. 简答题

踩方格(2023.9)

有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:

a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;

b.    走过的格子立即塌陷无法再走第二次;

c.    只能向北、东、西三个方向走;

请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。

时间限制:1000

内存限制:65536

输入

允许在方格上行走的步数n(n <= 20)

输出

计算出的方案数量

样例输入

2

样例输出

7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1:以第i步总走法数量为状态 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {  int n, f[25];  cin &gt;&gt; n;  f[0] = 1, f[1] = 3;  for(int i = 2; i &lt;= n; ++i)   f[i] = 2*f[i-1] + f[i-2];  cout &lt;&lt; f[n];  return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2:以第i步向左、右、上方向走法数量为状态 #include &lt;bits/stdc++.h&gt; using namespace std; #define N 25 int main() {  int n, l[N], r[N], u[N];  l[1] = r[1] = u[1] = 1;  cin &gt;&gt; n;  for(int i = 2; i &lt;= n; ++i)  {      l[i] = l[i-1] + u[i-1];      r[i] = r[i-1] + u[i-1];      u[i] = l[i-1] + r[i-1] + u[i-1];     }  cout &lt;&lt; l[n] + r[n] + u[n];  return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法3: #include&lt;iostream&gt;  #include&lt;cstring&gt; using namespace std; int a[30]; int main() {     int n,i;     cin&gt;&gt;n;     a[1]=3;     a[2]=7;     for(i=3;i&lt;=n;i++)         a[i]=2*a[i-1]+a[i-2];     cout&lt;&lt;a[n]&lt;&lt;endl;     return 0; }</pre>
这道题暂未补解析。
4. 简答题

迷信的病人(2023.9)

医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:

(1)x的前三位数构成的整数是素数

(2)x的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g. 1,4,9,16...)

(3)x中不包含"13"

为了避免不必要的医患矛盾,医院须尽量满足他的需求。现给定正整数区间[m,n],请你判断存在几个满足病人需求的ID号。

时间限制:1000

内存限制:65536

输入

两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)

输出

一个整数(满足要求的ID的个数)。

样例输入

157689476 157689687

样例输出

5

提示

存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; bool su(int x){  for(int i=2;i&lt;x;i++){   if(x%i==0)    return false;  }  return true; } bool pf(int x){  int n=sqrt(x);  if(n*n==x)   return true;  return false; } int main(){  int m,n,ans=0;  cin&gt;&gt;m&gt;&gt;n;  for(int i=m;i&lt;=n;i++){   int q,h;   q=i/1000000;   h=i%1000;   int flag=0,k=i;   while(k){    if(k%10==3&amp;&amp;k/10%10==1)     flag=1;    k/=10;   }   if(flag==0&amp;&amp;su(q)&amp;&amp;pf(h))    ans++;  }  cout&lt;&lt;ans;  return 0; }</pre>
这道题暂未补解析。
5. 简答题

Pell数列

Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。

时间限制:3000

内存限制:65536

输入

第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。

输出

n行,每行输出对应一个输入。输出应是一个非负整数。

样例输入

2
1
8

样例输出

1
408
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1:递推 #include &lt;bits/stdc++.h&gt; using namespace std; int a[1000005]; int main() {     int n, x;   a[1] = 1, a[2] = 2;  for(int i = 3; i &lt;= 1000000; ++i)   a[i] = (2*a[i-1] + a[i-2])%32767;  cin &gt;&gt; n;  for(int i = 1; i &lt;= n; ++i)  {   cin &gt;&gt; x;   cout &lt;&lt; a[x] &lt;&lt; endl;  }  return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2:迭代 #include&lt;bits/stdc++.h&gt; using namespace std; int main() {     int ct, p;     cin &gt;&gt; ct;     for(int i = 1; i &lt;= ct; ++i)     {         cin &gt;&gt; p;         if(p &lt;= 2)             cout &lt;&lt; p &lt;&lt; endl;//第1项是1,第2项是2          else          {             int a = 1, b = 2, t;             for(int j = 3; j &lt;= p; ++j)             {                 t = b;                 b = (2*b + a)%32767;                 a = t;             }             cout &lt;&lt; b &lt;&lt; endl;         }     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法3: #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include&lt;cstring&gt; #define N 1000010 #define k 32767 using namespace std; int a[N]; int f(int x) {  if(a[x]!=0) return a[x];  if(x==1) return 1;  if(x==2) return 2;  return a[x]=(2*(f(x-1))%k+(f(x-2))%k)%k; } int main() {     int n,a;  cin&gt;&gt;n;  for(int i=1;i&lt;=n;i++)  {   cin&gt;&gt;a;    cout&lt;&lt;f(a)&lt;&lt;endl;  }  return 0; }</pre>
这道题暂未补解析。