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

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

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

一、简答题

1. 简答题

我家的门牌号(2024.3三级)

我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。

数据保证有唯一解。

时间限制:1000

内存限制:65536

输入

一个正整数n。n < 100000。

输出

一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。


样例输入

100

样例输出

10 15
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int plass(int n) { return (1 + n) * n / 2; } int main() {   int n;   int sum, my;   cin &gt;&gt; n;   for (sum = 1; sum &gt; 0; sum++) {     for (my = 1; my &lt;= sum; my++) {       if (plass(sum) - (2 * my) == n) {         cout &lt;&lt; my &lt;&lt; " " &lt;&lt; sum;         return 0;       }     }   } }</pre>
这道题暂未补解析。
2. 简答题

最接近的分数

分母不超过 N 且 小于 A/B 的最大最简分数是多少?

时间限制:10000

内存限制:65536

输入

三个正整数 N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B <N <= 1000。

输出

两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。


样例输入

100 7 13

样例输出

50 93
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt;   using namespace std;   int main() {     int n, a, b, p, q, x, y;       scanf("%d%d%d", &amp;n, &amp;a, &amp;b);       // 分子x从1-n,分母y从n-1;结果p/q,开始时1/n(最小值)     p = 1, q = n;     for(x=1; x&lt;=n; x++)         for(y=n; y&gt;=1; y--)             if(b * x &lt; a * y &amp;&amp; x * q &gt; p * y)                 p = x, q = y;       printf("%d %d\n", p, q);       return 0; }</pre>
这道题暂未补解析。
3. 简答题

菲波那契数列(2024.3三级)

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为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><p></p>
这道题暂未补解析。
4. 简答题

表达式求值(2024.3三级)

输入一个布尔表达式,请你输出它的真假值。

比如:( V | V ) & F & ( F | V )

V表示true,F表示false,&表示与,|表示或,!表示非。

上式的结果是F

时间限制:1000

内存限制:65536

输入

输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000

输出

对每行输入,如果表达式为真,输出"V",否则出来"F"


样例输入

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))

样例输出

F
V
V
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;iomanip&gt; #include &lt;iostream&gt; #include &lt;map&gt; #include &lt;queue&gt; #include &lt;set&gt; #include &lt;stack&gt; #include &lt;vector&gt; using namespace std; char s[1005]; stack&lt;bool&gt; B; stack&lt;char&gt; C; int main() {   while (cin.getline(s, 1000, '\n')) {     int len = strlen(s);     while (!B.empty())       B.pop();     while (!C.empty())       C.pop();     for (int i = 0; i &lt; len; ++i) {       if (s[i] == ' ')         continue;       if (s[i] == 'V') {         bool tmp = true;         while (!C.empty() &amp;&amp; C.top() == '!') {           C.pop();           tmp = !tmp;         }         B.push(tmp);       } else if (s[i] == 'F') {         bool tmp = false;         while (!C.empty() &amp;&amp; C.top() == '!') {           C.pop();           tmp = !tmp;         }         B.push(tmp);       } else if (s[i] == '(' || s[i] == '!') {         C.push(s[i]);       } else if (s[i] == ')') {         while (C.top() != '(') {           char op = C.top();           C.pop();           bool tmp1 = B.top();           B.pop();           bool tmp2 = B.top();           B.pop();           if (op == '&amp;')             B.push(tmp2 &amp;&amp; tmp1);           else if (op == '|')             B.push(tmp2 || tmp1);         }         C.pop();         while (!C.empty() &amp;&amp; C.top() == '!') {           bool tmp = B.top();           B.pop();           B.push(!tmp);           C.pop();         }       } else if (s[i] == '&amp;') {         while (!C.empty() &amp;&amp; C.top() == '&amp;') {           C.pop();           bool tmp1 = B.top();           B.pop();           bool tmp2 = B.top();           B.pop();           B.push(tmp1 &amp;&amp; tmp2);         }         C.push(s[i]);       } else if (s[i] == '|') {         while (!C.empty() &amp;&amp; (C.top() == '|' || C.top() == '&amp;')) {           bool tmp1 = B.top();           B.pop();           bool tmp2 = B.top();           B.pop();           char op = C.top();           C.pop();           if (op == '&amp;')             B.push(tmp1 &amp;&amp; tmp2);           else if (op == '|')             B.push(tmp1 || tmp2);         }         C.push(s[i]);       }     }     while (!C.empty()) {       bool tmp1 = B.top();       B.pop();       bool tmp2 = B.top();       B.pop();       char op = C.top();       C.pop();       if (op == '&amp;')         B.push(tmp1 &amp;&amp; tmp2);       else if (op == '|')         B.push(tmp1 || tmp2);     }     if (B.top())       cout &lt;&lt; "V" &lt;&lt; endl;     else       cout &lt;&lt; "F" &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

广义格雷码(2024.3三级)

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

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><p><br/></p>
这道题暂未补解析。