NOIP2021复赛普及组试题

1、CCF全国信息学奥林匹克联赛（NOIP2021 ）复赛普及组（请选手务必认真阅读本页内容）-.题目概况中文题目名称金币扫雷游戏求和推销员英文题目与子目录名coinminesumsalesman可执行文件名coinminesumsalesman输入文件名输出文件名每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式U文比较（过滤行末空格及文末回车）题目类型传统悌充他充传统运行内存上限128M128M128M128M二.提交源程序文件名对于C+语言对于C语言对于pascal语言三.编译命令（不包括任何优化开关）对于C+语言g + +

2、 -o coin -Img + + -o mine -Img + + -o sum -Img+-osalesman -Im对于C语言gcc -o coin-Imgcc -o mine-Imgcc -o sum-Imgcc -o salesman-Im对于pascal语言fpcfpcfpcfpc注意事项：1、文件名（程序名和输入输出文件名）必需利用英文小写。2、C/C+ +中函数main。的返回值类型必需是int,程序正常结束时的返回值必须是0。3、全国统一评测时采纳的机械配置为：CPU AMD Athlon（tm） II x2 240 processor 一内 存4G ,上述时限以此配置为准。

3、4、只提供Linux格式附加样例文件。5、专门提示：评测在当前最新发布的NOI Linux下进行，各语言的编译器版本以其为准。1 .金币c/pas）国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；以后两天（第 二天和第三天），天天收到两枚金币;以后三天（第四、五、六天），天天收到三枚金币; 以后四天（第七、八、九、十天），天天收到四枚金币.；这种工资发放模式会一直如 此延续下去：当持续N天天天收到N枚金币后，靖士会在以后的持续N + 1天里，天天 收到N + 1枚金币。请计算在前K天里，骑士一共取得了多少金币。【输入格式】输入文件名为。输入文件只有1行，包括一个正整数K ,表示

4、发放金币的天数。【输出格式】输出文件名为.输出文件只有1行,包括一个正整数，即骑士收到的金币数。【输入输出样例1614见选手目录下的coin/和coin/.【输入输出样例1说明】骑士第一天收到一枚金币；第二天和第三天，天天收到两枚金币；第四、五、六天, 天天收到三枚金币。因此一共收到1+2+2+3 + 3+3=14枚金币。【输入输出样例2100029820见选手目录下的coin/和coin/。【数标兑明】关于 100%的数据，1 w K w 10,000.2 .扫雷游戏(c/pas)扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之

5、为非地雷格1玩家掀开一个非地雷格时， 该格将会显现一个数字一提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下，找出所有的非地雷格。此刻给出n行m列的雷区中的地雷散布，要求计算出每一个非地雷格周围的地雷格 数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。【输入格式】输入文件名为。输入文件第一行是用一个空格隔开的两个整数n和m ,别离表示雷区的行数和列数。接下来n行，每行m个字符，描述了雷区中的地雷散布情形。字符表示相应 格子是地雷格,字符？表示相应格子是非地雷格。相邻字符之间无分隔符。【输出格式】输出文件名为。输出文件

6、包括n行，每行m个字符，描述整个雷区。用表示地雷格，用周围的地 雷个数表示非地雷格。相邻字符之间无分隔符。【输入输出样例13 3*? ?*? *102211*1见选手目录下的mine/和mineA【输入输出样例22 3?*?*? 2*1*21见选手目录下的mine/和mine/。【输入输出样例3见选手目录下的mine/和mine/.【数听说明】 关于100%的数据，lvnalOO , l<m<100o3.求和c/pas）一条狭长的纸带被均匀划分出了 n个格子，格子编号从1到no每一个格子上都染了一 种颜色口口口口口口 （用1 , m当中的一个整数表示），而且写了T数字口口口口口口口

