Noip2018普及组初赛试题解题报告

Posted 2021-01-14 kingx

解题思路：

一、单项选择题

（答案：DDDBBAAAABABBBB）

1、除D外，其余均为输入设备。

2、除D外，其余都等于(617)₁₀ ,D选项为(619)₁₀。

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叉树的节点计算(k^h+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]