ccf全国信息学奥林匹克联赛noip2018普及组复赛试题

《ccf全国信息学奥林匹克联赛noip2018普及组复赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国信息学奥林匹克联赛（NOIP2018）复赛普及组CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称标题统计龙虎斗摆渡车对称二叉树英文题目与子目录名titlefightbustree可执行文件名titlefightbustree输入文件名title.infight.inbus.intree.in输出文件名title.outfight.outbus.outtree.out每个测试点时限1秒1秒2秒1秒测试点数目20252025每个测试点分值5454附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类

2、型传统传统传统传统运行内存上限256M256M256M256M二．提交源程序文件名对于C++语言title.cppfight.cppbus.cpptree.cpp对于C语言title.cfight.cbus.ctree.c对于pascal语言title.pasfight.pasbus.pastree.pas三．编译命令（不包含任何优化开关）对于C++语言g++-otitleg++-ofightg++-obusg++-otreetitle.cpp-lmfight.cpp-lmbus.cpp-lmtree.cpp-lm对于C语言gcc-otitletitle.cgcc-ofightf

3、ight.cgcc-obusgcc-otreetree.c-lm-lmbus.c-lm-lm对于pascal语言fpctitle.pasfpcfight.pasfpcbus.pasfpctree.pas注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：Intel(R)Core(TM)i7-8700KCPU@3.70GHz，内存32GB。上述时限以此配置为准。4、只提供Linux格式附加样例文件。5、特别提醒：评测在当前最新公布的NOILinu

4、x下进行，各语言的编译器版本以其为准。第1页共9页全国信息学奥林匹克联赛（NOIP2018）复赛普及组1.标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件名为title.in。输入文件只有一行，一个字符串s。【输出格式】输出文件名为title.out。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【输入输出样例1】title.intitle.out2343见选手目录下

5、的title/title1.in和title/title1.ans。【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。【输入输出样例2】title.intitle.outCa454见选手目录下的title/title2.in和title/title2.ans。【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。由于空格不计入结果中，故标题的有效字符数为4个。【数据规模与约定】规定

6、s

7、表示字符串s的长度（即字符串中的字符和空格数）。对于40%的数据，1≤

8、s

9、≤5，保证输入为数字字符及行末换行符。对于80%

10、的数据，1≤

11、s

12、≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。对于100%的数据，1≤

13、s

14、≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。第2页共9页全国信息学奥林匹克联赛（NOIP2018）复赛普及组2.龙虎斗(fight.cpp/c/pas)【问题描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有?个兵营（自左至右编号1~?），相邻编号的兵营之间相隔1厘米，即棋盘为长度为?−1厘米的线段。?号兵营里有c?位工兵。下面图1为?=6的示例：图1.?=6的示例轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作

15、为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第?号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数×该兵营到m号兵营的距离；参与游戏一方的势力定义为：属于这一方所有兵营的气势之和。下面图2为n=6,?=4的示例，其中红色为龙方，黄色为虎方：图2.n=6,?=4的示例游戏过程中，某一刻天降神兵，共有?1位工兵突然出现在了?1号兵营。作为轩轩和凯凯的朋友，你知道如果龙虎双方气势差距太悬殊，轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续，你需要选择一