2024.03全国青少年机器人技术等级考试理论实操试卷(三级) .pdfVIP

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

分数：100题数：5

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

1.我家的门牌号

我家的门牌号

我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。

若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多

少家。

数据保证有唯一解。

时间限制：1000

内存限制：65536

输入

一个正整数n。n100000。

输出

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

样例输入

100

样例输出

1015

试题编号3-01

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展示地址：点击浏览

考生答案：

#includeiostream

usingnamespacestd;

intmain(){

inta;

cina;

for(inti=1;i100000;i++){

for(intj=1;j=i;j++){

if((i+1)*i/2-j*2==a){

coutji;

return0;

}

}

}

}

考生得分：20

是否评分：已评分

评价描述：

2.最接近的分数

分母不超过N且小于A/B的最大最简分数是多少？

时间限制：10000

内存限制：65536

输入

三个正整数N，A，B，相邻两个数之间用单个空格隔开。1=ABN=1000。

输出

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例输入

100713

样例输出

5093

试题编号3-02

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展示地址：点击浏览

考生答案：（此题已作答）

考生得分：0

是否评分：已评分

评价描述：

3.菲波那契数列

菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于

前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对10000取模的

结果是多少。

时间限制：1000

内存限制：65536

输入

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

数a(1=a=1000000)。

输出

n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对

10000取模得到的结果。

样例输入

4

5

2

19

1

样例输出

5

1

4181

1

试题编号3-03

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展示地址：点击浏览

考生答案：（此题已作答）

考生得分：0

是否评分：已评分

评价描述：

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)(!F|F|!VV)

(FF|V|!V!F!(F|FV))

样例输出

F

V

V

试题编号3-04

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展示地址：点击浏览

考生答案：（此题已作答）

考生得分：0

是否评分：已评分

评价描述：

5.广义格雷码

在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不

同，则称这种编码为格雷码。如四位格雷码：

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、

1010、1011、1001、1000

现在将格雷码扩展至其他进制，仍然是相邻两个数只能有一位不同。输入两个正整数

n,m分别表示长