c++ 90,91,92

90

#include "stdio.h"
long int f(int year,int month)
{/*f(年，月)＝年－1，如月<3;否则，f(年，月)＝年*/
	if(month<3) return year-1;
	else return year;
}

long int g(int month)
{/*g(月)＝月＋13，如月<3;否则，g(月)＝月＋1*/
	if(month<3) return month+13;
	else return month+1;
}

long int n(int year,int month,int day)
{
  /*N=1461*f(年、月)/4+153*g(月)/5+日*/
	return 1461L*f(year,month)/4+153L*g(month)/5+day;
}

int w(int year,int month,int day)
{
  /*w=(N-621049)%7(0<=w<7)*/
	return(int)((n(year,month,day)%7-621049L%7+7)%7);
}

int date[12][6][7];
int day_tbl[ ][12]={{31,28,31,30,31,30,31,31,30,31,30,31},
		    {31,29,31,30,31,30,31,31,30,31,30,31}};
main()
{int sw,leap,i,j,k,wd,day;
 int year;/*年*/
 char title[]="SUN MON TUE WED THU FRI SAT";
clrscr();
printf("Please input the year whose calendar you want to know: ");/*输入年*/
scanf("%d%*c",&year);/*输入年份值和掠过值后的回车*/
sw=w(year,1,1);
leap=year%4==0&&year%100||year%400==0;/*判闰年*/
for(i=0;i<12;i++)
	for(j=0;j<6;j++)
		for(k=0;k<7;k++)
			date[i][j][k]=0;/*日期表置0*/
for(i=0;i<12;i++)/*一年十二个月*/
	for(wd=0,day=1;day<=day_tbl[leap][i];day++)
	{/*将第i＋1月的日期填入日期表*/
	 date[i][wd][sw]=day;
	sw=++sw%7;/*每星期七天，以0至6计数*/
	if(sw==0) wd++;/*日期表每七天一行，星期天开始新的一行*/
	}

	printf("\n|==================The Calendar of Year %d =====================|\n|",year);
for(i=0;i<6;i++)
{/*先测算第i+1月和第i+7月的最大星期数*/
	for(wd=0,k=0;k<7;k++)/*日期表的第六行有日期，则wd!=0*/
		wd+=date[i][5][k]+date[i+6][5][k];
	wd=wd?6:5;
	printf("%2d  %s  %2d  %s |\n|",i+1,title,i+7,title);
	for(j=0;j<wd;j++)
	{
		printf("   ");/*输出四个空白符*/
		/*左栏为第i+1月，右栏为第i+7月*/
		for(k=0;k<7;k++)
			if(date[i][j][k])
				printf("%4d",date[i][j][k]);
			else printf("    ");
		printf("     ");/*输出十个空白符*/
		for(k=0;k<7;k++)
			if(date[i+6][j][k])
				printf("%4d",date[i+6][j][k]);
			else printf("    ");
		printf(" |\n|");
	}
	/*scanf("%*c");/*键入回车输出下一个月的日历*/
 
}
puts("=================================================================|");
puts("\n Press any key to quit...");
getch();
}

92

#include <math.h>
#include <stdio.h>
#define MAX 8 /* 棋子数及棋盘大小MAXxMAX */
int board[MAX];


/* 印出結果 */
void show_result()
{
    int i;
    for(i=0;i<MAX;i++)
printf("(%d,%d)",i,board[i]);
    printf("\n");
}


/* 检查是否在同一直橫斜线上有其它棋子 */
int check_cross(int n)
{
    int i;
    for(i=0;i<n;i++){
if(board[i]==board[n] || (n-i)==abs(board[i]-board[n]))return 1;
    }
    return 0;
}


/* 放棋子到棋盘上 */
void put_chess(int n)
{
    int i;
    for(i=0;i<MAX;i++){
board[n]=i;
if(!check_cross(n)){
   if(n==MAX-1) show_result();/* 找到其中一种放法了...印出結果 */
   else put_chess(n+1);
}
    }
}


void main()
{
clrscr();
puts("The possible placements are:");
    put_chess(0);
    puts("\n Press any key to quit...");
getch();
    return;
}

93

#include <stdio.h>
int f[11][11] ;                                /*定义一个矩阵来模拟棋盘*/
int adjm[121][121];/*标志矩阵，即对于上述棋盘，依次进行编号
		    1--121(行优先）可以从一个棋盘格i跳到棋盘格j时，adjm[i][j]=1*/

void creatadjm(void);                            /*创建标志矩阵函数声明*/
void mark(int,int,int,int);                     /*将标志矩阵相应位置置1*/
void travel(int,int);                                    /*巡游函数声明*/
int n,m;                                 /*定义矩阵大小及标志矩阵的大小*/


/******************************主函数***********************************/
int main()
{
    int i,j,k,l;
    printf("Please input size of the chessboard: ");  /*输入矩阵的大小值*/
	scanf("%d",&n);
    m=n*n;
    creatadjm();                                         /*创建标志矩阵*/
	puts("The sign matrix is:");
    for(i=1;i<=m;i++)                                /*打印输出标志矩阵*/
    {
        for(j=1;j<=m;j++) 
			printf("%2d",adjm[i][j]);
        printf("\n");
    }
    
    printf("Please input the knight's position (i,j): "); /*输入骑士的初始位置*/
    scanf("%d %d",&i,&j);
    l=(i-1)*n+j;                   /*骑士当前位置对应的标志矩阵的横坐标*/
    while ((i>0)||(j>0))                             /*对骑士位置的判断*/
    {
        for(i=1;i<=n;i++)                              /*棋盘矩阵初始化*/
            for(j=1;j<=n;j++)
                f[i][j]=0;
        k=0;                                             /*所跳步数计数*/
        travel(l,k);                                /*从i,j出发开始巡游*/
        puts("The travel steps are:");
        for(i=1;i<=n;i++)                      /*巡游完成后输出巡游过程*/
		{
            for(j=1;j<=n;j++) 
			    printf("%4d",f[i][j]);
            printf("\n");
		}
        
        printf("Please input the knight's position (i,j): ");/*为再次巡游输入起始位置*/
	    scanf("%d %d",&i,&j);
        l=(i-1)*n+j;
    }
	puts("\n Press any key to quit... ");
	getch();
    return 0;
}



/*****************************创建标志矩阵子函数*************************/
void creatadjm()
{
    int i,j;
    for(i=1;i<=n;i++)                                   /*巡游矩阵初始化*/
        for(j=1;j<=n;j++)
            f[i][j]=0;
    for(i=1;i<=m;i++)                                   /*标志矩阵初始化*/
        for(j=1;j<=m;j++)
            adjm[i][j]=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(f[i][j]==0)           /*对所有符合条件的标志矩阵种元素置1*/
			{
                f[i][j]=1;
                if((i+2<=n)&&(j+1<=n)) mark(i,j,i+2,j+1);
                if((i+2<=n)&&(j-1>=1)) mark(i,j,i+2,j-1);
                if((i-2>=1)&&(j+1<=n)) mark(i,j,i-2,j+1);
                if((i-2>=1)&&(j-1>=1)) mark(i,j,i-2,j-1);
                if((j+2<=n)&&(i+1<=n)) mark(i,j,i+1,j+2);
                if((j+2<=n)&&(i-1>=1)) mark(i,j,i-1,j+2);
                if((j-2>=1)&&(i+1<=n)) mark(i,j,i+1,j-2);
                if((j-2>=1)&&(i-1>=1)) mark(i,j,i-1,j-2);
			} 
    return;
}