标签：
| NOIP201501金币 |
|
试题描述
|
|
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天） ，每天收到两枚金币；之后三天（第四、五、六天） ，每天收到三枚金币；之后四天（第七、八、九、十天） ，每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。
请计算在前 K 天里，骑士一共获得了多少金币。 |
|
输入
|
|
输入文件名为 coin.in
输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数 |
|
输出
|
|
输出文件名为 coin.out
输出文件只有 1 行，包含一个正整数，即骑士收到的金币数 |
|
输入示例
|
|
1000
|
|
输出示例
|
|
29820
|
|
其他说明
|
|
数据范围：对于 100%的数据，1 ≤ K ≤ 10,000
|
1 #include<iostream> 2 using namespace std; 3 int n,ans; 4 int main() 5 { 6 scanf("%d",&n); 7 int i=1,temp,k=1; 8 while(i<=n) 9 { 10 ans+=k*k; 11 temp=i; 12 i=i+k+1; 13 k+=1; 14 } 15 ans+=(n-temp)*k; 16 printf("%d\n",ans); 17 }
| NOIP201502扫雷游戏 |
| 难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B |
|
试题描述
|
|
扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格） ，其他格子不含地雷（称之为非地雷格） 。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出n行m列的雷区中的地雷分布， 要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 |
|
输入
|
|
输入文件第一行 是用一个空格隔开的 两个整数n和m， 分别表示雷区的行数和列数。 接下来 n 行，每行 m 个字符，描述了雷区中的地雷分布情况。字符’*’表示相应 格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。 |
|
输出
|
|
输出文件包含 n 行，每行 m 个字符，描述整个雷区。用’*’表示地雷格，用周围 的地雷个数表示非地雷格。相邻字符之间无分隔符。 |
|
输入示例
|
|
输入样例 1
3 3 *?? ??? ?*? 输入样例 2 mine.in 2 3 ?*? *?? |
|
输出示例
|
|
输出样例 1
mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21 |
|
其他说明
|
|
【数据说明】
对于 100%的数据，1≤n≤100，1≤m≤100 |
1 #include<iostream> 2 using namespace std; 3 int n,m; 4 int main() 5 { 6 cin>>n>>m; 7 char a[150][150]; 8 for(int i=0;i<=n+5;i++) for(int j=1;j<=m+5;j++) a[i][j]=‘?‘; 9 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; 10 for(int i=1;i<=n;i++) 11 { 12 for(int j=1;j<=m;j++) 13 { 14 int ans=0; 15 if(a[i][j]==‘?‘) 16 { 17 if(a[i-1][j]==‘*‘) ans++; 18 if(a[i-1][j-1]==‘*‘) ans++; 19 if(a[i-1][j+1]==‘*‘) ans++; 20 if(a[i][j-1]==‘*‘) ans++; 21 if(a[i][j+1]==‘*‘) ans++; 22 if(a[i+1][j-1]==‘*‘) ans++; 23 if(a[i+1][j]==‘*‘) ans++; 24 if(a[i+1][j+1]==‘*‘) ans++; 25 cout<<ans; 26 } 27 else cout<<‘*‘; 28 } 29 cout<<endl; 30 } 31 }
标签：
原文地址：http://www.cnblogs.com/wls001/p/4981416.html
