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

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

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

一、简答题

1. 简答题

鸡兔同笼

一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

时间限制:1000

内存限制:65536

输入

一行,一个正整数a (a < 32768)。

输出

一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。 如果没有满足要求的答案,则输出两个0,中间用一个空格分开。

样例输入

20

样例输出

5 10
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int n;   cin &gt;&gt; n;   if (n % 2 == 1) // jishu     cout &lt;&lt; 0 &lt;&lt; " " &lt;&lt; 0 &lt;&lt; endl;   else {     if (n % 4 == 0)       cout &lt;&lt; n / 4 &lt;&lt; " " &lt;&lt; n / 2 &lt;&lt; endl;     else       cout &lt;&lt; 1 + (n - 2) / 4 &lt;&lt; " " &lt;&lt; n / 2 &lt;&lt; endl;   }   return 0; }</pre><p><span><span class="comment"></span></span><a href="http://oj.scratchor.com/problem/CD202212_3_1 " target="_blank">&gt;&gt;试试在线提交?季卡以上会员请联系客服,<span><strong>免费</strong></span>开通OJ账号</a></p>
这道题暂未补解析。
2. 简答题

猴子吃桃

海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、……,第N只猴子仍是最终剩下的桃子分成N份,扔掉多了的一个,并拿走一份。

编写程序,输入猴子的数量N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子。

时间限制:3000

内存限制:65536

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

2

样例输出

