2021年6月全国青少年编程等级C语言三级真题

青少年软件编程（C语言）等级考试试卷（三级）
分数：100 题数：5
一、编程题(共5题，共100分)
1.数对
数对
给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。

比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

时间限制：1000
内存限制：65536
输入
一行，给出2到15个两两不同且小于100的正整数。

最后用0表示输入结束。

输出
一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

样例输入
样例输出
#include<stdio.h>
int main(){
int i=0,l=0,k,a[255],sum=0;
scanf("%d",&a[0]);
for(i=0;a[i]!=0;)
scanf("%d",&a[++i]);
for(l=0;l<i;l++)
for(k=0;k<i;k++)
if(a[k]==2*a[l])
sum++;
printf("%d\n",sum);
return 0;
}
试题编号：
试题类型：编程题
试题难度：一般
2.井和绳子
井和绳子
有A, B, C, D, E五家人共用一口井，已知井深不超过k米。

A, B, C, D, E的绳长各不相同，而且厘米表示的绳长一定是整数。

从井口放下绳索正好达到水面时：
(a)需要A家的绳n1条接上B家的绳1条
(b)需要B家的绳n2条接上C家的绳1条
(c)需要C家的绳n3条接上D家的绳1条
(d)需要D家的绳n4条接上E家的绳1条
(e)需要E家的绳n5条接上A家的绳1条
问井深和各家绳长。

时间限制：1000
内存限制：65536
输入
输入只有1行。

包括空格分开的6个整数。

第一个整数k（1 <= k <= 20)，代表井的最大深度（单位：米）。

接下来是5个正整数n 输出
输出只有1行。

如果找到了可行解，就输出6个整数，用空格分开，分别代表井的深度和A, B, C, D, E的绳长（单位都是厘米）。

行：not found
样例输入
样例输出
#include <bits/stdc++.h>
using namespace std;
int main(){
int k,n1,n2,n3,n4,n5;
int a,b,c,d,e,len;
cin>>k>>n1>>n2>>n3>>n4>>n5;
for(len=1;len<=k*100;len++){
for(a=1;a<=len;a++){
b=len-a*n1;
c=len-b*n2;
d=len-c*n3;
e=len-d*n4;
if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e)continue if(e*n5+a==len){
printf("%d %d %d %d %d %d",len,a,b,c,d,e);
return 0;
}
}
}
printf("not found");
return 0;
}
试题编号：
试题类型：编程题
3.爬楼
爬楼
已知楼梯的数量，可以每次走2级或者3级，求不同的走法数
例如：楼梯一共有7级，一共3种方法：2 2 3或者 2 3 2 或者 3 2 2。

时间限制：1000
内存限制：65536
输入
输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 50。

最后一行为0，表示测试结束。

输出
不同的走法数，每一行输入对应一行输出
样例输入
样例输出
试题编号：
试题类型：编程题
标准答案：
试题难度：一般
4.表达式求值
表达式求值
输入一个布尔表达式，请你输出它的真假值。

比如：( V | V ) & F & ( F | V )
V表示true，F表示false，&表示与，|表示或，!表示非。

上式的结果是F
时间限制：1000
内存限制：65536
输入
输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000 输出
对每行输入，如果表达式为真，输出"V",否则出来"F"
样例输入
样例输出
试题编号：
试题类型：编程题
标准答案：
#include<cstdio>
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<char,int>index;
char pri[7][7]={ {'>','<','<','<','>','>'},
{'>','>','<','<','>','>'},
{'>','>','=','<','>','>'},
{'<','<','<','<','=','0'},
{'>','>','>','0','>','>'},
{'<','<','<','<','0','='}};
char get(char a,char b){
int ida=index[a],idb=index[b];
return pri[ida][idb];
}
void solve(string s){
bool n[100];
char o[100],x,op;
int ntop=0,otop=0;
int i=0;
o[otop++]='#';
for (i=0;i<s.length();i++)
{
if (s[i]=='V') n[ntop++]=1;
else if (s[i]=='F') n[ntop++]=0;
else //op
{
x=get(o[otop-1],s[i]);
while(x=='>')
{
op=o[otop-1];otop--;
switch (op)
{
case '|': n[ntop-2]=n[ntop-2]|n[ntop-1];ntop--;break;
case '&': n[ntop-2]=n[ntop-2]&n[ntop-1];ntop--;break;
case '!': n[ntop-1]=1-n[ntop-1];break;
}
x=get(o[otop-1],s[i]);
}
if (x=='=')
otop--;
else if (x=='<')
o[otop++]=s[i];
}
}
if (n[0]==1)cout<<"V"<<endl;
else cout<<"F"<<endl;
}
int main(){
index['|']=0;index['&']=1;index['!']=2;index['(']=3;index[')']=4;index['#']=5;
int i;
string s,temp;
while(getline(cin,s)){
i=0;temp="";
while(i<s.length()){
while(s[i]==' ')i++;
temp+=s[i]; i++;
}
temp+="#";
solve(temp);
}
return 0;
}
5.数列
数列
用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。

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

时间限制：1000
内存限制：65536
输入
第1行是测试数据的组数n，后面跟着n行输入。

每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。

输出
n行，每行输出对应一个输入。

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

样例输入
样例输出
#include<iostream>
#define maxSize 1000005
using namespace std;
int main(){
int n,index,a[maxSize];
a[1] =a[2] = 1;
for(int i=3; i<=maxSize; i++){
a[i] = a[i-1] + a[i-2]; a[i] %= 1000;
}
cin>>n;
for(int i=1; i<=n; i++){
cin>>index;
cout<<a[index]<<endl; }
return 0;
}
试题编号：
试题类型：编程题
标准答案：
试题难度：一般。