算法作业

万年历

C语言实现万年历

1. 检查平年闰年函数

int check_year(int year){//检查平年闰年函数
	
	if((year%400==0)||(year%4==0&&year%100!=0)){
		return 1;//闰年返回1
	}else{
		return 0;//平年返回0
	}
}

2. 判断需要输出年份的1月1日是星期几

int week_f(int year){//返回xx年1月1日是星期几 

	if(year==1){//1年1月1日星期一
		return 1;
	}
	
	int sum=0;
	for(int i=1;i<year;i++){
		if(check_year(i)==1){
			sum=sum+366;
		} else{
			sum=sum+365;
		}
	}
	return (sum+1)%7;
}

3. 返回每月天数的函数month_run(int n)和month_ping(int n)。闰年调用run，平年用ping

int month_run(int n){
	switch(n){
		case 1:return 31;
		case 2:return 29;
		case 3:return 31;
		case 4:return 30;
		case 5:return 31;
		case 6:return 30;
		case 7:return 31;
		case 8:return 31;
		case 9:return 30;
		case 10:return 31;
		case 11:return 30;
		case 12:return 31;
	}
}

int month_ping(int n){
	switch(n){
		case 1:return 31;
		case 2:return 28;
		case 3:return 31;
		case 4:return 30;
		case 5:return 31;
		case 6:return 30;
		case 7:return 31;
		case 8:return 31;
		case 9:return 30;
		case 10:return 31;
		case 11:return 30;
		case 12:return 31;
	}
}

4. 闰年输出函数。

5. wee变量用于记录当前月的第一天是星期几。
   下一月第一天的星期x=（上一月的星期x+上一月的天数）%7
   wee=(wee+month_run(i))%7

   enter%7==0是换行条件
   每月第一行时候需要加上前面的空格数量
   在每个月输完enter需要减去下一个月的星期数，即
   enter=enter-wee;
   不然enter相当于加了两次星期数（第一次是在x个月最后一行，第二次是在x+1月的第一行空格处）。

void run(int week){
	int enter=0;//记录换行 
	int wee=week;
	for(int i=1;i<=12;i++){//最外层遍历12个月 
		printf("------>%d月<------\n",i);
		printf("日	一	二	三	四	五	六\n") ;//输出星期标头 
		for(int k=0;k<wee;k++){//输出空格 
			printf("	");
			enter++;
		} 
		for(int j=1;j<=month_run(i);j++){//输出每月的天 
			if(enter%7==0){
				
				printf("\n");
			}
			printf("%d	",j);
			enter++;	
		}
		wee=(wee+month_run(i))%7;
		enter=enter-wee;
		printf("\n\n\n"); 
	}
}

完整

#include<stdio.h>
/*1.公元1年1月1日，是星期一
  2.累加至输入年份之前的所有年的天数
  3.总天数模7，0(星期日)---6(星期六) 
*/



int check_year(int year){//检查平年闰年函数
	
	if((year%400==0)||(year%4==0&&year%100!=0)){
		return 1;
	}else{
		return 0;
	}
}

int week_f(int year){//返回xx年1月1日是星期几

	if(year==1){
		return 1;
	}
 
	int sum=0;
	for(int i=1;i<year;i++){
		if(check_year(i)==1){
			sum=sum+366;
		} else{
			sum=sum+365;
		}
	}
	
	//printf("sum=%d\n",sum);
	
	return (sum+1)%7;
}


int month_run(int n){
	switch(n){
		case 1:return 31;
		case 2:return 29;
		case 3:return 31;
		case 4:return 30;
		case 5:return 31;
		case 6:return 30;
		case 7:return 31;
		case 8:return 31;
		case 9:return 30;
		case 10:return 31;
		case 11:return 30;
		case 12:return 31;
	}
}

int month_ping(int n){
	switch(n){
		case 1:return 31;
		case 2:return 28;
		case 3:return 31;
		case 4:return 30;
		case 5:return 31;
		case 6:return 30;
		case 7:return 31;
		case 8:return 31;
		case 9:return 30;
		case 10:return 31;
		case 11:return 30;
		case 12:return 31;
	}
}




///闰年输出函数 
void run(int week){
	int enter=0;//记录换行 
	int wee=week;
	for(int i=1;i<=12;i++){//最外层遍历12个月 
	
		printf("------>%d月<------\n",i);
		printf("日	一	二	三	四	五	六\n") ;//输出星期标头 
		
		
		for(int k=0;k<wee;k++){//输出空格 
			printf("	");
			enter++;
		} 
		
		
		for(int j=1;j<=month_run(i);j++){//输出每月的天 
			if(enter%7==0){
				
				printf("\n");
			}
			printf("%d	",j);
			enter++;	
		}
		
		wee=(wee+month_run(i))%7;
		enter=enter-wee;
		
		printf("\n\n\n"); 
		
	}
}


///平年输出函数
 void ping(int week){
	int enter=0;//记录换行 
	int wee=week;
	for(int i=1;i<=12;i++){//最外层遍历12个月 
		printf("------>%d月<------\n",i);
		printf("日	一	二	三	四	五	六\n") ;//输出星期标头 
		
		
		for(int k=0;k<wee;k++){//输出空格 
			printf("	");
			enter++;
		} 
		
		
		for(int j=1;j<=month_ping(i);j++){//输出每月的天 
			if(enter%7==0){
				printf("\n");
			}
			printf("%d	",j);
			enter++;	
		}
		
		wee=(wee+month_ping(i))%7;
		enter=enter-wee;
		
		printf("\n\n\n"); 
		
	}
}
int main(){
	int year;
	int week=0;
	int sum=0; 
	printf("请输入年份：");
	scanf("%d",&year); 
	week=week_f(year);
	
	
	if(check_year(year)==1){
		run(week);
	} else{
		ping(week);
	}
	return 0;
}

五阶幻方

public class Main {
    public static void main(String[] args) {
//        int n = new Scanner(System.in).nextInt();
        int n=5;
        int[][] intArray;
        intArray  = new int[n][n];
        int num =1;
        int line = n/2; //列
        int row = n-1; //行
        while (num <= n*n){
            //幻方的从上走第一行中间或从下走最后一行中间是1
            intArray[row][line] = num;
            num++;
            line++; 
            row++; 
            //当超出边界时，把超出的数字放在对角
            //行数小于n 排除 line==n && row ==n的情况，下同理 
            if(row >n-1 && line<n){
                row=0;
            }else if(line>n-1 && row<n){
                line=0;
             /*情况1  当行数列数等于阶数时，应该放在该数的上方 
               情况2  当往下排的数有数字的时候，把数字放在该数字的上方   */
            }else if(line==n && row ==n || intArray[row][line] !=0){
                line-=1;
                row-=2;
            }
        }

        for (int[] ints : intArray) {
            for (int anInt : ints) {
                System.out.print(anInt + " ");
            }
            System.out.println();
        }

    }
}