2018年信息学奥赛NOIP普及组复赛C++真题

全国信息学奥林匹克联赛（ NOIP2018 ）复赛 普及组 第1页共 9页 CCF 全国信息学奥林匹克联赛 （ NOIP20 18） 复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 标题统计 龙虎斗 摆渡车 对称二叉树 英文题目与子目录名 title fight bus tree 可执行文件名 title fight bus tree 输入文件名 title .in fight .in bus .in tree .in 输出文件名 title .out fight .out bus .out tree .out 每个测试点时限 1秒 1秒 2秒 1秒 测试点数目 20 25 20 25 每个测试点分值 5 4 5 4 附加样例文件 有 有 有 有 结果比较方式 全文比较 （ 过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 传统 运行 内存上限 256 M 256 M 256M 256M 二．提交源程序文件名 对于 C++ 语言 title .cpp fight .cpp bus .cpp tree .cpp 对于 C语言 title .c fight .c bus .c tree .c 对于 pascal 语言 title .pas fight .pas bus .pas tree .pas 三．编译命令（不包含任何优化开关） 对于 C++ 语言 g++ -o title title .cpp -lm g++ -o fight fight .cpp -lm g++ -o bus bus .cpp -lm g++ -o tree tree .cpp -lm 对于 C语言 gcc -o title title .c -lm gcc -o fight fight .c -lm gcc -o bus bus .c -lm gcc -o tree tree .c -lm 对于 pascal 语言 fpc title .pas fpc fight .pas fpc bus .pas fpc tree .pas 注意 事项 ： 1、 文件名 （程序名和输入输出文件名） 必须使用 英文 小写 。 2、 C/C++ 中函数 main() 的返回值类型必须是 int ，程序正常结束时的返回值必须是 0。 3、 全国统一评测时采用的机器配置为： Intel(R) Core(TM) i7 -8700K CPU @ 3.70GHz ， 内存 32GB 。 上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。 5、特别提醒： 评测在当前最新公布的 NOI Linux 下进行，各语言的编译器版本以其为准 。 全国信息学奥林匹克联赛（ NOIP2018 ）复赛 普及组 第2页共 9页 1. 标题统计 (title .cpp/c/pas ) 【问题描述】 凯凯 刚 写了一篇 美妙 的 作文 ，请问这篇作文的标题中有 多少 个字符？ 注意：标题中 可能包含大、小写英文字母、数字字符 、 空格 和换行符 。统计标题字 符数时，空格 和换行符 不计 算在内 。 【输入 格式 】 输入文件名为 title .in 。 输入文件只有 一 行， 一个字符串 s。 【输出 格式 】 输出文件名为 title .out 。 输出文件只有 一 行，包含一个 整数，即 作文标题的字符数 （不含空格 和换行符 ）。 【输入输出样例 1】 title .in title .out 234 3 见选手目录下的 title /title 1.in 和 title /title 1.ans 。 【 输入输出样例 1说明 】 标题中共有 3个 字符，这 3个字符都是 数字 字符 。 【输入输出样例 2】 title .in title .out Ca 45 4 见选手目录下的 title /title 2.in 和 title /title 2.ans 。 【 输入输出样例 2说明 】 标题中共有 5个字符， 包括 1个大写英文字母， 1个小写英文字母 和 2个数字字符 ， 还有 1个空格 。由于空格 不计入结果中 ，故标题的 有效 字符数为 4个 。 【数据规模与约定 】 规定 |s| 表示字符串 s 的长度（即 字符串中的 字符 和空格 数）。 对于 40% 的数据 ， 1≤ |s|≤ 5，保证输入为数字字符 及行末换行符 。 对于 80% 的数据， 1≤ |s|≤ 5，输入 只 可能 包含 大、小写英文字母 、 数字字符 及 行末换行符 。 对于 100% 的数据， 1≤ |s|≤ 5，输入可能包含大 、小 写英文字母 、 数字字符 、空 格 和行末换行符 。 全国信息学奥林匹克联赛（ NOIP2018 ）复赛 普及组 第3页共 9页 2. 龙虎斗 (fight .cpp/c/pas) 【问题描述】 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏， 游戏的 棋盘 是一条线段， 线段上有 � 个兵营（自左至右编号 1 ~ �）， 相邻编号的兵营之间相隔 1 厘米 ， 即 棋盘为 长度为 �− 1 厘米 的线段 。 ?????? 号兵营里有 c?????? 位工兵 。 下面 图 1为 �= 6 的 示 例： 图 1. �= 6的 示例 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力 ，而 第 ?????? 号兵营中的工兵很纠结，他 们不属于任何一方 。 一个兵营的气势为：该兵营中的工兵数 × 该兵营到 m 号兵营的距离 ；参与游戏 一方的势力定义为：属于这一方所有兵营的气势之和。