算法竞赛入门经典 3.1 数组

//3.1 数组
//程序3-1 逆序输出
#include<iostream>
using namespace std;
const int MAX=100+10;		//据说这样声明，是为了保险
int a[MAX];

int main()
{
	int i,x,n=0;
	while(cin>>x)
		a[n++]=x;		//将每一个值赋给数组，下标每次增加1
	for(i=n-1;i>=1;i--)	 //逆序输出
		cout<<a[i]<<" "<<endl;
	cout<<a[0]<<endl;
	return 0;
}



//程序3-2 开灯问题
/*
*有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关
*（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着的灯被关闭）
*依次类推。一共有k个人，问最后有哪些灯是亮着的？
*输入：n和k，输出开着的灯编号。k<=n<=1000
*样例输入：7 3
*样例输出：1 5 6 7
*/
#include<iostream>
#include<cstring>
using namespace std;
const int MAX=1000+10;
int a[MAX];

int main()
{
	int i,j,n,k,first=1;	
	memset(a,0,sizeof(a));     //作用是把数组a清零
	cin>>n>>k;
	for(i=1;i<=k;i++)
		for(j=1;j<=n;j++)
			if(j%i==0) a[j]=!a[j];
	for(i=1;i<=n;i++)
		if(a[i])
		{
			if(first) first=0;
			else cout<<" ";
			cout<<i;
		}
		cout<<endl;
		return 0;
}



//例题3-2 蛇形填数
/*
*在n*n的方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：
*10 11 12 1 
*9  16 13 2
*8  15 14 3
*7   6 5  4
*/

#include<iostream>
#include<cstring>
using namespace std;
const int MAX=10;
int a[MAX][MAX];

int main()
{
	int n,x,y,tot=0;
	cin>>n;
	memset(a,0,sizeof(a));		//清零
	tot=a[x=0][y=n-1]=1;		//第一个数从1开始填，位置为x=0,y=n-1
	while(tot<n*n)
	{
		while(x+1<n && !a[x+1][y]) a[++x][y]=++tot; //向下填数
		while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot; //向左填数
		while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot;	//向上填数
		while(y+1<n && !a[x][y+1]) a[x][++y]=++tot; //向右填数
	}
	for(x=0;x<n;x++)
	{
		for(y=0;y<n;y++)
			cout<<a[x][y]<<" ";
		cout<<endl;
	}
	return 0;
}