NOIP2015&2016普及组解题报告

NOIP2015普及组题目下载

NOIP2016普及组题目下载

NOIP2015普及组题目：

NOIP2018RP++

NOIP2016普及组题目

NOIP2018RP++

# T1 金币$(coin.cpp/c/pas)$
## 题意
第一天，骑士收到一个金币，第二、三天，收到两个金币，第四、五、六天，收到三个金币......问$k$天，骑士一共收到几个金币？
## 数据范围
对于 100%的数据，$1 ≤ K ≤ 10,000$。
## 思路
~~这道题很水~~

看完数据范围，果断枚举啦。

废话不多说，我知道你们想看这个：（头文件就不传了，如果八道题都传的话，我的博客会变得很长。。。）

#define ll long long
using namespace std;
inline ll read(){
	char ch=getchar();ll res=0,f=1;
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') res=res*10+ch-'0',ch=getchar();
	return res*f;
}
inline void write(ll zx){
	if(zx<0) zx=-zx,putchar('-');
	if(zx<10) putchar(zx+'0');
	else{
		write(zx/10);
		putchar(zx%10+'0');
	}
}
ll n,ans,k=0;
int main(){
	freopen("coin.in","r",stdin);freopen("coin.out","w",stdout);
	n=read(); //输入
	for(ll i=1;k<n;i++){ //表示该天要加多少金币
		for(ll j=1;j<=i;j++){ //持续i天
			ans+=i; //答案记录
			++k; //记住是k天哦
			if(k==n) break; //有可能k天并不能刚好取完，所以加一个break
		}
	}
	write(ans);putchar('\n'); //输出
	return 0;
}

T2 扫雷游戏\((mine.cpp/c/pas)\)

题意

玩一下windows系统下的扫雷你就知道了。（手动滑稽）

每一个格子要不是雷，那就是数字。

雷：表示这个格子里有地雷。

数字：表示这个格子四周8个格子的雷的总数。

问：在某一个状态下，扫雷系统的状态。

数据范围

对于 100%的数据，\(1≤n≤100,1≤m≤100\)。

思路

这道题暴力就好了啊233333

这道题有两个思路：

1.枚举一下每一个格子，如果是数字，扫一遍其周围的格子，如果是雷，这个数字+1，如果是雷，那么就直接输出*。

2.枚举一下每一个格子，如果是雷，将四周的格子数字+1。最后输出的时候如果是雷，那么直接输出，否则输出之前累加的数字。

inline int read(){
	char ch=getchar();int res=0,f=1;
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') res=res*10+ch-'0',ch=getchar();
	return res*f;
}
inline void write(int zx){
	if(zx<0) zx=-zx,putchar('-');
	if(zx<10) putchar(zx+'0');
	else{
		write(zx/10);
		putchar(zx%10+'0');
	}
}
char a[110][110];
int f[110][110];
int n,m;
void work(int x,int y){
	f[x-1][y]++;
	f[x-1][y-1]++;
	f[x-1][y+1]++;
	f[x][y-1]++;
	f[x][y+1]++;
	f[x+1][y-1]++;
	f[x+1][y]++;
	f[x+1][y+1]++;
}
int main(){
	freopen("mine.in","r",stdin);freopen("mine.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			char ch;
			cin>>ch;
			a[i][j]=ch;
			if(ch=='*') work(i,j); //采用方法2，如果是雷，拓展四周
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='*') putchar('*'); //如果是雷
			else write(f[i][j]); //如果是数字
		}
		putchar('\n');
	}
	return 0;
}

T3 求和 \((sum.cpp/c/pas)\)

题意

一条狭长的纸带被均匀划分出了\(n\)个格子，格子编号从\(1\)到\(n\)。每个格子上都染了一种颜色\(colori\)（用\([1,m]\)当中的一个整数表示），并且写了一个数字\(numberi\)。

定义一种特殊的三元组：\((x, y, z)\)，其中\(x,y,z\)都代表纸带上格子的编号

需要满足一下条件：

1. \(x,y,z\)都是整数,\(x<y<z\),\(y-x=z-y\)

2. \(colorx=colorz\)

问：所有满足以上条件的三元组的\((x + z) ∗ (