calendar.cpp

常用算法与数据结构原代码

#include <iostream.h>
#define MAX 64

void main()
{
	int a[MAX+1][MAX];
	int twom1,twom,i,j,m,k;
	cin>>k;
	a[1][1]=2;
	a[2][1]=1;
	m=1;twom1=1;
	while (m<k)
	{
		m++;
		twom1+=twom1;
		twom=2*twom1;
		for (i=twom1+1;i<=twom;i++)
			for (j=1;j<=twom1-1;j++)
				a[i][j]=a[i-twom1][j]+twom1;
		a[1][twom1]=twom1+1;
		for (i=2;i<=twom1;i++)
			a[i][twom1]=a[i-1][twom1]+1;
		for (j=twom1+1;j<twom;j++)
		{
			for (i=1;i<twom1;i++)
				a[i][j]=a[i+1][j-1];
			a[twom1][j]=a[1][j-1];
		}
		for (j=twom1;j<twom;j++)
			for (i=1;i<=twom1;i++)
				a[a[i][j]][j]=i;
	}
	cout<<"   ";
	for (i=1;i<twom;i++)
		cout<<i<<"  ";
	cout<<endl;
	for (i=1;i<=twom;i++)
	{
		cout<<i<<"  ";
		for (j=1;j<twom;j++)
			cout<<a[i][j]<<"  ";
		cout<<endl;
	}
}