NOIP模拟试题.pdfVIP

第1 页，共5 页 NOIp2012 模拟试题 HPFDF 试题一览 满分3x100 时间8:00~11:00 说明与限制 标题 数星星 道路修建 美丽画卷 代号 stars road painting 时间限制 1s 1s 1s 空间限制 64MB 64MB 64MB 题目类型 传统 传统 传统 测试方法 全文比较 全文比较 全文比较 文件规范 程序名 stars road painting 输入方式 stars.in road.in painting.in 输出方式 stars.out road.out painting.out 测试说明 代码与编译 程序语言 后缀名 编译器 命令 PASCAL .pas FPC (Win32) fpc –Sg %s.pas C .c GCC (MinGW32) gcc %s.c –o %s.exe C++ .cpp G++ (MinGW32) g++ %s.cpp –o %s.exe 考试规范 1. 若无特殊原因，考试时间应为3 小时整。 2. 考试时间中不允许交流与翻阅资料，所有选手独立完成试题。 3. 允许使用C++标准模板库，但所有编译器测试时不打开任何编译优化。 4. C/C++选手使用long long作为 64位整型，IO格式为%I64d(可能有异于正 式NOIp 规范，请考试前请仔细阅读规范。) 第2 页，共5 页 1. 数星星 (stars) 描述 XYZ 三人是很好的朋友，他们总是形影不离。在某个夏天的晚上，他们约好一起去 城市里最开阔的地方看星星。 他们来到了中学的足球场。 夜幕降临时，他们发现天上一颗星星都没有。 小Z 开始怨城市空气污染。 小Y 说 “我早就知道看不到星星了”。 小X 开始怪小Y 多嘴。 这3 个可怜的小孩被在机房所在的教学楼长居的OI 之神看见了 = = ~☆ OI 之神赐予了他们一个字符串，里面的字符全都是大写字母。 三人把字符串分别复制到自己的笔记本上。。（看星星为什么带笔记本）。于是三 人开始在字符串里面数星星。注： STAR n.星星 小Z 是很教条的人，他只喜欢有规则的东西。所以他每次会在字符串里面找最早 的’S ’，然后找’S ’之后最早的’T ’，然后找’T ’之后最早的’A ’，最后找’A ’之后最早 的’R’。也就是找一个位置最靠前的STAR 的子序列。每次找到这样一个子序列，小Z 就数到一个星星，然后把这个子序列删掉，并继续，直到找不到星星为止。 小Y 喜欢简单点的东西。他每次只是随便找S，T ，A ，R 各一个，算一个星星，并把 字母删掉