noip2016提高组复赛试题

第二十二届全国青少年信息学奥林匹克联赛初赛

提高组 C++语言试题

竞赛时间：2016 年 10 月 22 日 14:30~16:30

选手注意:

● 试题纸共有 13 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写

?在试题纸上的一律无效。?

● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

?

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确 选项）

1. 以下不是微软公司出品的软件是（ ）。

Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader

2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、

字母键 A、字母键 S 和字母键 D 的顺序来回按键，即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第 81 个字符是字母（ ）。

Ａ. A Ｂ. S Ｃ. D

第二十二届全国青少年信息学奥林匹克联赛初赛

提高组 C++语言试题

竞赛时间：2016 年 10 月 22 日 14:30~16:30

选手注意:

● 试题纸共有 13 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写

?在试题纸上的一律无效。?

● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

?

一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确 选项）

1. 以下不是微软公司出品的软件是（ ）。

Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader

2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、

字母键 A、字母键 S 和字母键 D 的顺序来回按键，即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第 81 个字符是字母（ ）。

Ａ. A Ｂ. S Ｃ. D

CCF NOIP2016复赛提高组一等奖获奖名单

高中阶段获历年NOIP 年级 提高组一等奖或历年集训队

证书编号 准考证号 省份 姓名 性别 总分 学校

CCF-NOIP2016-0001 AH-0312 安徽 CCF-NOIP2016-0002 AH-0250 安徽 CCF-NOIP2016-0003 AH-0176 安徽 CCF-NOIP2016-0004 AH-0022 安徽 CCF-NOIP2016-0005 AH-0307 安徽 CCF-NOIP2016-0006 AH-0347 安徽 CCF-NOIP2016-0007 AH-0220 安徽 CCF-NOIP2016-0008 AH-0047 安徽 CCF-NOIP2016-0009 AH-0034 安徽 CCF-NOIP2016-0010 AH-0067 安徽 CCF-NOIP2016-0011 AH-0426 安徽 CCF-NOIP2016-0012 AH-0435 安徽 CCF-NOIP2016-0013 AH-0271 安徽 CCF-NOIP2016-0014 AH-0223 安徽 CCF-NOIP2016-0015 AH-0020 安徽 CCF-NOIP2016-001

CCF NOIP2016复赛提高组一等奖获奖名单

高中阶段获历年NOIP 年级 提高组一等奖或历年集训队

证书编号 准考证号 省份 姓名 性别 总分 学校

CCF-NOIP2016-0001 AH-0312 安徽 CCF-NOIP2016-0002 AH-0250 安徽 CCF-NOIP2016-0003 AH-0176 安徽 CCF-NOIP2016-0004 AH-0022 安徽 CCF-NOIP2016-0005 AH-0307 安徽 CCF-NOIP2016-0006 AH-0347 安徽 CCF-NOIP2016-0007 AH-0220 安徽 CCF-NOIP2016-0008 AH-0047 安徽 CCF-NOIP2016-0009 AH-0034 安徽 CCF-NOIP2016-0010 AH-0067 安徽 CCF-NOIP2016-0011 AH-0426 安徽 CCF-NOIP2016-0012 AH-0435 安徽 CCF-NOIP2016-0013 AH-0271 安徽 CCF-NOIP2016-0014 AH-0223 安徽 CCF-NOIP2016-0015 AH-0020 安徽 CCF-NOIP2016-001

CCF 全国信息学奥林匹克联赛（NOIP2014）复赛 day1

CCF 全国信息学奥林匹克联赛（NOIP2014）复赛

提高组 day1

（请选手务必仔细阅读本页内容）

一、题目概况 中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 运行内存上限

二、提交源程序文件名 对于c++语言 对于c语言 对于pascal语言

三、编译命令（不包含优化开关）

对于c++语言 对于c语言 对于pascal语言

注意事项：

1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存 2G，上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。

5、特别提醒：评测在 NOI Linux 下进行。

6、为了方便评测请以自己名字的拼音为文件夹

NOIP1998

1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、

下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？输入：a，n，m和x

输出：从x站开出时车上的人数。

2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：n

n个数

3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：

+LKVELLKVEKKVEKLVVEKLKKEEKL……KKKV其含义为：

L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KLE+E=

NOIP2009提高組複賽試題解題報告

