Noip2018普及组初赛试题解题报告
解题思路:
一、单项选择题
(答案:DDDBBAAAABABBBB)
1、除D外,其余均为输入设备。
2、除D外,其余都等于(617)10 ,D选项为(619)10。
3、1MB=1024KB=1024*1024B
4、广域网,即WideAreaNetwork,缩写WAN。
5、百度百科:1984年邓小平指出:“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI)
6、输出字符顺序:A S D F a s d f。8个一循环,故第81个字符为A。
7、一棵树深度为h的满k叉树的节点计算(kh+1-1)/(k-1)。
8、基数排序是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用
9、可例举排除其他选项
10、略
11、构图可得
12、依旧排除
13、10000的因数有1、2、4、5、8、10、20、25、40、50、80、100、125、200、250、400、500、1000、1250、2000、2500、5000、10000 。故选B
14、B为把x右边的第一个1后面的数变为0(包括1)
15、略
二、问题求解
(答案:1、去了 没去 没去 没下雨 2、488)
1、逻辑问题。因丙去,则有丁不去。又丁不去而丙去了,故甲去了。由丁不去可得乙没去。又乙没去但甲去了得周末没下雨。
2、列举得
三、阅读程序写结果
(答案:RuanHuoMianTai;4;8;6)
1、该程序即将字符串中的大写字母按字典序变为下一个字母
2、列举可得
3、暴算可得
4、模拟可得
四、完善程序
T1、分函数观察。
getDivisor,意为得到因子,又因复杂度仅为O(√n),循环次数故为√n,即i*i<=n。进行枚举,若被n整除,即为n的因子,并需要特判n是否为i平方,否则n/i也为n的因子
gcd 递归得最大公约数模板
主程序中安题意即可。
故答案为
1、i*i
2、n/i
3、return a
4、a%b
5、ans+gcd(a[i],a[j])
T2、对称填双向链表。
答案为
1、a[x]=i
2、i+1
3、R[a[i]]
4、a[i]
5、R[i]
Noip2018普及组初赛试题解题报告的更多相关文章
- NOIP2018普及组初赛解题报告
本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看 ...
- noip2018提高组初赛试题
一.单项选择题(共 10 题,每题 2 分,共计 20 分: 每题有且仅有一个正确选项) \2. 下列属于解释执行的程序设计语言是( ). A. C B. C++ C. Pascal D. Pytho ...
- NOIp2018普及组初赛试卷
第二十四届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)
- NOIP2017普及组初赛试题及答案
普及组C++语言试题 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分:每题有且仅有一个正确选项) 1.在 8 位二进制补码中,10101011 表示的数是十进制下的( ). A. 43 ...
- NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图. 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每 ...
- [NOIP2018]普及组初赛题解
老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比,我的方法是每一位乘以进制的位数 ...
- NOIp2018 提高组初赛试题参考答案
- NOIP2018普及组复赛游记
2018年11月10日,NOIP2018普及组复赛. 这是我初中阶段最后一次复赛了. 和往常一样,我们在预定的早上7点,没有出发. 10分钟之后,人终于到齐了,于是出发了,一路无话. 到了南航,合照三 ...
- P5017 [NOIP2018 普及组] 摆渡车
P5017 [NOIP2018 普及组] 摆渡车 题目 P5017 思路 将实际问题抽象后,不难发现这是一个 区间 \(DP\) 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合 ...
随机推荐
- SpringMVC 入门demo
(1)新建Spring项目 (2)添加所需要的jar包 spring的5+2: spring-core.jar spring.beans.jar spring-context.jar spring-e ...
- Java 笔试题
有一些还是存在问题,欢迎大家一起探讨. 在Java类中,使用以下( )声明语句来定义公有的int型常量MAX. A. public int MAX = 100; B. final int MAX = ...
- ios APP进程杀死之后和APP在后台接收到推送点击跳转到任意界面处理
https://www.jianshu.com/p/ce0dc53eb627 https://www.cnblogs.com/er-dai-ma-nong/p/5584724.html github: ...
- win10 免安装版本的MySQL的下载安装和配置
一.概述 网上找了好多,发现好多不是linux系统的就是与现在新版本有出入,自己做小项目亲手实践了一下,供大家借鉴. MySQL版本:mysql-5.7.17 下载方法: 1.MySQL官方网址htt ...
- 八 Struts2访问Servlet的API方式三:接口注入
Struts2访问Servlet的API方式三:接口注入 通过实现ServletRequestAware, ServletContextAware 接口,拿到Request.ServletContex ...
- 第2节 Scala中面向对象编程:9、getClass和classOf;10、调用父类的constructor;11、抽象类和抽象字段;
6.3.4. Scala中getClass 和 classOf Class A extends class B B b=new A b.getClass ==classOf[A] B b ...
- .net工作流设计器
源码地址 Github: https://github.com/chengderen/Smartflow-Sharp 简要说明 https://www.smartflow-sharp.com/doc. ...
- shell脚本基础及重定向!
重定向: 补充:/dev/null(名叫黑洞)就是把输出的文件混合重定向到黑洞从而不显示在屏幕 yum -y install http &> /dev/null 重定向输入: 重定向输出 ...
- 「CF126B」Password
题目描述 给定一个字符串 \(S\),我们规定一个字符串 \(P\) 是可行解,\(P\) 需要满足: \(P\) 是 \(S\) 的前缀 \(P\) 是 \(S\) 的后缀 \(P\) 出现在 \( ...
- Firefox 的 hack 及 问题
hack: @-moz-document url-prefix(){ #selector{ display: flex; justify-content: space-between; } } 问题一 ...