NOIP普及组解题报告.doc

肇 NOIP2015普及组解题报告 肁From贴吧idu007zzt蒁金币肆国王将金币作为工资,发放给忠诚的骑士。膇第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的N+1天,每天收到N+1枚金币。蒂请计算前K天里,骑士一共获得了多少金币。衿输入格式聿输入包含一个正整数K,表示发放金币的天数。 膆输出格式袃输出一个正整数,即骑士收到的金币数。薁样例1袈样例输入1芆6芄样例输出1聿14蚇样例2莆样例输入2莁1000螁样例输出2莆29820蒆对于全部数据,1≤K≤10000。 螂芈这种题目,简直就属于水题狂做的那种。不多说,附C++代码。葿薆#include""膂羀intk,ans=0;膇蚆intmain(){薃freopen("","r",stdin);莈freopen("","w",stdout);羆scanf("%d",&k);螆inti=1;羄while(k){肀if(k>=i){聿ans+=i*i;螆k-=i;肁}else{袂ans+=k*i;螈k=0;袅}蒂i++;芀}薇printf("%d\n",ans);罿return0;袇}羅芀扫雷游戏罿扫雷游戏是一款十分经典的单机小游戏。芇在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。莃玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。节游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。聿现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。莄注:一个格子的周围格子包括其上、下、左、右、左上、左下、右上、右下八个方向上与之直接相邻的格子。肅输入格式肁第一行用一个空格隔开的两个整数n和m,分别表示雷区的行数和列数。腿接下来n行,每行m个字符,描述了雷区中的地雷分布情况。字符∗'表示相应的格子是地雷格,字符(?)`表示相应的格子是非地雷格子。相邻字符之间无分隔符。螅输出格式薃输出文件包括n行,每行m个字符,描述了整个雷区。用∗表示地雷格,用周围地雷格数表示非地雷格。相邻字符之间无分隔符。袀样例1艿样例输入1膆33芅*??袃???莈?*?薇样例输出1螃*10蚂221蒈1*1羈样例2蒅样例输入2莁23蒈?*?膅*??袃样例输出2膀2*1薈*21薆对于所有的数据,1≤n≤100,1≤m≤100。蚄膃又是水题一道,请允许我吐槽一下pj组的难度……别的没什么,注意字符的读入。附C++代码。蚈#include""羆肂usingnamespacestd;羁螈intmatrix[105][105];莇charstr[105];螄intdir[3]={0,1,-1};螀intn,m;袈螈intmain(){节freopen("","r",stdin);螃freopen("","w",stdout);羇scanf("%d%d",&n,&m);袅inti,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;k<3;k++){袆for(t=!k;t<3;t++){膃matrix[i][j]+=芇matrix[i+dir[k]][j+dir[t]]==-1芅?1:0;芃}袂}莇}蚅}肅}蚀for(i=1;i<=n;i++){螁for(j=1;j<=m;j++){肆if(matrix[i][j]==-1){蒃putchar('*');蚃}else{螁putchar(matrix[i][j]+'0');蒇}膅}蒂putchar('\n');袁}袈return0;蚃}芁羀求和羅一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi。莅定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件:羀x,y,z都是整数,x<y<z,y−x=z−y肀colorx=colorz莆满足上述条件的三元组的分数规定为(x+z)∗(numberx+numberz)。整个纸带的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大