首页 › 试卷 › C/C++编程考级 › C/C++编程四级 › 2025年12月电子学会青少年软件编程(C/C++)4级等级考试真题试卷

2025年12月电子学会青少年软件编程(C/C++)4级等级考试真题试卷 VIP

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

一、简答题

1. 简答题

进制数位

题目描述

给定一个十进制正整数 n,请计算 n 在 2 进制到 16 进制下,各有多少位数字。

输入

一个正整数n。

输出

输出一行,表示在各种进制下各有多少数位。

数据范围

1≤n≤2×10^9。

输入样例1

3

输出样例1

2 2 1 1 1 1 1 1 1 1 1 1 1 1 1

输入样例2

31415926

输出样例2

25 16 13 11 10 9 9 8 8 8 7 7 7 7 7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; using namespace std; int calNum(int n, int base) {     int num = 0;     while(n!=0) {         num++;         n /= base;     }     return num; } int main() {     int n;     cin &gt;&gt; n;     for(int i=2; i&lt;=16; i++) {         cout &lt;&lt; calNum(n, i) &lt;&lt; " ";     }     return 0; }</pre>
这道题暂未补解析。
2. 简答题

缺失的档案

题目描述

你有一套连续编号的绝密档案,共 n+1 份。它们被整齐地归档在档案柜中。然而,一场意外之后,你发现其中一份档案不翼而飞。

现在,你手上是剩下的 n 份档案的编号 a1, a2, …, an 。请你找出那份丢失的档案编号。

档案的编号是连续的,因此丢失的那一份是唯一确定的,即丢失的肯定不是第一份或最后一份。

输入

第一行:一个整数 n。

第二行:n 个整数 a1, a2, …, an,用空格隔开。

输出

一个整数,表示丢失的贴纸编号。

数据范围

2≤n≤100,1≤ai≤1000,输入均为整数,丢失的整数唯一确定。

输入样例1

3
5 3 2

输出样例1

4

输入样例2

4
111 115 112 114

输出样例2

113
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int a[100] = {0}; int main() {     int n;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) {         cin &gt;&gt; a[i];     }     sort(a, a+n);  //排序     for(int i=1; i&lt;n; i++) {         if(a[i]-a[i-1]!=1) {             cout &lt;&lt; a[i] - 1;             break;         }     }     return 0; }</pre>
这道题暂未补解析。
3. 简答题

几何计数

题目描述

你在坐标纸上标记了 n 个互不相同的点。

现在你想知道:从这些点中任选三个,有多少种选择方式能构成一个真正的三角形?

所谓真正的三角形,是指三个顶点不共线,即面积大于零的三角形。请计算这个数目。

输入

第一行,一个整数 n,表示点的数量。

接下来 n 行,每行包含两个整数 xi 和 yi ,表示第 i 个点的坐标。

输出

输出一个整数,表示能够构成三角形的三点组合的数量。

数据范围

3≤N≤300,-10^9≤Xi、Yi≤10^9,所有点的坐标互不相同。

输入样例1

3
0 0
2 0
0 -3

输出样例1

1

输入样例2

20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0

输出样例2

1124
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int x[300] = {0}, y[300] = {0}; int main() {     int n, cnt = 0;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) {         cin &gt;&gt; x[i] &gt;&gt; y[i];     }     //枚举所有情况     for(int i=0; i&lt;n; i++) {         for(int j=i+1; j&lt;n; j++) {             for(int k=j+1; k&lt;n; k++) {                 // (x2-x1)(y3-y1)-(x3-x1)(y2-y1)不为0                 long long s=(x[j]-x[i])*(y[k]-y[i])-(x[k]-x[i])*(y[j]-y[i]);                 if(s!=0)                     cnt++;             }         }     }     cout &lt;&lt; cnt;     return 0; }</pre>
这道题暂未补解析。
4. 简答题

最佳操作数

题目描述

给定一个数字 x,再给定一个等差数列。请寻找这个等差数列距离 x 最近的数字,并输出这个最小距离。

等差数列的第一项叫做首项,用数字 a 表示,接下来每一项都比前一项多 d,d 称之为公差,数列的项数记为 n。

输入

输入四个整数分别表示 x、a、d、n。

输出

输出一个整数表示最少的操作次数。

数据范围

-10^18≤x、a≤10^18,-10^6≤d≤10^6,1≤n≤10^12。

输入样例1

3 1 3 3

输出样例1

1

输入样例2

-1000000000000000000 1 3 3

输出样例2

1000000000000000001
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     long long x, a, d, n;     cin &gt;&gt; x &gt;&gt; a &gt;&gt; d &gt;&gt; n;     if(d==0) { //公差为0         cout &lt;&lt; abs(x-a);     } else {         long long L=a; //左边界         long long R=a+(n-1)*d; //右边界         if(d &lt; 0)             swap(L, R);         if(x &lt;= L) {             cout &lt;&lt; abs(L-x);         } else if(x&gt;=R) {             cout &lt;&lt; abs(R-x);         } else {             long long k = (x - a) / d;  //最接近的项             //比较邻近的第k-1项,k项和k+1项             long long minDelta=abs(a+k*d-x);             if(k-1&gt;=0)                 minDelta=min(minDelta, abs(a+(k-1)*d-x));             if(k+1&lt;n)                 minDelta=min(minDelta, abs(a+(k+1)*d-x));             cout &lt;&lt; minDelta;         }     }     return 0; }</pre>
这道题暂未补解析。