NOIP初赛阅读程序写结果专项练习(2015版)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP初赛阅读程序写结果专项练习(2015版) 题目（本部分精选近三年NOIP初赛原题）：
1.(2014T1)
输入:7 31
输出:________
2.(2014T2)
输入:6 3
输出:________
输入:
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出:________
输入:11 3
输出:________
5.(2014P1)
输出:
输入:7
输出:
7.(2014P3)
输入：Hello,my name is Lostmonkey.
输出：
8.(2014P4)
输入：30
输出：
9.(2013T1)
输入：abceecba 输出：
10.(2013T2)
输入：1 1000 10 15
输出：
11.(2013T3/2013P4)
输入：8
3 2 5 11 12 7
4 10 输出：_______________ 12.(2013P3)
输入：
12 17
2 4 6 9 11 15 17 18 19 20 21 25 输出：_______________ 13.(2012T1)
输入：
8
40 70 50 70 20 40 10 30
输出：______________ 14.(2012T2)
输入：120
输出：_______________ 15.(2012T3)
(1)读入：8
输出：_________ (2)读入：2012
输出：_________
16.(2012T4)
输入：ABCDEF
BCAEDF
输出：_____________ 17.(2012P3)
输入：
输出：______________
百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)
答案（本部分附有题目快速解答的思路）：
1.8
2.20
3. 2 5 6 3 4 7 1
备注：排序
4. 3 6 9 1 5 10 4 11 8 27
备注：约瑟夫问题
5.Ans=9
6.-11
7.HELLO,MY NAME IS LOSTMONKEY.
备注：upcase
8.10
备注：筛法求素数个数
9.Yes
备注：判定输入的字符串是否是回文串
10.133
备注：1到1000中是１０或１５的倍数的数的个数
11.4
备注：最长上升子序列的长度
12.7
备注：二分搜索
13.41
备注：冒泡思想，sum存储去掉一个最大数和最小数后的总和
14.16
备注：120的约数个数
15.（1）7
（2）2004
备注：结合二进制考虑。data前h个数是n的二进制分解。ans为n-n的二进制表示中1的个数。
16.55
备注：读入的是一个二叉树的先序和中序遍历结果。按照A-1，B-2，C-3的方式变换为数字二叉树，输出的是各节点值与深度乘积的加和。
17.14
备注：数字三角形问题，参见IOI1994.
第11页，共11页