[NOIP2018]普及组初赛题解

老师布置的作业，借博客这个平台一用

[总体感觉]对我而言比去年的难度大……特别是最后一题。

---

选择题

1.D 打印机属于输出设备

2.D 将全部进制转换为10进制进行对比，我的方法是每一位乘以进制的位数次方，最后加起来

3.D 1MB=1024kb*1024 每年必考的转换

4.B 广域网（WAN，Wide Area Network）

5.B 1984年第一届全国青少年信息学奥林匹克竞赛，虽然我是用今年减去届数算的

6.A 记得好像去年考过这个键盘的题目……

7.A 我是找规律算出来的，没有严格证明

8.A “鸡排”是位数排序来着……

9.A 找规律即可，好像是奇数给数的时候要取整，自己带入几个树之后就知道要向上取整了

10.B 水题……记得做过，是同题吧

11.A 这里给个定义

简单图：

在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边，平行边的条数称为重数。在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。含平行边的图称为多重图，既不含平行边也不含环的图称为简单图

12.B T/S=120/1024=15/128 排列组合题，今年考得还算简单

13.B 考虑10000以内有多少个2或5的倍数，再用10000减去即可

14.B 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。 每次消掉一个1

15.B 栈 不过没想到最后一题是水题

问题求解

16.去了、没去、没去、没下雨 //简单的逻辑推理，还好没考难

17.544 //计算含1个、2个、3个8的数的个数，然后容斥

阅读程序

18.RuanHuoMianTai //大写字母ascll+1

18.4 //求15^2以内的完全平方数有多少个模15余1

19.8 //一开始用了3张纸递归，后来发现是找规律（虽然我做错了，但是很接近了） 设有findans(n,m) 如果n%2==1 那么最后答案是n+m/2 （我忘记了/2）

20.6 //我不擅长模拟题

完善程序

第一道求公约数的水题啊，我这个机房第一菜都做的来，不知道为什么一个拿过一等的女生做不来……

21.i*i

22.n/i

23.return a

24.a%b

25.ans+gcd(a[i],a[j])

第二题恶心双向链表

我一直不会链表……

考试就考链表……

好在猜对了很多……

26.a[x]=i //下标标记 这个a数组大概是用来位置记录用的

27.i+1 //L[i]=i-1 可以猜到 R[i]=i+1

28.R[a[i]] //R数组大致就是right这边第一个大的数的位置？

29.a[i] //这个地方比较难填 即R[L[a[i]]]=R[a[i]];的链表操作……

30.R[i] //最后只需要输出R[i]就可以了

---

bztMinatoto大佬透露，今年初赛好像是吉如一出的……

而且出现了以前没接触过的链表……

看来这次复赛难度肯定要继续提高……

一定要努力啊，时间不多了