7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     for (int i = 1;; i++) {//从一开始,没有上界         int ans = i * n + 1;//第n只猴子见到的桃子         for (int j = 1; j &lt; n; j++) {             if (ans % (n - 1) != 0) {                 ans = -1;                 break;             }             ans = ans / (n - 1) * n + 1;//第n-1,,,只猴子见到的         }         if (ans != -1) {             cout &lt;&lt; ans;             break;         }     } }</pre>
这道题暂未补解析。
3. 简答题

扩号匹配问题(2022.12)

在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

时间限制:3000

内存限制:65536

输入

输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100

输出

对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。

样例输入

((ABCD(x)
)(rttyy())sss)(

样例输出

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1:递归 #include &lt;bits/stdc++.h&gt; using namespace std; #define N 105 char s[N], sign[N]; int si, len; void find()//找下一个右括号 如果找到,si指向右括号 如果没找到,做标记  {     int lp = si;//当前左括号的下标      si++;     while(si &lt; len)     {         if(s[si] == ')')             return;         else if(s[si] == '(')             find();         si++;     }     sign[lp] = '$';//没有找到右括号,左括号的位置标记为$  } int main() {  while(cin &gt;&gt; s)  {      len = strlen(s);   for(int i = 0; i &lt; len; ++i)//初始化sign字符串为空格              sign[i] = ' ';         sign[len] = '\0';         si = 0;         while(si &lt; len)         {             if(s[si] == ')')//右括号的位置标记为?                  sign[si] = '?';             else if(s[si] == '(')                 find();             si++;         }         cout &lt;&lt; s &lt;&lt; endl &lt;&lt; sign &lt;&lt; endl;  }  return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 // 就近原则匹配:栈 // 遍历字符串 // 遇到左括号,将其下标入栈 // 右括号则先判断栈内元素情况 // 1.空,则将其下表记录到数组中 // 2.非空,则栈顶元素弹出(匹配到了) // 将字符串便遍历后,将栈内元素记录入另一个数组 // 用两数组内的对应下标分别改成对应字符 #include &lt;bits/stdc++.h&gt; using namespace std; const int N = 1e5 + 10; string s; char ans[N]; // 第二排的输出数组 stack&lt;int&gt; st; int a[N], cnt = 1; // 未匹配的右括号的下标存储 int b[N], cnn = 1; // 未匹配的左括号的下标存储 int main() {   while (getline(cin, s)) { // 输入不结束     memset(ans, 0, sizeof(ans));     memset(a, 0, sizeof(a));     memset(b, 0, sizeof(b));     cnt = 1;     cnn = 1; // 数据初始化     for (int i = 0; i &lt; s.size(); i++) {       if (s[i] == '(') {         st.push(i); // 左括号统一入栈       }       if (s[i] == ')') {         if (!st.empty()) {           st.pop(); // 若栈非空,则可以匹配         } else {           a[cnt++] = i; // 否则无法匹配,记录         }       }     }     if (!st.empty())       while (!st.empty()) {         b[cnn++] = st.top();         st.pop();       } // 栈内数据(下标)的出栈     for (int i = 1; i &lt; cnn; i++) {       ans[b[i]] = '$'; // 在ans内标记     }     for (int i = 1; i &lt; cnt; i++) {       ans[a[i]] = '?'; // 在ans内标记     }     cout &lt;&lt; s &lt;&lt; endl;     for (int i = 0; i &lt; s.size(); i++) {       if (ans[i] == 0)         cout &lt;&lt; " ";       if (ans[i] == '$')         cout &lt;&lt; "$";       if (ans[i] == '?')         cout &lt;&lt; "?"; // 格式转化     }     cout &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

上台阶

楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

1
2
3
4
0

样例输出

1
2
4
7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// 参考答案1: #include &lt;iostream&gt; using namespace std; int t[102]; int main() {   int n;   while (cin &gt;&gt; n) {     if (n == 0)       break;     t[1] = 1;     t[2] = 2;     t[3] = 4;     for (int i = 4; i &lt;= n; i++) {       t[i] = t[i - 1] + t[i - 2] + t[i - 3];     }     cout &lt;&lt; t[n] &lt;&lt; endl;   }   return 0; }</pre><p><span>  </span><br/></p><pre class="brush:cpp;toolbar:false">// 参考答案2: #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main() {   int n;   int f[101];   int i = 0;   while (cin &gt;&gt; n) {     if (n == 0)       break;     f[1] = 1;     f[2] = 2;     f[3] = 4;     for (i = 4; i &lt;= n; i++)       f[i] = f[i - 1] + f[i - 2] + f[i - 3];     cout &lt;&lt; f[n] &lt;&lt; endl;   }   return 0; }</pre><p><br/><span></span></p>
这道题暂未补解析。
5. 简答题

田忌赛马

在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等。已知只有当我方马的等级比对方马等级高X等以上(包含X)时,我方才可以取得这场比赛的胜利。如果在N场比赛中我方的胜场数大于对方,则我方取得最终的胜利。现在已知对方这N场比赛的出战方案,请计算所有令我方最终获胜的出战方案。

时间限制:1000

内存限制:65536

输入

第一行两个整数,N和X。N≤9, 0 ≤ X < N。 第二行N个正整数,A(1)....A(N)。A(i)表示第i场比赛对方马的等级,1≤i≤N。等级越高越强

输出

按字典序输出所有我方最终获胜的方案,每个方案一行。每行是N个正整数,第i个数表示我方第i场比赛马的等级。

样例输入

样例1输入

3 1
3 2 1

样例2输入

3 0
3 1 2

样例输出

样例1输出

1 3 2

样例2输出

1 2 3
1 3 2
2 1 3
3 1 2
3 2 1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int A[12]; int N, X, xy; int x[12]; #include &lt;algorithm&gt; #include &lt;iostream&gt; using namespace std; void prt(int arr[], int end) {   int i;   int sum = 0;   for (i = 0; i &lt;= end; i++)     if (arr[i] &gt;= A[i] + X)       sum++;   if (sum &gt;= xy) {     for (i = 0; i &lt;= end; ++i) {       printf("%d ", arr[i]);     }     printf("\n");   } } void perm(int arr[], int len) {   if (len &lt; 2)     return;   int i, j, temp;   do {     // 输出当前序列     prt(arr, len - 1);     i = j = len - 1;     // 向前查找第一个变小的元素     while (i &gt; 0 &amp;&amp; arr[i] &lt; arr[i - 1])       --i;     temp = i;     if (i == 0)       break;     // 先后查找第一个比arr[i-1]大的元素     while (temp + 1 &lt; len &amp;&amp; arr[temp + 1] &gt; arr[i - 1])       ++temp;     swap(arr[i - 1], arr[temp]); // 交换两个值     reverse(arr + i, arr + len); // 逆序   } while (true); } int main() {   int i, j, k;   scanf("%d%d", &amp;N, &amp;X);   for (i = 0; i &lt; N; i++)     scanf("%d", &amp;A[i]);   if (N % 2 == 0)     xy = N / 2 + 1;   else     xy = (N + 1) / 2;   for (i = 1; i &lt;= N; i++)     x[i] = i;   perm(x + 1, N);   return 0; }</pre><p><span>  </span><br/></p>
这道题暂未补解析。