[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大佬透露，今年初赛好像是吉如一出的……
而且出现了以前没接触过的链表……
看来这次复赛难度肯定要继续提高……
一定要努力啊，时间不多了
