NOIP初赛阅读程序写结果专项练习(2015版)

《NOIP初赛阅读程序写结果专项练习(2015版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)NOIP初赛阅读程序写结果专项练习(2015版)题目（本部分精选近三年NOIP初赛原题）：1.(2014T1)输入:731输出:________2.(2014T2)输入:63输出:________第1页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)3.(2014T3)输入:7aaaababbbaaaaaacccaa输出:________第2页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)4.(

2、2014T4)输入:113输出:________5.(2014P1)输入:234输出:第3页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)6.(2014P2)输入:7输出:7.(2014P3)输入：Hello,mynameisLostmonkey.输出：8.(2014P4)第4页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)输入：30输出：9.(2013T1)输入：abceecba输出：10.(2013T2)第5页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读

3、程序写结果专项练习(2015版)输入：110001015输出：11.(2013T3/2013P4)输入：832511127410输出：_______________12.(2013P3)第6页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)输入：121724691115171819202125输出：_______________13.(2012T1)输入：84070507020401030输出：______________14.(2012T2)第7页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果

4、专项练习(2015版)输入：120输出：_______________15.(2012T3)(1)读入：8输出：_________(2)读入：2012输出：_________第8页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)16.(2012T4)第9页，共11页百度Pascal吧公开培训材料-NOIP初赛阅读程序写结果专项练习(2015版)输入：ABCDEFBCAEDF输出：_____________17.(2012P3)输入：输出：______________第10页，共11页百度Pascal吧公开培训材料-N

5、OIP初赛阅读程序写结果专项练习(2015版)答案（本部分附有题目快速解答的思路）：1.82.203.2563471备注：排序4.3691510411827备注：约瑟夫问题5.Ans=96.-117.HELLO,MYNAMEISLOSTMONKEY.备注：upcase8.10备注：筛法求素数个数9.Yes备注：判定输入的字符串是否是回文串10.133备注：1到1000中是１０或１５的倍数的数的个数11.4备注：最长上升子序列的长度12.7备注：二分搜索13.41备注：冒泡思想，sum存储去掉一个最大数和最小数后的总和14.16备注：120的约数个数15.（1

6、）7（2）2004备注：结合二进制考虑。data前h个数是n的二进制分解。ans为n-n的二进制表示中1的个数。16.55备注：读入的是一个二叉树的先序和中序遍历结果。按照A-1，B-2，C-3的方式变换为数字二叉树，输出的是各节点值与深度乘积的加和。17.14备注：数字三角形问题，参见IOI1994.第11页，共11页