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

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

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

一、简答题

1. 简答题

找和为K的两个元素

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。

时间限制:1000

内存限制:65536

输入

第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。

输出

如果存在某两个元素的和为k,则输出yes,否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int a,b;cin&gt;&gt;a&gt;&gt;b; int s[a]; for(int i=0;i&lt;a;i++){ cin&gt;&gt;s[i]; } for(int i=0;i&lt;a;i++){ for(int j=0;j&lt;a;j++){ if(s[i]+s[j]==b &amp;&amp; s[i]!=s[j]){ cout&lt;&lt;"yes"; return 0; } } } cout&lt;&lt;"no"; return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 数据量比较小暴力即可 #include&lt;bits/stdc++.h&gt; using namespace std; int a[1002]; int main(int argc, char *argv[]) { int n,k; scanf("%d %d",&amp;n,&amp;k); for(int i=0;i&lt;n;i++) scanf("%d",&amp;a[i]); sort(a,a+n); for(int i=0;i&lt;n-1;i++) for(int j=i+1;j&lt;n;j++) if(a[j]+a[i]==k) { printf("yes\n"); return 0; } printf("no\n"); return 0; }</pre>
这道题暂未补解析。
2. 简答题

硬币面值组合

使用1角、2角、5角硬币组成 n 角钱。 

设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a, b, c组合。 

输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。

时间限制:1000

内存限制:65536

输入

一个整数n(1 <= n <= 100),代表需要组成的钱的角数。

输出

输出有若干行,每行的形式为: i a b c 第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。

样例输入

10

样例输出

001          10           0           0
002           8           1           0
003           6           2           0
004           4           3           0
005           2           4           0
006           0           5           0
007           5           0           1
008           3           1           1
009           1           2           1
010           0           0           2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int a,b=0;cin&gt;&gt;a; for(int x=0;x&lt;=a;x++){ for(int j=0;j&lt;=a;j++){ for(int i=a;i&gt;=0;i--){ if(i+2*j+5*x==a){ b+=1; printf("%03d%12d%12d%12d\n",b,i,j,x); } } } } return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 暴力枚举 #include&lt;bits/stdc++.h&gt; using namespace std; int book[6]; int main() { int n; scanf("%d",&amp;n); int a,b,c,i=0; for(c=0;c&lt;=n;c++) for(b=0;b&lt;=n;b++) for(a=0;a&lt;=n;a++) if(a+b*2+c*5==n){ i++; printf("%03d%12d%12d%12d\n",i,a,b,c); } return 0; }</pre>
这道题暂未补解析。
3. 简答题

分解因数

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

2
2
20

样例输出

1
4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include &lt;iostream&gt;  using namespace std;  int find(int n,int k){ int ans=1;if(n==1){return 1;} for(int i=k;i*i&lt;=n;i++){ if(n%i==0){ ans+=find(n/i,i); } } return ans; } int main(){     int a;cin&gt;&gt;a;      int b[a];     for(int i=0;i&lt;a;i++){      cin&gt;&gt;b[i]; } for(int i=0;i&lt;a;i++){ cout&lt;&lt;find(b[i],2)&lt;&lt;endl; }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2  递归 #include&lt;bits/stdc++.h&gt; using namespace std; int n,a,ans; void f(int a,int b){ if(a&lt;=b) return; for(int i=b;i*i&lt;=a;i++){ if(a%i==0){ ans++; f(a/i,i); } } } int main() { cin&gt;&gt;n; while(n--){ cin&gt;&gt;a; ans=1; f(a,2); cout&lt;&lt;ans&lt;&lt;endl; }     return 0; }</pre>
这道题暂未补解析。
4. 简答题

苹果消消乐

有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

时间限制:1000

内存限制:65536

输入

第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。

输出

对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90

样例输出

76
59
100

提示

这是个枚举题

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include&lt;bits/stdc++.h&gt; using namespace std; //计算最大长度 void fun(int n,int m,int a[]){  int ma=0;  if(m&gt;=n)ma=100;//如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100   else {   int s;   for(int i=m+1;i&lt;=n+1;i++){//3 2 10 50 90    s=a[i]-1-a[i-m-1];    if(s&gt;ma)ma=s;   }  }  cout&lt;&lt;ma&lt;&lt;endl;  }  int main(){  int t,n,m,i,j;//n个香蕉,m个道具,t组数据  cin&gt;&gt;t;  for(i=1;i&lt;=t;i++){   cin&gt;&gt;n&gt;&gt;m;   int a[102]={0};   for(j=1;j&lt;=n;j++)cin&gt;&gt;a[j];//香蕉的位置   a[0]=0;//在最前面和最后面添加一个香蕉   a[n+1]=101;   fun(n,m,a);  }  return 0; }</pre><p><br/></p><pre class="brush:cpp;toolbar:false">//解法2  模拟+尺取 #include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int a[102]; int main(){ int t,n,m,maxn; cin&gt;&gt;t; while(t--){ memset(a,0,sizeof(a)); maxn=0; cin&gt;&gt;n&gt;&gt;m; if(m&gt;=n) {cout&lt;&lt;100&lt;&lt;endl;continue;} for(int i=1;i&lt;=n;i++) cin&gt;&gt;a[i]; a[n+1]=101; for(int i=1;i+m-1&lt;=n;i++) maxn=max(maxn,a[i+m]-a[i-1]-1); cout&lt;&lt;maxn&lt;&lt;endl; } return 0; }</pre>
这道题暂未补解析。
5. 简答题

数列

用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。

给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

4
5
2
19
1

样例输出

5
1
181
1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//解法1 #include &lt;iostream&gt;  using namespace std;  int a[1000000]; void sl(){   a[0]=1;a[1]=1;   for(int i=2;i&lt;1000000;i++){     a[i]=a[i-1]+a[i-2];a[i]=a[i]%1000;   } } int main(){     sl();     int b;cin&gt;&gt;b;     for(int i=0;i&lt;b;i++){       int c;cin&gt;&gt;c;       cout&lt;&lt;a[c-1]&lt;&lt;endl;     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 斐波那契额数列 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=1e6+5; int a[N]={0,1,1},k=2,n; int fibo(int x){ if(x&lt;=k) return a[x]; for(int i=k+1;i&lt;=x;i++) a[i]=(a[i-1]+a[i-2])%1000; k=x; return a[x]; } int main() {    cin&gt;&gt;n;    for(int i=1,m;i&lt;=n;i++){    cin&gt;&gt;m;    cout&lt;&lt;fibo(m)&lt;&lt;endl;    }    return 0; }</pre>
这道题暂未补解析。