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

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

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

一、简答题

1. 简答题

和数(2023.3)

给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

时间限制:10000

内存限制:65536

输入

共两行,第一行是数列中数的个数n ( 1 <= n <= 100),第二行是由n个不大于10000的正整数组成的数列,相邻两个整数之间用单个空格隔开。

输出

一个整数,即数列中等于其他两个数之和的数的个数。

样例输入

4
1 2 3 4

样例输出

2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// 参考答案1: #include &lt;cstdio&gt; #include &lt;iostream&gt; using namespace std; int a[105]; int main() {   int n, ans = 0;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++) {     cin &gt;&gt; a[i];   }   for (int i = 0; i &lt; n; i++) {     bool f = false;     for (int j = 0; j &lt; n; j++) {       for (int k = 0; k &lt; n; k++) {         if (i != j &amp;&amp; i != k &amp;&amp; j != k &amp;&amp; a[i] == a[j] + a[k]) {           f = true;         }       }     }     if (f == true)       ans++;   }   cout &lt;&lt; ans;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;algorithm&gt; #include &lt;array&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;fstream&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; int main() {   int N[100];   int n;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++) {     cin &gt;&gt; N[i];   }   int total = 0;   for (int c = 0; c &lt; n; c++) {     bool done = false;     for (int a = 0; a &lt; n &amp;&amp; !done; a++) {       for (int b = a; b &lt; n &amp;&amp; !done; b++) {         if (a != b &amp;&amp; a != c &amp;&amp; b != c &amp;&amp; N[c] == N[a] + N[b]) {           total++;           done = true;         }       }     }   }   cout &lt;&lt; total &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
2. 简答题

质数的和与积(2023.3)

两个质数的和是S,它们的积最大是多少?

时间限制:10000

内存限制:65536

输入

一个不大于10000的正整数S,为两个质数的和。

输出

一个整数,为两个质数的最大乘积。数据保证有解。

样例输入

50

样例输出

589
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// 参考答案1: #include &lt;iostream&gt; using namespace std; bool ss(int x) {   for (int i = 2; i &lt; x; i++) {     if (x % i == 0) {       return false;       break;     }   }   return true; } int main() {   int x;   cin &gt;&gt; x;   for (int i = x / 2; i &gt;= 1; i--) {     if (ss(i) &amp;&amp; ss(x - i)) {       cout &lt;&lt; i * (x - i);       break;     }   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;iostream&gt; using namespace std; int zs(int n) {   int i, flag = 1;   for (i = 2; i * i &lt;= n; i++) {     if (n % i == 0) {       flag = 0;       break;     }   }   if (flag == 1)     return 1;   else     return 0; } int main() {   int mul, a, b, i, s;   cin &gt;&gt; s;   // cout&lt;&lt;zs(6)&lt;&lt;endl;   for (i = s / 2; i &gt;= 2; i--) {     a = zs(i);     b = zs(s - i);     if (a == 1 &amp;&amp; b == 1) {       break;     }   }   // cout&lt;&lt;i&lt;&lt;" "&lt;&lt;s-i&lt;&lt;endl;   mul = i * (s - i);   cout &lt;&lt; mul &lt;&lt; endl; }</pre>
这道题暂未补解析。
3. 简答题

爬楼(2023.3)

已知楼梯的数量,可以每次走2级或者3级,求不同的走法数

例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。

时间限制:1000

内存限制:65536

输入

输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 50。 最后一行为0,表示测试结束。

输出

不同的走法数,每一行输入对应一行输出

样例输入

7
0

样例输出

3
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; #define maxn 55 long long dp[maxn]; void init() {   dp[1] = 0, dp[2] = 1, dp[3] = 1, dp[4] = 1;   for (int i = 5; i &lt;= maxn; i++)     dp[i] = dp[i - 3] + dp[i - 2]; } int main() {   init();   int n;   while (cin &gt;&gt; n) {     if (n == 0) {       return 0;     }     cout &lt;&lt; dp[n] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

生成括号(2023.3)

Paul是一名数学专业的同学,在课余选修了C++编程课,现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此,想反其道而行之,设计一个程序,能够生成所有合法的括号组合,请你帮助他解决这个问题。

时间限制:1000

内存限制:65536

输入

输入只有一行N,代表生成括号的对数(1 ≤ N ≤ 10)。

输出

输出所有可能的并且有效的括号组合,按照字典序进行排列,每个组合占一行。

样例输入

3

样例输出

((()))
(()())
(())()
()(())
()()()
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bitset&gt; #include &lt;ctime&gt; #include &lt;iostream&gt; using namespace std; int N; bool judge(bitset&lt;20&gt; temp) {   int numL = 0, numR = 0;   for (int i = 2 * N - 1; i &gt;= 0; i--) {     if (temp[i])       numR++;     else       numL++;     if (numL - numR &lt; 0)       return false;   }   if (numL != numR)     return false;   return true; } int main() {   cin &gt;&gt; N;   int max = 1 &lt;&lt; (2 * N - 1);   for (int i = 1; i &lt;= max; i++) {     bitset&lt;20&gt; temp;     for (int j = 0; j &lt; 2 * N; j++) {       temp[j] = (i &gt;&gt; j) &amp; 1;     }     if (judge(temp)) {       for (int j = 2 * N - 1; j &gt;= 0; j--) {         if (temp[j])           cout &lt;&lt; ")";         else           cout &lt;&lt; "(";       }       cout &lt;&lt; endl;     }   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

铺砖(2023.3)

对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。

时间限制:3000

内存限制:131072

输入

整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250

输出

如题

样例输入

2
8
12
100
200

样例输出

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;iostream&gt; using namespace std; string myadd(string a, string b) {   reverse(a.begin(), a.end());   reverse(b.begin(), b.end());   int len;   if (a.length() &gt; b.length()) {     len = a.length();     while (b.length() == len)       b += " ";   } else {     len = b.length();     while (a.length() == len)       a += " ";   }   int i = 0, t = 0;   string ans;   while (i &lt; len) {     t += a[i] + b[i] - '0' - '0';     ans += (t % 10 + '0');     t /= 10;     i++;   }   if (t &gt; 0)     ans += t + '0';   reverse(ans.begin(), ans.end());   return ans; } int main() {   int n;   string dp[300];   dp[0] = "1";   dp[1] = "1";   dp[2] = "3";   for (int i = 3; i &lt;= 250; i++) {     dp[i] = myadd(dp[i - 1], myadd(dp[i - 2], dp[i - 2]));   }   while (cin &gt;&gt; n) {     cout &lt;&lt; dp[n] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。