2023年5月电子学会青少年C/C++软件编程（三级）等级考试试卷及答案解析

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

#include<bits/stdc++.h>
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的值从小到大。
时间限制：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

#include<bits/stdc++.h>
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也是一种分解。
时间限制：1000
内存限制：65536
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)
输出
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数

样例输入
2
2
20
样例输出
1
4

#include <iostream> 
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次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。
时间限制：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

提示
这是个枚举题

#include<bits/stdc++.h>
using namespace std;
//计算最大长度
void fun(int n,int m,int a[]){
 int ma=0;
 if(m>=n)ma=100;//如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100 
 else {
  int s;
  for(int i=m+1;i<=n+1;i++){//3 2 10 50 90
   s=a[i]-1-a[i-m-1];
   if(s>ma)ma=s;
  }
 }
 cout<<ma<<endl; 
} 
int main(){
 int t,n,m,i,j;//n个香蕉，m个道具，t组数据
 cin>>t;
 for(i=1;i<=t;i++){
  cin>>n>>m;
  int a[102]={0};
  for(j=1;j<=n;j++)cin>>a[j];//香蕉的位置
  a[0]=0;//在最前面和最后面添加一个香蕉
  a[n+1]=101;
  fun(n,m,a);
 }
 return 0;
}

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

#include <iostream> 
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;
}