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

青少年软件编程(C语言三级)等级考试真题试卷(2021年9月) VIP

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

一、简答题

1. 简答题

余数相同问题

已知三个正整数 a,b,c。

现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。

请问满足上述条件的x的最小值是多少?

数据保证x有解。

输入

一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。

输出

一个整数,即满足条件的x的最小值。

样例输入

300 262 205

样例输出

19
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int min(int a, int b, int c) {   int min = a;   if (b &lt; min)     min = b;   if (c &lt; min)     min = c;   return min; } int ys(int a, int b, int c) {   int i;   for (i = 2; i &lt;= min(a, b, c); i++) {     int y1 = a % i, y2 = b % i, y3 = c % i;     if (y1 == y2 &amp;&amp; y1 == y3 &amp;&amp; y2 == y3)       break;   }   return i; } int main() {   int a, b, c;   cin &gt;&gt; a &gt;&gt; b &gt;&gt; c;   cout &lt;&lt; ys(a, b, c) &lt;&lt; endl; }</pre>
这道题暂未补解析。
2. 简答题

生成括号

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; // numL 表0 左括号数 numR表1 右括号数   for (int i = 2 * N - 1; i &gt;= 0; i--) {     if (temp[i])       numR++;     else       numL++;     if (numL - numR &lt; 0)       return false; // 在任何一个位置所得的前缀中0的个数不少于1的个数。   }   if (numL != numR)     return false; // 有相同个数的0和1,都是N个   return true; } int main() {   cin &gt;&gt; N;   int max = 1 &lt;&lt; (2 * N - 1); // 2的2*N-1次方   // cout&lt;&lt;max&lt;&lt;endl;   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; // 这里是反着取的 如000111,先取个位的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>
这道题暂未补解析。
3. 简答题

课程冲突

小 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">#include &lt;algorithm&gt; #include &lt;iostream&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>
这道题暂未补解析。
4. 简答题

广义格雷码

在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同,则称这种编码为格雷码。如四位格雷码:

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、1010、1011、1001、1000

现在将格雷码扩展至其他进制,仍然是相邻两个数只能有一位不同。输入两个正整数n,m分别表示长度和进制,每行输出一个n位m进制数,输出任意一种编码即可。(提示:putchar输出效率更高)

时间限制:1000

内存限制:65536

输入

一行,两个整数n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且mn ≤ 500000

输出

任意一种编码方案,每个编码一行。相邻两个编码相差一位。第一个编码和最后一个编码算相邻

样例输入

2 3

样例输出

00
10
20
21
01
11
12
22
02
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//答案仅供参考,来源于csdn,有部分错误  #include &lt;cstring&gt; //memset(flag,0,sizeof(bool)*12*50010); #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; string a[12][50010]; bool flag[12][50010]; queue&lt;string&gt; q; int n, m; int main() {   cin &gt;&gt; n &gt;&gt; m;   string temp = "";   // n为1的时候   if (n == 1) {     for (int i = 0; i &lt; m; i++) {       cout &lt;&lt; i &lt;&lt; endl;     }     return 0;   }   // n大于2的时候   for (int i = 0; i &lt; m; i++) {     //      cout&lt;&lt;(temp+char(i+48))&lt;&lt;endl;     q.push(temp + char(i + 48)); // i=0,把字符0入队   }   for (int time = 2; time &lt;= n; time++) {     memset(flag, 0, sizeof(bool) * 12 * 50010);     int size = q.size(), l = 0; // l这里赋值0  因为要从1开始     while (!q.empty()) {       a[0][++l] = q.front();       //      cout&lt;&lt;a[0][l]&lt;&lt;" ";       q.pop();     }     // 复制一份 其他行数的     for (int i = 1; i &lt; m; i++) {       for (int j = 1; j &lt;= size; j++) {         a[i][j] = a[0][j];       }     }     // 添加前面一个值: 0—(m-1)     for (int i = 0; i &lt; m; i++) {       for (int j = 1; j &lt;= size; j++) {         a[i][j] = char(i + 48) + a[i][j];         //        cout&lt;&lt;a[i][j]&lt;&lt;" ";         flag[i][j] = true;       }       //      cout&lt;&lt;endl;     }     // 蛇形取值     int t = size * m; // t表示当前总个数     // 保存第一行到q队列中     for (int i = 1; i &lt;= size; i++) {       q.push(a[0][i]);       flag[0][i] = false;       t--;     }     //    cout&lt;&lt;q.size()&lt;&lt;endl;     int x = 0, y = size;     while (t &gt; 0) {       while (flag[x + 1][y] &amp;&amp; t &gt; 0) {         flag[++x][y] = false;         q.push(a[x][y]);         t--;       } // 向下       if (flag[x][y - 1] &amp;&amp; t &gt; 0) {         flag[x][--y] = false;         q.push(a[x][y]);         t--;       } // 向左一位       while (flag[x - 1][y] &amp;&amp; t &gt; 0) {         flag[--x][y] = false;         q.push(a[x][y]);         t--;       } // 向上       if (flag[x][y - 1] &amp;&amp; t &gt; 0) {         flag[x][--y] = false;         q.push(a[x][y]);         t--;       } // 再向左一位     }   }   // 输出   while (!q.empty()) {     cout &lt;&lt; q.front() &lt;&lt; endl;     q.pop();   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

菲波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对10000取模的结果是多少。

时间限制:1000

内存限制:65536

输入

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

输出

n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对10000取模得到的结果。

样例输入

4
5
2
19
1

样例输出

5
1
181
1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int n;   cin &gt;&gt; n;   int num;   int a, b, c;   while (n--) {     scanf("%d", &amp;num);     a = 1;     b = 1;     c = 2;     if (num == 1 || num == 2) {       printf("1\n");     } else if (num == 3) {       printf("2\n");     } else {       num -= 3;       while (num--) {         a = b;         b = c;         c = (a + b) % 1000;       }       printf("%d\n", c);     }   }   return 0; }</pre>
这道题暂未补解析。