原标题：厉害了，NOIP普及组竟然这样出题，你会做吗？

NOIP---普及组(答案详解)

全国青少年信息学奥林匹克竞赛(NOIP)到今年已经有34个年头(考试题)了。

该竞赛旨在给那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。

历年考试都以高水准呈现给学生。让同学们又爱又恨。本次我们18年真题解析，以个人的角度去分析，不代表官方答案，不一定完全正确，仅供热爱计算机编程的同学们参考。

第一大题

1、 D。

常识题，输入设备是我们操作，不出东西的，输出设备是给我们有反馈的，如显示器、打印机等。

2、 D。

进制转换题，

(269)16==9*1+6*16+2*256=617，

(1151)8==1*1+5*8+1*64+1*256=617，

(1001101011)2

=1*1+1*2+0*4+1*8+0*16+1*32+1*64+0*128+0*256+1*512=619

3、 D。

1M=1024*1024 Byte

4、 B。

广域网(Wide Area Network，WAN)、局域网(Local Area Network，LAN)、都会网域(Metropolitan Area Network，MAN)

5、 B。

常识题。我做我也百度。

6、 A。

大写ASDF小写asdf，因此我们可以看出是8个为1组，81%8=1，因此A。

7、 A。

把k当成2就可 满足通式的，必然满足个例。

8、 A。

基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其他几种排序方法都是通过关键字的比较实现的。

9、 A。

设置两个变量max和min，一个保存当前最大的，一个保存当前最小的。

每次取两个，进行比较，大的和max比，小的和min比，直道结束。

设总的数据量是n，则总的比较次数是3n/2 – 2。因为我们要保证取到，因此上取整。

10、 B。

送分题，递归。

11、 A。

四个点任意选两个。若是不同的点就。

12、 B。

210

13、B。

排除能被2整除的5000个，再排除能被5整除的2000/2(有重复)，得到4000。

14、 B。

x&=x-1就等同于x=x&(x-1)。其中>>和<

15、 B。

栈的特性，先进后出，队列是先进先出。

第二大题

1. 答案：去了 没去 没去 没下雨

这是一道逻辑推理题，难度不大，首先我们整理题目列好线索。

如果丙去了，由(3)可知丁不去，此时，若使(4)不成立，则甲去，并根据(2)的结果，可知乙没去，再由(1)可知周末没下雨

综上，甲去了，乙没去，丁没去，周末没下雨。

2. 答案：544

此题难度不大，我们只要分析全面即可，考虑只有个位为“8”的数字一共有2*9*9+2=164个；位有“8”的一共有2*9*9=162个；百位有”8”的有2*9*9=162个；个位和十位同时为“8”的数有2*9=18；个位和百位同时为“8”的数有2*9=18；十位和百位同时为“8”的数有2*9=18；个位、十位、百位同时为8的数有2个。

一共为164+162+18+18+18+2=544个。

第三大题

1.答案：RuanHuoMianTai

我们根据循环里面的判断条件可知，当满足是大写字母的时候，就加1，相当于ASCII表加1。

2.答案：4

此题考查for语句和if语句的嵌套，另外要注意的是scanf(“%d”,&x);和printf(“%d”,res);是C语言的输入输出语句，%d表示输入或输出的是个整数。当x=15时，res的结果为什么？res最初为0，只有当i*i%x==1时，即i的平方除以余数为1的时候，res++，i从0到14，我们依次尝试一下，满足条件的i为1，4，8，12，所以res的值为4。

3. 答案：8

此题考察函数的递归，根据输入我们要求解的时findans(5,6)的值。

(1) 当n=0时，findans(n，m)=m;

(2) 当m=0时，findans(n，m)=n%3;

(3) 其他情况，findans(n，m)= findans(n-1，m)- findans(n，m-1)+ findans(n-1，m-1)。

我们根据要求，按照n和m从小到大的顺序填入函数的值。先填n=0的那列，再填m=0的那行，findans(n，m)= findans(n-1，m)- findans(n，m-1)+ findans(n-1，m-1)，则按照相邻左格值-相邻上格值+相邻左上角格值计算。

所以findans(5,6)的值为8

4. 答案：6

此题为for循环嵌套结构，scanf(“%d”,&n);根据输入n=10；第一个for循环中scanf(“%d”,d+i);表示将接下来的10个数录入到数组d中，并将相应标志位v[i]置为false即：

找出上表中有6行标志位发生了变化，所以cnt最后的值为6.

第四大题

第一小题

(1)i*i

(2)n/i

(3)return a

(4)a%b

(5)ans+gcd(a[i],a[j])

(1)因为__i<=n，因此不能填i，而i*i<=n 相当于i<=sqrt(n).

(2)n/i !=i表示找非自身的商，因为因数相同不是我们要找的解。

(3)(4)辗转相除，找最大公约数的基本套路，不解释。

(5)求两数的最大公约数和%10007

第二小题

(1)a[x]=i

(2)i+1

(3)R[a[i]]

(4)a[i]

(5)R[i]

(1)初始化a[x]=i，给输入的值一个输入顺序。

(2)找规律，L[i]=i-1，那么对应的R[i]=i+1.

(3)(4)和上题同理，当满足L[R[a[i]]]= L[a[i]]、R[L[a[i]]]= R[a[i]]

(5)最后我们要输出的是qi=n+1对应的值，即为R[i]

责任编辑：