NOIP2015 普及组(Junior) 解题报告
来源:互联网 发布:应用程序的端口号干什 编辑:程序博客网 时间:2024/05/16 16:13
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<cstdio> 2 #include<cstring> 3 #include<iostream> 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++;18 if(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<<ans;27 return 0;28 }
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<cstdio> 2 #include<cstring> 3 #include<iostream> 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<<ans;28 }29 }30 cout<<endl;31 }32 return 0;33 }
3. 求和
(sum.cpp/c/pas)
一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色(用[1,m]当中的一个整数表示),并且写了一个数字number。