7、.概念一种特殊的 123456 三元组：（x,y, Z）,其中x , y , z都代表纸带上格子的编号，那个地址的三元组要求知足以下两个条件：1. 口, 口, 口都降数<<,- =知足上述条件的三元组的分数规定为仅+ Z)* ( + ).整个纸带的分 数规定为所有知足条件的三元组的分数的和。那个分数可能会专门大，你只要输出整个纸 带的分数除以10,007所得的余数即可。【输入格式】输入文件名为。第一行是用一个空格隔开的两个正整数和口, 口代表纸带上格子的个数，口代表纸带上颜色 的种类数。第二行有口个用空格隔开的正整数，第个数字口口 口代表纸带上编号为的格子上面写 的数字.第三行有个

8、用空格隔开的正整数，第个数字代表纸带上编号为的格子染的颜色。 【输出格式】输出文件名为。共一行，一个整数，表示所求的纸带分数除以10,007所得的余数。【输入输出样例16255322222112182见选手目录下的sum/和sum/。【输入输出样例1说明】纸带如题目描述中的图所示。所有知足条件的三元组为：(13 5), (4, 5, 6).因此纸带的分数为(1 + 5) * (5 + 2) + (4 + 6) * (2 + 2) = 42 + 40 = 82。【输入输出样例215 45 1082229977564242233433244441111388见选手目录下的sum/和sum/。【输入

9、输出样例3见选手目录下的sum/和sum/。【数听说明】关于第1组至第2组数据，1 V 口4100,1< < 5 ;关于第3组至第4组数据,1 < < 3000,1 < < 100 ;关于第5组至第6组数据,1 < < 100000, 1 < < 100000 ,且不存在显现次数超过20的颜色；关于全数 10 组触,1 < < 100000,1 < < 100000, 1 < < , 1 <4 .推销员C/pas)【问题描述】阿明是一名推销员，他受命到螺丝街推销他们公司的产品。螺丝街是一条死胡

10、同，出口与 入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户 到人口的距离为S,米。由于同一栋屋子里能够有多家住户，因此可能有多家住户与入口的 距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。 阿明每走1米就会积存1点疲劳值，向第i家住户推销产品会积存A点疲劳值。阿明是工 作狂，他想明白，关于不同的X,在不走多余的路的前提下，他最多能够积存多少点疲劳 值。【输入格式】输入文件名为。第一行有一个正整数N,表示螺丝街住户的数量。接下来的一行有N个正整数，其中第i个整数S,表示第i家住户到入口的距离。数据保证 S1<S2<. &

11、lt;Sn<108o接下来的一行有N个正整数，其中第i个整数A表示向第i户住户推销产品会积存的疲劳 值。数据保证Ai <103。【输出格式】输出文件名为。输出N行，每行TIE整数，第i行整数表示当X=i时，阿明最多积存的疲劳值。【输入输出样例151 234 51234 51519222425见选手目录下的salesman/和salesman/.【输入输出样例1说明】X=l:向住户5推销，来回走路的疲劳值为5+5，推销的疲劳值为5，总疲劳值为15。X=2:向住户4、5推销，来回走路的疲劳值为5+5 ,推销的疲劳值为4+5 ,总疲劳值 为 5+5+4+5=19.X=3:向住户3、4、5

12、推销，来回走路的疲劳值为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.【输入输出样例25121 224 5175434 1212427见选手目录下的salesman/和salesman/.【输入输出样例2说明】X=1 :向住户4推销，来回走路的疲劳值为4+4 ,推销的疲劳值为4 ,总疲劳值 4+4+4=12.X=2 :向住户1、4推销，来回走路的疲劳值为4+4 ,推销的疲劳值为5+4 ,总疲劳值 4+4+5+4=17。X=3 :向住户1、2、4推销，来回走路的疲劳值为4+4 ,推销的疲劳值为5+4+4 ,总疲 劳值 4+4+5+4+4=21。X=4 :向住户1、2、3、4推销，来回走路的疲劳值为4+4 ,推销的疲劳值为 5+4+3+4,总疲劳值4+4+5+4+3+4=24。或向住户1、2、4、5推销，来回走路的疲劳 值为5 + 5 ,推销的疲劳值为5+4+4+1 ,总疲劳值5+5