中国电子学会2023年05月份青少年软件编程C++等级考试试卷三级真题(含答案)

1.找和为K的两个元素

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

【输入】

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

【输出】

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

【样例输入】

9 10
1 2 3 4 5 6 7 8 9

【样例输出】

yes

参考答案

#include
using namespace std;
int main(){
	int a,b;cin>>a>>b;
	int s[a];
	for(int i=0;i<a;i++){
		cin>>s[i];
	}
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			if(s[i]+s[j]==b && s[i]!=s[j]){
				cout<<"yes";
				return 0;
			}
		}
	}
	cout<<"no";
	return 0;
}

---

2.硬币面值组合

使用1角、2角、5角硬币组成 n 角钱。 设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。 输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。

【输入】

一个整数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

参考答案

#include
using namespace std;
int main(){
	int a,b=0;cin>>a;
	for(int x=0;x<=a;x++){
		for(int j=0;j<=a;j++){
			for(int i=a;i>=0;i--){
				if(i+2*j+5*x==a){
					b+=1;
					printf("%03d%12d%12d%12d\n",b,i,j,x);
				}
			}
		}
	}
	return 0;
}

---

3.分解因数

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

【输入】

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

【输出】

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

【样例输入】

2
2
20

【样例输出】

1
4

参考答案

#include  
using namespace std; 
int find(int n,int k){
	int ans=1;if(n==1){return 1;}
	for(int i=k;i*i<=n;i++){
		if(n%i==0){
			ans+=find(n/i,i);
		}
	}
	return ans;
}
int main(){
    int a;cin>>a; 
    int b[a];
    for(int i=0;i<a;i++){
    	cin>>b[i];
	}
	for(int i=0;i<a;i++){
		cout<<find(b[i],2)<<endl;
	}
    return 0;
}

---

4.苹果消消乐

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

提示：这是个枚举题

【输入】

第一行是一个整数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

参考答案

#include 
using namespace std;
int main()
{
	int t;//存一共有多少组数据
	cin>>t;
	while(t--)
	{
		int n,m,line=100,ans;//不知道的看题目,line是长度,ans是答案 
		cin>>n>>m;
		int mp[n+1];//数组往大开，养成好习惯
		for(int i=1;i<=n;i++) cin>>mp[i];
		if(m>=n)
		{
			cout<<"100"<<endl;
			continue;
		}
		mp[0]=0;
		mp[n+1]=line+1;
		int r=m;
		line=1;//长度变成1 
		while(r<=n)//控制m<=n
		{
			ans=max(ans,mp[r+1]-mp[line-1]+1-2);//因为要找最大的,所以用Max函数 
			line++;
			r++;
		}
		cout<<ans<<endl; 
	}
	return 0;
}

---

5.数列

用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。

【输入】

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

【输出】

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

【样例输入】

4
5
2
19
1

【样例输出】

5
1
181
1

参考答案

#include  
using namespace std; 
int a[1000000];
void sl(){
  a[0]=1;a[1]=1;
  for(int i=2;i<1000000;i++){
    a[i]=a[i-1]+a[i-2];a[i]=a[i]%1000;
  }
}
int main(){
    sl();
    int b;cin>>b;
    for(int i=0;i<b;i++){
      int c;cin>>c;
      cout<<a[c-1]<<endl;
    }
    return 0;
}