NOIP2015普及组解题报告选编.doc

NOIP2015 普及组解题报告 From 贴吧id u007zzt 金币 国王将金币作为工资，发放给忠诚的骑士。 第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。 请计算前K天里，骑士一共获得了多少金币。 输入格式 输入包含一个正整数K，表示发放金币的天数。 输出格式 输出一个正整数，即骑士收到的金币数。 样例1 样例输入1 6 样例输出1 14 样例2 样例输入2 1000 样例输出2 29820 对于全部数据，1≤K≤10000。 这种题目，简直就属于水题狂做的那种。不多说，附C++代码。 #include stdio.h int k,ans=0; int main(){ freopen(coin.in,r,stdin); freopen(coin.out,w,stdout); scanf(%d,k); int i=1; while(k){ if(k=i){ ans+=i*i; k-=i; }else{ ans+=k*i; k=0; } i++; } printf(%d\n,ans); return 0; } 扫雷游戏 扫雷游戏是一款十分经典的单机小游戏。 在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。 玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、左下、右上、右下八个方向上与之直接相邻的格子。 输入格式 第一行用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。 接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符?表示相应的格子是地雷格，字符(?)`表示相应的格子是非地雷格子。相邻字符之间无分隔符。 输出格式 输出文件包括n行，每行m个字符，描述了整个雷区。用?表示地雷格，用周围地雷格数表示非地雷格。相邻字符之间无分隔符。 样例1 样例输入1 3 3 *?? ??? ?*? 样例输出1 *10 221 1*1 样例2 样例输入2 2 3 ?*? *?? 样例输出2 2*1 *21 对于所有的数据，1≤n≤100, 1≤m≤100。 又是水题一道，请允许我吐槽一下pj组的难度……别的没什么，注意字符的读入。附C++代码。 #include stdio.h using namespace std; int matrix[105][105]; char str[105]; int dir[3]={0,1,-1}; int n,m; int main(){ freopen(mine.in,r,stdin); freopen(mine.out,w,stdout); scanf(%d%d,n,m); int i,j,k,t; for(i=1;i=n;i++){ scanf(%s,str+1); for(j=1;j=m;j++){ if(str[j]==*){ matrix[i][j]=-1; } } } for(i=1;i=n;i++){ for(j=1;j=m;j++){ if(matrix[i][j]==0){ for(k=0;k3;k++){ for(t=!k;t3;t++){ matrix[i][j]+= matrix[i+dir[k]][j+dir[t]]==-1 ?1:0; } } } } } for(i=1;i=n;i++){