文档详情

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

发布:2025-04-18约2.38千字共5页下载文档
文本预览下载声明

青少年软件编程(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分别表示长

显示全部
相似文档