加载中…2018年海淀区青少年程序设计思维挑战活动普及组试题
(2019-03-29 18:40:07) | 分类： 信息学奥赛 |
2018 年海淀区青少年程序设计思维挑战活动
普及组试题（每题 100 分，共 600 分)
答题要求：
（1）
（2）
（3）
如：D:\PJ-866（注意每个人的文件夹名字丌一样啊，因为每个人的考号丌同）
chimney.cpp
ky.cpp me.cpp nt.cpp
（4）
文件读写的核心语句为：freopen(“*.in”, “r”,stdin);
freopen(“*.out”, “w”,stdout);
（5）
输入文件的扩展名为“.in”， 输出文件的扩展名为“.out”。
（6）
完成作答后，提交自己创建的整个文件夹，该文件夹仅仅包含各题的源文件，不能包含子文件夹，或其它任何文件。
切记：答案严格按照题目要求命名。有疑问及时举手询问监考老师。
题目描述：
1、拆烟囱（chimney.cpp）
南水北调中线工程起点位于汉江中上游湖北十堰的丹江口水库，供水区域为河南，河北，北京，天津四个省（市）。为了更好地保护水源，湖北省十堰市关闭了大量可能污染水源的工厂，工厂停产关闭后，拆迁绿化也是一项重大的工程。按照工程的进度，现在某工厂的
n
输入格式：
仅一行，包含三个正整数，分别为 n，x 和 y，两两之间用一个空格分隔。
输出格式：
仅包含一个整数，表示还未动拆的烟囱个数。
样例输入： 10 2 7
样例输出： 3
数据范围：0 < n,x,y < 1000 000 000
题目描述：
2、幸运数（lucky.cpp）
擅长数学的小明，游戏中都忘不了各种有趣的数学应用。新年联欢会上，为了增加活动的趣味性，他给与会者每人发放一个数
K（不超过
9
输入格式：
第一行包含两个正整数 n
输出格式：
仅包含一个整数，表示晚会上总共参与抽奖的人次。
样例输入： 5
123
162
142
156
185
样例输出： 7
数据范围：0 < n < 1000 000，0 < K < 1000 000 000
题目描述：
3、最大公共素因子（prime.cpp）
给定两个正整数 m
输入格式：
仅一行包含两个正整数 m 和 n，两数间用一个空格分隔。
输出格式：
仅包含一个整数 k。
样例输入：46 69 样例输出：23
数据范围：0 < m,n < 1000 000 000
题目描述：
4、统计公共数（count.cpp）
给定一个包含 n
输入格式：共
4
之间用一个空格分隔，第 3
输出格式：仅包含一个整数 K。
样例输入：5
1 2 3 4 5
3
3 4 1
样例输出：3
数据范围：0 < n <= 10000, 0 < m <= 500, 0 <= Ai, Bi <= 109
题目描述：
5、统计公共数（cnt.cpp）
给定一个包含 n
输入格式：共
4
之间用一个空格分隔，第 3
输出格式：仅包含一个整数 K。
样例输入：5
1 2 3 4 5
3
3 4 1
样例输出：3
数据范围：0 < n <= 100 000, 1 < m <= 50 000, 0 <= Ai, Bi <= 109
特别提醒：第
4
题目描述：
6、查词典（dictionary.cpp）
请实现一个能执行以下命令的简易“字典”
＞insert str：向字典中添加字符串 str
＞find str:：当前字典中包含 str 时输出 yes，不包含时输出 no
输入格式：
第 1 行中输入命令数 n，随后 n 行按顺序输入 n 个命令。命令格式如上。
输出格式：
对于各 find 命令输出 yes 或 no，每个输出占 1 行。
样例输入：6
insert AAA insert AAC find AAA find CCC insert CCC find CCC
样例输出：
yes no yes
数据范围：
输入的字符串仅由“A”，“C”，“G”，“T”四种字母构成
喜欢
0
赠金笔