- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
【解析】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
您可能关注的文档
- 18个JavaScript技巧:编写简洁高效的代码.pdf
- Visual Basic文件浅析及算法分析.pdf
- 计算机二级WPS七套真题函数汇总.pdf
- _第14届蓝桥杯C++省赛(初级)真题及解析.pdf
- 【合集】第10届蓝桥杯省赛真题解析.pdf
- 【解析】第十四届蓝桥杯Python省赛真题解析.pdf
- Python广度优先搜索算法求游乐场最短路径丨第15届蓝桥杯23年8月STEMA测评压轴题解析.pdf
- 第14届蓝桥杯Scratch(中级)国赛真题解析.pdf
- 第十三届蓝桥杯省赛真题解析-分解整数.pdf
- 第十五届“蓝桥杯”STEMA真题(scratch-青蛙过河、巡逻的直升机、栽花 ).pdf
最近下载
- 英语搞笑短剧剧本(6角色).docx VIP
- 实验班提优大考卷二年级上册语文人教版.pdf
- 小数乘除法竖式计算题500道及答案.docx VIP
- 655-诊断学与病理学-扬州大学2023年硕士研究生初试试卷.doc VIP
- 扬州大学 655诊断学与病理学 2021年考研真题.pdf VIP
- 非煤矿山标准化操作规程.pdf
- XAQ06 工程线施工安全监理实施细则(和若铁路J4标)2020.9.17.pdf
- 外研版英语 八年级上册 Module 5 Lao She Teahouse 单元整体教学设计.docx
- QC成果提高钢结构厂房防火涂料施工质量.ppt
- ninebot九号电动滑板车MaxG2说明书用户手册.pdf
文档评论(0)