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

青少年软件编程(C语言三级)等级考试试卷(2020年12月) VIP

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

一、简答题

1. 简答题

完美立方

形如 a3= b3 + c3 + d3的等式被称为完美立方等式。例如 123= 63 + 83 + 103 。

编写一个程序,对任给的正整数 N (N≤100),寻找所有的四元组 (a, b, c, d),使得 a3= b3 + c3 + d3 ,其中 a,b,c,d均大于 11, 小于等于 N,且 b≤c≤d 。

时间限制:1000

内存限制:65536

输入

一个正整数 N(N≤100)。

输出

每行输出一个完美立方。输出格式为:

Cube = a, Triple = (b,c,d)

其中 a,b,c,d 所在位置分别用实际求出四元组值代入。

请按照 a 的值,从小到大依次输出。

当两个完美立方等式中 a 的值相同,则 b 值小的优先输出、仍相同则 c 值小的优先输出。

样例输入

24

样例输出

Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; using namespace std; int main() {   int N;   scanf("%d", &amp;N);   for (int a = 2; a &lt;= N; ++a)     for (int b = 2; b &lt; a; ++b)       for (int c = b; c &lt; a; ++c)         for (int d = c; d &lt; a; ++d)           if (a * a * a == b * b * b + c * c * c + d * d * d)             printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);   return 0; }</pre>
这道题暂未补解析。
2. 简答题

不定方程求解

给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。

时间限制:1000

内存限制:65536

输入

一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。

输出

一个整数,即不定方程的非负整数解组数。

样例输入

2 3 18

样例输出

4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int a, b, c, x, y, s = 0;   cin &gt;&gt; a &gt;&gt; b &gt;&gt; c;   for (x = 0; x &lt;= c / a; x++) {     y = (c - a * x) / b;     if (a * x + b * y == c)       s++;   }   cout &lt;&lt; s;   return 0; }</pre>
这道题暂未补解析。
3. 简答题

分解因数

给出一个正整数 a ,要求分解成若干个正整数的乘积,即 a = a1· a2 ·a3·...·an,并且 1<a1≤a2≤a3≤...≤ an,问这样的分解的种数有多少。

注意到 a = a 也是一种分解。

时间限制:1000

内存限制:65536

输入

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

输出

n 行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数。

样例输入

2
2
20

样例输出

1
4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; int count = 0; int func(int a, int b) {   if (a == 1)     return 1;   if (b == 1)     return 0;   if (a % b == 0)     return func(a / b, b) + func(a, b - 1);   return func(a, b - 1); } int main() {   int N, a;   scanf("%d", &amp;N);   while (N--) {     scanf("%d", &amp;a);     printf("%d\n", func(a, a));   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

上台阶

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

1
2
3
4
0

样例输出

1
2
4
7
查看答案与解析
答案:<pre class="brush:as3;toolbar:false">#include &lt;iostream&gt; using namespace std; const int N = 73; long long c[N + 1] = {0}; long long countN(int n) {   c[0] = c[1] = 1, c[2] = 2;   for (int i = 3; i &lt;= N; i++) {     c[i] = c[i - 1] + c[i - 2] + c[i - 3];   }   return c[n]; } int main() {   int n;   countN(N);   while (cin &gt;&gt; n &amp;&amp; n &gt; 0 &amp;&amp; n &lt;= N) {     cout &lt;&lt; c[n] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
5. 简答题

田忌赛马

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

时间限制:1000

内存限制:65536

输入

第一行两个整数, N 和 X 。0≤X<N≤9 。 第二行 N 个正整数,A1, A2,..., AN 。Ai表示第 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>
这道题暂未补解析。