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;
}