NOIP2018提高组初赛C++解析

本文详细解析了2018年NOIP提高组初赛的C++语言试题,涵盖单项选择题、多项选择题、问题求解和阅读程序写结果四大板块。试题难度相对平和,但部分题目如位运算、图论和逻辑推理等依然具有挑战性。文章还讨论了考生在考试中遇到的问题和争议点,鼓励大家在接下来的比赛中继续努力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Noip2018提高组C++语言试题,戳我

提取码:2m1t

在这里插入图片描述

一、单项选择题
1.签到题,建议转换为十进制
2.Python是最近较为流行的解释执行语言,不生成目标程序,有跨平台的优点
3.不说了,机智点的看你准考证
4.等比数列计算,注意根节点深度为0,可以用满二叉树、三叉树模拟
5.就是等差数列计算,这类题今年出的较简单
6.根据中缀表达式画出树,然后先序遍历求出波兰式
7.就算没有学过微积分,也可以考虑到二个点将线段分为三份
8.卡塔兰数的基本模型应用,实在不会也可以手动模拟
9.每个人得到红球期望数量为1,而得到蓝球数量必定也为1
10.考察位运算的基本知识,可以自己举例如1011模拟排除其他选项

二、多项选择题
1.至于草稿纸,开考前监考应该让大家送出去了吧
2.画图,在最底层画10个叶子,然后按题目要求向上建树
3.最短路径常识题,Dijkstra算法不能处理负权边,负权环
4.树的基本性质
5.图灵奖是ACM设立的

三、问题求解
1.小学奥数逻辑推理,从条件三入手逐步解开
2.运用模拟的优势,据说1位和2位有特殊性,然后手动模拟+方案总数计算就可出结果

四、阅读程序写结果
1.送分题,判断0~14的平方被15整除余1的个数
2.考察选手细心程度,根据int数组所提示的下一个修改bool数组的值
3.出考场之后发现完全思考错了,应该是读取字符串的值,将其化为整数,哈希后进

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值