2021年6月青少年软件编程（C语言）等级考试（三级）试卷.docxVIP

青少年软件编程（C语言）等级考试（三级）试卷

分数：100题数：5

一、编程题(共5题，共100分)

1. 数对

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。

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

时间限制：1000

内存限制：65536

输入：一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。

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

样例输入：14329718220

样例输出：3

参考答案：

#includestdio.h

intmain(){

inti=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;li;l++)

for(k=0;ki;k++)

if(a[k]==2*a[l])

sum++;

printf(%d\n,sum);

return0;

}

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个正整数n1,n2,n3,n4,n5。这五个整数的含义见上面的题目描述。

输出：输出只有1行。如果找到了可行解，就输出6个整数，用空格分开，分别代表井的深度和A,B,C,D,E的绳长（单位都是厘米）。如果有多组可行解，输出井的深度最小的那组解。如果不存在可行解，就输出一行：notfound

样例输入：1023456

样例输出：72126519114812976

参考答案：

#includebits/stdc++.h

usingnamespacestd;

intmain(){

intk,n1,n2,n3,n4,n5;

inta,b,c,d,e,len;

cinkn1n2n3n4n5;

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);

return0;

}

}

}

printf(notfound);

return0;

}

3. 爬楼

已知楼梯的数量，可以每次走2级或者3级，求不同的走法数

例如：楼梯一共有7级，一共3种方法：223或者232或者322。

时间限制：1000

内存限制：65536

输入：输入包含若干行，每行包含一个正整数N，代表楼梯级数，1=N=50。最后一行为0，表示测试结束。

输出：不同的走法数，每一行输入对应一行输出：样例输入：7

0

样例输出：3

4. 表达式求值

输入一个布尔表达式，请你输出它的真假值。

比如：(V|V)F(F|V)

V表示true，F表示false，表示与，|表示或，!表示非。

上式的结果是F

时间限制：1000

内存限制：65536

输入：输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000

输出：对每行输入，如果表达式为真，输出V,否则出来F

样例输入：(V|V)F(F|V)

!V|VV!F(F|V)