NOIP2009提高組複賽試題解題報告

一、潛伏者(spy) 問題描述：

給出密文及對應明文，求字母的對應關係並破譯密文。 解題思路：

水題。只需把字符串掃描一遍，邊掃邊增加對應關係。並判斷既有之對應關係是否正確。最後判斷是否每一個字母都有其對應字母。

需要注意不僅要判斷是否每一個密文字母都存在惟一對應的明文字母，還要判斷是否每一個明文字母都存在惟一對應的密文字母。（去年我沒判斷這個，所以測試點三WA了，九十分）

最後若失敗輸出“Failed”，否則按照對應字母輸出即可。 建議時間： 15－25分鐘

題很簡單，就是要考慮全面一些，第一題的分不能錯過。盡量多調試一下。 二、Hankson的趣味題 題目描述：

已知x和a0的最大公約數是a1，x和b0的最小公倍數是b1。求x的解的個數。 解題思路： 算法一：

最簡單的方式是枚舉，x從a1取到b1，然後判斷x是否為解。 這種方法能得到一少半分數，因為數很大。 優化：

由於ｘ必是a1的倍數，亦必是b1的約數，所以枚舉時可以枚舉a1的倍數，判斷是否為b1的約數，然後再輾轉相除驗證解。另外b1/2至(b1-1)之間沒必要枚舉

NOIP2008提高组复赛题解

NOIP2008提高组复赛题解河南省实验中学 彭勃

NOIP2008提高组复赛题解

第一题 笨小猴

* 题目描述：笨小猴的词汇量很小，所以每次做英语选择题的时 候都很头疼。但是他找到了一种方法，经试验证明，用 这种方法去选择选项的时候选对的几率非常大！ 这种方 法的具体描述如下：假设maxn是单词中出现次数最多的 字母的出现次数，minn是单词中出现次数最少的字母的 出现次数，如果maxn-minn是一个质数，那么笨小猴就认 为这是个Lucky Word,这样的单词很可能就是正确的答 案。

NOIP2008提高组复赛题解

输入格式：输入文件word.in只有一行，是一个单词，其中只可 能出现小写字母，并且长度小于100。 * 输出格式： 输出文件word.out共两行，第一行是一个字符串， 假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”; 第二行是一个整数， 如果输入单词是Lucky Word,输出maxn-minn的值，否则 输出0。

NOIP2008提高组复赛题解

样例1 输入： error 输出： Lucky Word 2 解释： 单词error中出现最多的字

NOIP1998

1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、

下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？输入：a，n，m和x

输出：从x站开出时车上的人数。

2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：n

n个数

3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：

+LKVELLKVEKKVEKLVVEKLKKEEKL……KKKV其含义为：

L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KLE+E=

1. 军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。 【输入格式】

第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。

【输出格式】

k行序号对应的数字。 【输入样例】Secret.in 5

121 1 126 123 7 3 2 4 3

【输出样例】Secret.out 7 123 121

2. 有一只坏的里程表：它总是跳过数字3和数字8。也就是说，当前显示已走过两公里时，如果车子再向前走一公里，那么将显示4公里，而不是三公里（数字3跳过了）。再比如，当前是15229公里，车子再向前走一公里，显示的是15240公里，而不是15230公里。数字8也同样跳过

现在，给你里程表上显示的数字，请你告诉我车子真正走了多少公里。 输入： 15 输出： 12

3. 硬币游戏：Farmer John的奶牛喜欢玩硬币游戏，因此FJ发明了一种称为“Xoinc”的两人硬币游戏。

初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= C_i <= 100,000)。 开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币。如果第一个玩家只拿走堆顶的一枚硬币，那么第二个玩家可以拿走随后的一枚或两枚硬币。如果第一个玩家拿走两枚硬币，则第二个玩家可以拿走1，2，3，或4枚硬币。在每一轮中，当前的玩家至少拿走一枚硬币，至多拿走对手上一次所拿硬币数量的两倍。当没有硬币可拿时，游戏结束。

两个玩家都希望拿到最多钱数的硬币。请问，当游戏结束时，第一个玩家最多能拿多少钱呢？ Input

第1行：1个整数N

第2..N+1行：第i+1行包含1个整数C_i Output

第1行：1个整数表示第1个玩家能拿走的最大钱数。

Sample In