《NOIP2015普及组复赛试题》由会员分享，可在线阅读，更多相关《NOIP2015普及组复赛试题（7页珍藏版）》请在金锄头文库上搜索。
1、CCF全国信息学奥林匹克联赛（NOIp2015）复赛普及组（请选手务必仔细阅读本页内容）一-题目概况中文题目名称金币扫雷游戏求和推销员英文题目与子目录名coinminesumsalesman可执行文件名coinminesumsalesman输入文件名coi n. inmine insum. insalesman.in输出文件名coin.outmine.outsum.outsalesman.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统运行内存上限128M128
2、M128M128M二.提交源程序文件名对于C+语言coi n. cppmine .cppsum .cppsalesman.cpp对于C语言coin .cmine .csum.csalesman.c对于pasca 1语言coin.pasmine.passum .passalesman.pas三.编译命令（不包含任何优化刃F关）对于C+语言g+ -o coincoin.cpp -lmg+ -o mine mine.cpp -lmg+ -o sum sum.cpp -lmg+ -o salesman salesman.cpp -lm对于C语言gcc -o coin coin .c-lmgcc -o
3、mine mine .c -lmgcc -o sumsum.c -lmgcc -o salesman salesman.c -lm对于pasca 1语言fpc coin.pasfpc mine.pasfpc sum.pasfpc salesman.pas注意事项；1、文件名（程序名和输入输出文件名）必须使用英文小写。2、C/C+中函数main（）的返回值类型必须是int,程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPU AMD Athlon（tm） II x2 240 processor 2.8GHz， 内存4G,上述时限以此配置为准。4、只提供Linux格式附加样例
4、文件。5NOILinux卞讲芳，各语言的编洋器版富以具为准1金币（coin.cpp/c/pas）【问题描述】 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚 金币；之后四天（第七、八、九、十天），每天收到四枚金币；这种工资发放模式 会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天 里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。【输入格式】输入文件名为 coin.in。输入文件只有1行，包含一个正整数K，表示发放金币的天数。【输出格式】输出文件
5、名为 coin.out。输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。输入输出样例1】coin incoin out614见选手目录下的 coin/coinl.in和 coin/coinl.an%【输入输出样例 1 说明】 骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币第；四、五、六天 每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14枚金币。输入输出样例 2】coin incoin out100029820见选手目 录下的 coin/coin2.in和 coin/coin2.anso数据说明】对于 100%的数据，1 W K W 10,000。2扫雷游戏（mi
6、ne.cpp/c/pas；【问题描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷 （称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时， 该格将会出现一个数字提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。【输入格式】输入文件名为 mine.in。输入文件第一行是用一个空格隔开的两个整数n和m,分别表示雷区的行数和列数。接下
7、来n行，每行m个字符，描述了雷区中的地雷分布情况。字符*表示相应 格子是地雷格，字符?表示相应格子是非地雷格。相邻字符之间无分隔符。【输出格式】输出文件名为 mine.out。输出文件包含n行，每行m个字符，描述整个雷区。用*表示地雷格，用周围 的地雷个数表示非地雷格。相邻字符之间无分隔符。【输入输出样例1】mine inmine out3 3*?*102211*1见选手目录下的 mine/minel.in和 mine/minel.an%【输入输出样例2】mine inmine out2 32*1*?*21见选手目 录下的 mine/mine2.in和 mine/mine2.anso输入输出样
8、例3】见选手目 录下的 mine/mine3.in和 mine/mine3.anso数据说明】对于 100%的数据，1WnW100，lWmWIOO。3求和(sum.cpp/c/pas)【问题描述】一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种 颜色 :(用 1 , m当中的一个整数表示)，并且写了一个数字。编号 1 2 3 4 5 6定义一种特殊的三元组：(x, y, z)其中x, y, z都代表纸带上格子的编号，这里的三元 组要求满足以下两个条件：1. , , -都是整数,Y ，,：- =一 ；2.满足上述条件的三元纭逹分数规定为(x+z )*(:八心.+:宀；
9、.)。整个抵带的分数 规定为所有满足条件的三元组的分数的和。这个分数可能会很大，你只要输出整个纸带的分 数除以10,007所得的余数即可。【输入格式】输入文件名为sum.in。第一行是用一个空格隔开的两个正整数!和小，代表纸带上格子的个数，代表纸带上 颜色的种类数。第二行有-:个用空格隔开的正整数，第个数字代表纸带上编号为的格子上面写 的数字。第三行有个用空格隔开的正整数，第个数字戒代表纸带上编号为的格子染的颜色。 【输出格式】输出文件名为 sum.out。 共一行，一个整数，表示所求的纸带分数除以10,007所得的余数。输入输出样例1】sum.insum.out6 2825 5 3 2 2
10、22 2 1 1 2 1见选手目录下的 sum/suml.in和 sum/suml.anso输入输出样例 1说明】纸带如题目描述中的图所示。+40=82 。所有满足条件的三元组为： (1,3,5),(4,5,6) 。所以纸带的分数为(1+5)*(5+2)+(4+6)*(2+2)=42【输入输出样例2】sum.insum.out15 413885 10 8 2 2 2 9 9 7 7 5 6 4 2 42 2 3 3 4 3 3 2 4 4 4 4 1 1 1见选手目录下的 sum/sum2.in 和 sum/sum2.ans。输入输出样例 3】见选手目录下的 sum/sum3.in 和 sum
11、/sum3.ans。【数据说明】对于第1组至第2组数据，1Y ：V1OO,1 - 5 ；对于第3组至第4组数据，1人3000,1 n； 100 ；对于第5组至第6组数据，1100000, 1100000，且不存在出现次数超过20的颜色；对于全部 10 组数据， 1 和 100000,1 g 100000,1 6如1曲,1 100000 。4推销员(salesman.cpp/c/pas)【问题描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有家住户，第i家住户到入口的距离为 Si 米。 由于同一栋房子里
12、可以有多家住户，所以可能有多家住户与入口的i距离相等。阿明会从入口进入，依次向螺丝街的 X 家住户推销产品，然后再原路走出去。 阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累A.点疲劳值。阿明i是工作狂，他想知道，对于不同的X,总人龙务余的典笼站提X他最多可以积累多少点疲 劳值。【输入格式】输入文件名为 salesman.in。 第一行有一个正整数 N ，表示螺丝街住户的数量。接下来的一行有N个正整数，其中第i个整数S.表示第i家住户到入口的距离。数据保i证 S WS W-WS 108。1 2 n接下来的一行有N个正整数，其中第i个整数A.表示向第i户住户推销产品会积累的i疲劳值。
13、数据保证 A103。i【输出格式】输出文件名为 salesman.out。输出N行，每行一个正整数，第i行整数表示当X=i时，阿明最多积累的疲劳值。输入输出样例 1】salesman insalesman out515123451912345222425见选手目录下的 salesman/salesman1.in和 salesman/salesman1.an&【输入输出样例 1 说明】X=1: 向住户 5推销， 往返走路的疲劳值为 5+5，推销的疲劳值为 5，总疲劳值为 15。X=2: 向住户 4 、5推销，往返走路的疲劳值为5+5，推销的疲劳值为 4+5，总疲劳 值为 5+5+4+5=19。X
14、=3:向住户3、4、5推销，往返走路的疲劳值为5+5，推销的疲劳值3+4+5,总疲 劳值为 5+5+3+4+5=22。X=4:向住户2、3、4、5推销，往返走路的疲劳值为5+5，推销的疲劳值2+3+4+5 总疲劳值 5+5+2+3+4+5=24。X=5: 向住户 1、 2、 3、 4、 5推销，往返走路的疲劳值为5+5，推销的疲劳值1+2+3+4+，5 总疲劳值 5+5+1+2+3+4+5=25。【输入输出样例2】salesman insalesman out512122451754341212427见选手目录下的 salesman/salesman2.in和 salesman/salesman2.an&【输入输出样例2说明】X=1：向住户4推销，往返走路的疲劳值为4+4推销的疲劳值为4,总疲劳值4+4+4=12X=2:向住户1、4推销，往返走路的疲劳值为4+4，推销
