【解析】2023蓝桥杯C++国赛（青少年组）.pdf

【解析】2023蓝桥杯C++国赛（青少年组）

蓝桥杯国赛

选择题

第一题

第一题

以下选项中，没有利用“比较”操作的算法是()

A.选择排序

B.冒泡排序

C.插入排序

D.桶排序

参考答案：D

第二题

第二题

执行以下代码，输出的结果是()

A.21

B.41

C.43

D.45

参考答案：C

第三题

第三题

已定义字符串strings=LetltBe，下列哪个选项可以获得字符串s的长度?()

A.s.size()

B.len(s)

C.sizeof(s)

D.strlen(s)

参考答案：A

第四题

第四题

以下关于C++类的说法，正确的是()

A.析构函数和构造函数一样可以进行重载

B.析构函数里不能使用return语句

C.构造函数不需要返回值时，需要定义为返回void类型

D.如果自定义构造函数的参数都是默认参数，则不能再定义一个无参数的构造函数

参考答案：B

第五题

第五题

假设入栈顺序为a、b、c、d、e，则出栈序列不可能是()

A.a、b、d、c、e

B.b、a、d、c、e

C.d、c、a、b、e

D.c、b、a、d、e

参考答案：C

编程题

第一题八进制回文平方数

第一题八进制回文平方数

时间限制1Sec

内存限制128MB

【题目描述】

给定一个十进制正整数N(1≤N≤1000000000)，请从小到大输出1~N之间(含1和N)所

有满足以下要求的数

1.这个数转换为八进制后是一个回文数

2.这个数是一个平方数。

例如N=20，在1~20之间满足要求的数有1、4、9，因为有

1转换为八进制为1，是一个回文数且1=12，是一个平方数

4转换为八进制为4，是一个回文数且4=22，是一个平方数

9转换为八进制为11，是一个回文数且9=32，是一个平方数。

故输出149

【输入】

输入一个十进制正整数N（1≤N≤1000000000）

【输出】

输出一行，包含若干个十进制正整数，表示满足题目要求的数。结果从小到大输出，两个

正整数之间用一个空格隔开

【样例输入】

20

【样例输出】

149

【提示】

八进制数指逢8进位的一种进位计数制，以0、1、2、3、4、5、6、7共八个数码表示。

例如十进制数8等于八进制数10，十进制数64等于八进制数100，以此类推。

回文数反向排列与原来一样的数。例如，12321是回文数，1231不是回文数。

平方数可以写成某个整数的平方的数。例如，9=32，9是一个平方数。

【参考代码】

1#includebits/stdc++.h

2usingnamespacestd;

3stringto8(intx)

4{

5stringans;

6while(x0)

7{

8ans+=0+x%8;

9x/=8;

10}

11returnans;

12}

13boolishui(strings)

14{

15for(inti=0,j=s.size()-1;is.size()ij;i++,j--)

16{

17if(s[i]!=s[j])return0;

18}

19return1;

20}

21intmain()

22{

23intn;

24cinn;

25for(inti=1;i=n/i;i++)

26{

27if(ishui(to8(i*i)))

28{

29couti*i;

30