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

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

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

一、简答题

1. 简答题

因子问题(2023.12)

任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。

时间限制:10000

内存限制:65536

输入

包括两个整数N、M。N不超过1,000,000。

输出

输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1

样例输入

35 10

样例输出

5
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int a[105][105], row[105], col[105]; int main() {   int n, m;   cin &gt;&gt; n &gt;&gt; m;   int a = 1;   while (true) {     if (n % a == 0 &amp;&amp; n % (m - a) == 0) {       cout &lt;&lt; a;       return 0;     }     a++;   }   cout &lt;&lt; -1;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int N, M;     std::cin &gt;&gt; N &gt;&gt; M;  // 输入N和M     int a = -1;  // 结果变量,默认为-1     for (int i = 1; i &lt;= N; i++) {         if (N % i == 0 &amp;&amp; N % (M - i) == 0) {             a = i;             break;         }     }     std::cout &lt;&lt; a &lt;&lt; std::endl;     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int N, M;     scanf("%d %d", &amp;N, &amp;M);  // 输入N和M     int a = -1;  // 结果变量,默认为-1     for (int i = 1; i &lt;= N; i++) {         if (N % i == 0 &amp;&amp; N % (M - i) == 0) {             a = i;             break;         }     }     printf("%d\n", a);     return 0; }</pre>
这道题暂未补解析。
2. 简答题

Minecraft(2023.12)

Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。

在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?

时间限制:1000

内存限制:65536

输入

一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数,即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int n, ans;   cin &gt;&gt; n;   ans = 10000 * 4;   for (int i = 1; i &lt;= n; i++)         // i行     for (int j = 1; i * j &lt;= n; j++) { // j列       if (n % (i * j) == 0) {          // 最小单元         int k = n / (i * j);         ans = min(ans, 2 * (i * k + j * k + i * j));       }     }   cout &lt;&lt; ans;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;     std::cin &gt;&gt; n;     for (i = 1; i &lt;= n; i++) {         for (j = 1; j &lt;= i; j++) {             for (k = 1; k &lt;= i; k++) {                 if (i * j * k == n &amp;&amp; (i * j + j * k + k * i) * 2 &lt;= min) {                     min = (i * j + j * k + k * i) * 2;                 }             }         }     }     std::cout &lt;&lt; min &lt;&lt; std::endl;          return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;     scanf("%d", &amp;n);     for (i = 1; i &lt;= n; i++) {         for (j = 1; j &lt;= i; j++) {             for (k = 1; k &lt;= i; k++) {                 if (i * j * k == n &amp;&amp; (i * j + j * k + k * i) * 2 &lt;= min) {                     min = (i * j + j * k + k * i) * 2;                 }             }         }     }     printf("%d\n", min);          return 0; }</pre>
这道题暂未补解析。
3. 简答题

波兰表达式(2023.12)

波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。

时间限制:1000

内存限制:65536

输入

输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。

输出

输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; double do_ans() {   string s;   cin &gt;&gt; s;   if (s == "+")     return do_ans() + do_ans();   else if (s == "-")     return do_ans() - do_ans();   else if (s == "*")     return do_ans() * do_ans();   else if (s == "/")     return do_ans() / do_ans();   else {     return atof(s.c_str());   } } int main() {   printf("%f", do_ans());   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;bits/stdc++.h&gt; using namespace std; void Pre_notation(vector&lt;string&gt; exp) {   stack&lt;double&gt; num;   string ops = "+-*/";   int ln = exp.size();   for (int i = ln - 1; i &gt;= 0; i--) {     if (ops.find(exp[i]) != string::npos) {       double a = num.top();       num.pop();       double b = num.top();       num.pop();       if (exp[i] == "+")         num.push(a + b);       else if (exp[i] == "-")         num.push(a - b);       else if (exp[i] == "*")         num.push(b * a);       else if (exp[i] == "/")         num.push(a / b);     } else       num.push(atof(exp[i].c_str()));   }   printf("%f\n", num.top()); } int main() {   string s;   vector&lt;string&gt; v;   while (cin &gt;&gt; s) {     v.push_back(s);   }   Pre_notation(v);   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码3 #include &lt;iostream&gt; #include &lt;cstdlib&gt; double exp() {     char s[20];     std::cin &gt;&gt; s;     switch (s[0]) {         case '+':             return exp() + exp();         case '-':             return exp() - exp();         case '*':             return exp() * exp();         case '/':             return exp() / exp();         default:             return std::atof(s);     } } int main() {     std::cout &lt;&lt; std::fixed;     std::cout.precision(6);     std::cout &lt;&lt; exp() &lt;&lt; std::endl;     return 0; }</pre>
这道题暂未补解析。
4. 简答题

吃糖果2(2023.12)

现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。

时间限制:1000

内存限制:65536

输入

输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。

输出

每一行输出对应一行输入的结果,即为吃法的数目。

样例输入

1
2
3
4
12
0

样例输出

0
1
1
1
12
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int a[52] = {0, 0, 1, 1}; int f(int n) {   if (n &lt;= 3)     return a[n];   if (a[n] &gt; 0)     return a[n];   a[n] = f(n - 2) + f(n - 3);   return a[n]; } int main() {   int n;   while (true) {     cin &gt;&gt; n;     if (n == 0)       break;     cout &lt;&lt; f(n) &lt;&lt; endl;   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; #include &lt;vector&gt; int countWays(int n) {     std::vector&lt;int&gt; dp(n + 1, 0);     dp[0] = 1; // 初始条件     for (int i = 1; i &lt;= n; i++) {         if (i &gt;= 2) {             dp[i] += dp[i - 2];         }         if (i &gt;= 3) {             dp[i] += dp[i - 3];         }     }     return dp[n]; } int main() {     int n;     while (std::cin &gt;&gt; n &amp;&amp; n != 0) {         int ways = countWays(n);         std::cout &lt;&lt; ways &lt;&lt; std::endl;     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int countWays(int n) {     if (n == 0 || n == 1)         return 0;     else if (n == 2)         return 1;     else if (n == 3)         return 1;     else         return countWays(n - 2) + countWays(n - 3); } int main() {     int n;     while (scanf("%d", &amp;n) == 1 &amp;&amp; n != 0) {         int ways = countWays(n);         printf("%d\n", ways);     }     return 0; }</pre>
这道题暂未补解析。
5. 简答题

流感传染(2023.12)

有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。

时间限制:1000

内存限制:65536

输入

第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.

输出

输出第m天,得流感的人数

样例输入

5
....#
.#.@.
.#@..
#....
.....
4

样例输出

16
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; char a[102][102]; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int ans = 0, n, m; void infect(int x) {   for (int i = 1; i &lt;= n; i++)     for (int j = 1; j &lt;= n; j++) {       if (a[i][j] == '0' + x) {         for (int k = 0; k &lt; 4; k++) {           if (i + dx[k] &gt;= 1 &amp;&amp; i + dx[k] &lt;= n &amp;&amp; j + dy[k] &gt;= 1 &amp;&amp;               j + dy[k] &lt;= n &amp;&amp; a[i + dx[k]][j + dy[k]] == '.') {             a[i + dx[k]][j + dy[k]] = '0' + x + 1;             ans++;           }         }       }     } } int main() {   cin &gt;&gt; n;   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] == '@') {         a[i][j] = '1';         ans++;       }     }   cin &gt;&gt; m;   for (int i = 1; i &lt; m; i++) {     infect(i);   }   cout &lt;&lt; ans;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; char a[101][101], b[101][101]; int main() {   int n, m, ans = 0;   std::cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++) {     for (int j = 1; j &lt;= n; j++) {       std::cin &gt;&gt; a[i][j];     }   }   std::cin &gt;&gt; m;   for (int k = 2; k &lt;= m; k++) {     for (int i = 1; i &lt;= n; i++) {       for (int j = 1; j &lt;= n; j++) {         b[i][j] = a[i][j];       }     }     for (int i = 1; i &lt;= n; i++) {       for (int j = 1; j &lt;= n; j++) {         if (a[i][j] == '.' &amp;&amp; (b[i - 1][j] == '@' || b[i + 1][j] == '@' ||                                b[i][j - 1] == '@' || b[i][j + 1] == '@')) {           a[i][j] = '@';         }       }     }   }   for (int i = 1; i &lt;= n; i++) {     for (int j = 1; j &lt;= n; j++) {       if (a[i][j] == '@') {         ans++;       }     }   }   std::cout &lt;&lt; ans &lt;&lt; std::endl;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; char a[101][101], b[101][101]; int main() {     int n, m, ans = 0;     scanf("%d", &amp;n);     for (int i = 1; i &lt;= n; i++) {         for (int j = 1; j &lt;= n; j++) {             scanf(" %c", &amp;a[i][j]);         }     }     scanf("%d", &amp;m);     for (int k = 2; k &lt;= m; k++) {         for (int i = 1; i &lt;= n; i++) {             for (int j = 1; j &lt;= n; j++) {                 b[i][j] = a[i][j];             }         }         for (int i = 1; i &lt;= n; i++) {             for (int j = 1; j &lt;= n; j++) {                 if (a[i][j] == '.' &amp;&amp;                     (b[i - 1][j] == '@' || b[i + 1][j] == '@' || b[i][j - 1] == '@' || b[i][j + 1] == '@')) {                     a[i][j] = '@';                 }             }         }     }     for (int i = 1; i &lt;= n; i++) {         for (int j = 1; j &lt;= n; j++) {             if (a[i][j] == '@') {                 ans++;             }         }     }     printf("%d\n", ans);     return 0; }</pre>
这道题暂未补解析。