NOIP2015 普及组(Junior) 解题报告
1. 金币
(coin.cpp/c/pas)
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。
请计算在前 K 天里，骑士一共获得了多少金币。
【输入格式】
输入文件名为 coin.in。
输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数。
【输出格式】
输出文件名为 coin.out。
输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。
【输入输出样例 1】
| coin.in |
coin.out |
| 6
|
14
|
见选手目录下的 coin/coin1.in 和 coin/coin1.ans。
【输入输出样例 1 说明】
骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
【输入输出样例 2】
| coin.in |
coin.out |
| 1000
|
29820
|
见选手目录下的 coin/coin2.in 和 coin/coin2.ans。
【数据说明】
对于 100%的数据，1 ≤ K ≤ 10,000。
【思路】
枚举。
【代码】
1 #include
2 #include
3 #include
4 #define FOR(a,b,c) for(int a=(b);a<=(c);a++)
5 using namespace std;
6
7 int n;
8
9 int S(int k) { return k*(k+1)/2; }
10
11 int main() {
12 freopen("coin.in","r",stdin);
13 freopen("coin.out","w",stdout);
14
15 cin>>n;
16 int k=1;
17 while(S(k)n) k--;
19 n-=S(k);
20 int ans=0,s=1;
21 FOR(i,1,k) {
22 ans+=s*i;
23 s++;
24 }
25 ans += n*s;
26 cout< View Code
2. 扫雷游戏
（mine.cpp/c/pas）
扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷
（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
【输入格式】
输入文件名为 mine.in。
输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。
接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。
【输出格式】
输出文件名为 mine.out。
输出文件包含 n 行，每行 m 个字符，描述整个雷区。用’*’表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
【输入输出样例 1】
| mine.in |
mine.out |
| 3 3 *?? ??? ?*?
|
*10 221 1*1
|
见选手目录下的 mine/mine1.in 和 mine/mine1.ans。
【输入输出样例 2】
| mine.in |
mine.out |
| 2 3 ?*? *??
|
2*1 *21
|
见选手目录下的 mine/mine2.in 和 mine/mine2.ans。
【输入输出样例 3】
见选手目录下的 mine/mine3.in 和 mine/mine3.ans。
【数据说明】 对于 100%的数据，1≤n≤100，1≤m≤100。
【思路】
枚举+统计。
【代码】
1 #include
2 #include
3 #include
4 #define FOR(a,b,c) for(int a=(b);a<=(c);a++)
5 using namespace std;
6
7 const int maxn = 100+10;
8
9 char G[maxn][maxn];
10 int n,m;
11
12 int A(int i,int j) {
13 return G[i][j]=='*'?1:0;
14 }
15
16 int main() {
17 freopen("mine.in","r",stdin);
18 freopen("mine.out","w",stdout);
19 cin>>n>>m;
20 FOR(i,1,n) FOR(j,1,m) cin>>G[i][j];
21 FOR(i,1,n) {
22 FOR(j,1,m) {
23 if(G[i][j]=='*') cout<<'*';
24 else
25 {
26 int ans=A(i-1,j-1)+A(i-1,j)+A(i-1,j+1)+A(i,j-1)+A(i,j+1)+A(i+1,j-1)+A(i+1,j)+A(i+1,j+1);
27 cout< View Code
3. 求和
(sum.cpp/c/pas)
一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色（用[1，m]当中的一个整数表示），并且写了一个数字number。
我是迷人的小尾巴
以下外链，利益相关：
济南江鹏工贸有限公司（山东济南机械加工），济南彤昌机械科技有限公司（山东济南机械加工）