NOIP复赛普及组试题Word格式.docx
《NOIP复赛普及组试题Word格式.docx》由会员分享，可在线阅读，更多相关《NOIP复赛普及组试题Word格式.docx（9页珍藏版）》请在冰豆网上搜索。
结果比较方式
全文比较（过滤行末空格及文末回车）
题目类型
传统
运行内存上限
128M
128M
二．提交源程序文件名
对于C++语言
对于C语言
对于pascal语言
三．编译命令（不包括任何优化开关）
g++-ocoin-lm
g++-omine-lm
g++-osum-lm
g++-osalesman-lm
gcc-ocoin
-lm
gcc-omine
gcc-osum
-lm
gcc-osalesman
fpc
注意事项：
1、文件名（程序名和输入输出文件名）必需利用英文小写。
2、C/C++中函数main（）的返回值类型必需是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采纳的机械配置为：
CPUAMDAthlon（tm）IIx2240processor，，内存4G，上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、专门提示：
评测在当前最新发布的NOILinux下进行，各语言的编译器版本以其为准。
1.金币
c/pas）
国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；
以后两天（第二天和第三天），天天收到两枚金币；
以后三天（第四、五、六天），天天收到三枚金币；
以后四天（第七、八、九、十天），天天收到四枚金币……；
这种工资发放模式会一直如此延续下去：
当持续N天天天收到N枚金币后，骑士会在以后的持续N+1天里，天天收到N+1枚金币。
请计算在前K天里，骑士一共取得了多少金币。
【输入格式】
输入文件名为。
输入文件只有1行，包括一个正整数K，表示发放金币的天数。
【输出格式】
输出文件名为。
输出文件只有1行，包括一个正整数，即骑士收到的金币数。
【输入输出样例1】
6
14
见选手目录下的coin/和coin/。
【输入输出样例1说明】
骑士第一天收到一枚金币；
第二天和第三天，天天收到两枚金币；
第四、五、六天，天天收到三枚金币。
因此一共收到1+2+2+3+3+3=14枚金币。
【输入输出样例2】
1000
29820
【数听说明】
关于100%的数据，1≤K≤10,000。
2.扫雷游戏
（c/pas）
扫雷游戏是一款十分经典的单机小游戏。
在n行m列的雷区中有一些格子含有地雷
（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
玩家掀开一个非地雷格时，该格将会显现一个数字——提示周围格子中有多少个是地雷格。
游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
此刻给出n行m列的雷区中的地雷散布，要求计算出每一个非地雷格周围的地雷格数。
注：
一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
输入文件第一行是用一个空格隔开的两个整数n和m，别离表示雷区的行数和列数。
接下来n行，每行m个字符，描述了雷区中的地雷散布情形。
字符’*’表示相应格子是地雷格，字符’?
’表示相应格子是非地雷格。
相邻字符之间无分隔符。
输出文件名为。
输出文件包括n行，每行m个字符，描述整个雷区。
用’*’表示地雷格，用周围的地雷个数表示非地雷格。
33*?
?
*?
*10
221
1*1
见选手目录下的mine/和mine/。
23?
2*1
*21
【输入输出样例3】
【数听说明】关于100%的数据，1≤n≤100，1≤m≤100。
3.求和
一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。
每一个格子上都染了一种
颜色𝑐
𝑜
𝑙
𝑟
𝑖
（用[1，m]当中的一个整数表示），而且写了一个数字𝑛
𝑢
𝑚
𝑏
𝑒
。
5
3
2
1
2
3
4
5
6
编号
概念一种特殊的三元组：
（x,y,z），其中x，y，z都代表纸带上格子的编号，那个地址的三元组要求知足以下两个条件：
1.𝑥
𝑦
𝑧
都是整数,𝑥
<
𝑦
𝑧
−𝑥
=𝑧
−𝑦
2.𝑐
𝑥
=𝑐
𝑧
知足上述条件的三元组的分数规定为（x+z）∗（𝑛
+𝑛
）。
整个纸带的分数规定为所有知足条件的三元组的分数的和。
那个分数可能会专门大，你只要输出整个纸带的分数除以10,007所得的余数即可。
第一行是用一个空格隔开的两个正整数𝑛
和𝑚
，𝑛
代表纸带上格子的个数，𝑚
代表纸带上颜色的种类数。
第二行有𝑛
个用空格隔开的正整数，第𝑖
个数字𝑛
代表纸带上编号为𝑖
的格子上面写的数字。
第三行有𝑛
个数字𝑐
的格子染的颜色。
共一行，一个整数，表示所求的纸带分数除以10,007所得的余数。
62
553222
221121
82
见选手目录下的sum/和sum/。
纸带如题目描述中的图所示。
所有知足条件的三元组为：
（1,3,5）,（4,5,6）。
因此纸带的分数为（1+5）∗（5+2）+（4+6）∗（2+2）=42+40=82。
154
5108222997756424
223343324444111
1388
【输入输出样例3】见选手目录下的sum/和sum/。
【数听说明】关于第1组至第2组数据，1≤𝑛
≤100,1≤𝑚
≤5；
关于第3组至第4组数据，1≤𝑛
≤3000,1≤𝑚
≤100；
关于第5组至第6组数据，1≤𝑛
≤100000,1≤𝑚
≤100000，且不存在显现次数
超过20的颜色；
关于全数10组数据，1≤𝑛
≤100000,1≤𝑐
≤𝑚
1≤
𝑛
≤100000。
4.推销员
【问题描述】
阿明是一名推销员，他受命到螺丝街推销他们公司的产品。
螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。
螺丝街一共有N家住户，第i家住户到入口的距离为Si米。
由于同一栋屋子里能够有多家住户，因此可能有多家住户与入口的距离相等。
阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。
阿明每走1米就会积存1点疲劳值，向第i家住户推销产品会积存Ai点疲劳值。
阿明是工作狂，他想明白，关于不同的X，在不走多余的路的前提下，他最多能够积存多少点疲劳值。
第一行有一个正整数N，表示螺丝街住户的数量。
接下来的一行有N个正整数，其中第i个整数Si表示第i家住户到入口的距离。
数据保证S1≤S2≤…≤Sn<
108。
接下来的一行有N个正整数，其中第i个整数Ai表示向第i户住户推销产品会积存的疲劳值。
数据保证Ai<
103。
输出N行，每行一个正整数，第i行整数表示当X=i时，阿明最多积存的疲劳值。
12345
15
19
22
24
25
见选手目录下的salesman/和salesman/。
X=1:
向住户5推销，来回走路的疲劳值为5+5，推销的疲劳值为5，总疲劳值为
15。
X=2:
向住户4、5推销，来回走路的疲劳值为5+5，推销的疲劳值为4+5，总疲劳值为5+5+4+5=19。
X=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。
12245
54341
12
17
21
27
【输入输出样例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+5+4+4+1=24。
X=5：
向住户1、2、3、4、5推销，来回走路的疲劳值为5+5，推销的疲劳值为5+4+3+4+1，总疲劳值5+5+5+4+3+4+1=27。
【样例输入输出3】
【数听说明】关于20%的数据，1≤N≤20；
关于40%的数据，1≤N≤100；
关于60%的数据，1≤N≤1000；
关于100%的数据，1≤N≤100000。
升级会员 